Mai intai trebuie sa te autentifici.
Diferente pentru training-path intre reviziile #4 si #3
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Algoritmi * Matematica
** 'Algoritmul lui Euclid':algoritmul-lui-euclid
** 'Algoritmul lui Euclid':http://infoarena.ro/algoritmul-lui-euclid
*** binar
** 'Ciurul lui Erathostene':ciurul-lui-erathostene
** 'Ciurul lui Erathostene':http://infoarena.ro/ciurul-lui-erathostene
** Teorema mica a lui Fermat
** 'Teorema chineza a resturilor':teorema-chineza-a-resturilor
** 'Teorema chineza a resturilor':http://infoarena.ro/teorema-chineza-a-resturilor
** Rezolvare de ecuatii liniare modulare ** Teorema lui Pick ** Numere mari: adunare, scadere, inmultire, impartire, radical
** Centrul de greutate al unui poligon ** Triangularizare de poligon in $O(n^2)$ ** Intersectia a doua cercuri
** 'Minimal enclosing circle':minimal-enclosing-circle
** 'Minimal enclosing circle':http://infoarena.ro/minimal-enclosing-circle
** Convex hull ** Baleiere verticala/radiala ** Rotating calipers
* Sortari si cautari ** Shell sort, merge sort, heapsort, quicksort, counting sort, radix sort ** Statistici de ordine
** Cautare binara/ternara si 'aplicatii':aplicatii-ale-cautarii-binare
** Cautare binara/ternara si 'aplicatii':http://infoarena.ro/aplicatii-ale-cautarii-binare
* Greedy ** Huffman
* Siruri de caractere ** Hashuri
** 'KMP':automate-finite-si-kmp
** 'KMP':http://infoarena.ro/automate-finite-si-kmp
** Siruri de sufixe
*** 'In timp liniar':suffix-array-liniar
** Aho-Corasick * Limbaje formale si automate finite
* Structuri liniare ** Liste, stive, cozi ** Jmenul cu deque
** 'Tabele de dispersie':hashing
** 'Tabele de dispersie':http://infoarena.ro/hashing
** Bloom filters
** 'Skiplists':skiplists
** 'Skiplists':http://infoarena.ro/skiplists
* Structuri arborescente ** Arbori indexati binar ** Heaps ** Mergeable heaps ** Structuri de multimi disjuncte
** 'Arbori de intervale':arbori-de-intervale
** 'Arbori de intervale':http://infoarena.ro/arbori-de-intervale
** Tries ** Arbori binari de cautare (treaps, AVL, red-black trees) ** Quad trees, kd-trees * Grafuri ** Parcurgeri
***dfs, bfs, meet in the middle bfs
*** Dfs, bfs, meet in the middle bfs
*** Componente biconexe *** Componente tare-conexe *** Sortare topologica
**** Ciclu de cost mediu minim ** Flux *** Edmonds-Karp
*** 'Taietura minima':taietura-minima
*** 'Taietura minima':http://infoarena.ro/taietura-minima
*** Dinic *** Flux maxim de cost minim *** Flux cu capacitati inferioare
*** Al doilea APM *** APM in graf orientat ** Pentru grafuri bipartite: cuplaj maxim, suport minim, multime independenta maxima
**'LCA':lca-lowest-common-ancestor, RMQ, Level Ancestor,'Path Decomposition':heavy-path-decomposition
** LCA, RMQ, Level Ancestor, Path Decomposition
** Colorari de muchii, graf complet/bipartit/oarecare (teorema lui Vizing) ** Grafuri planare ** Grafuri turneu/ciclu hamiltonian h2. Tehnici de programare (TODO: nume mai bun pentru subcategoria asta)
*'STL (Standard Template Library)':stl
* STL (Standard Template Library)
** vector, deque, stack, list ** string ** set, map, hash_map
