Diferente pentru training-path intre reviziile #103 si #104

Nu exista diferente intre titluri.

Diferente intre continut:

* Liste, stive, cozi
* 'Deque':deque-si-aplicatii
* 'Tabele de dispersie':hashing
* 'Tabele de dispersie':problema/hashing
** 'Cuckoo hashing':http://en.wikipedia.org/wiki/Cuckoo_hashing
* 'Bloom filters':http://en.wikipedia.org/wiki/Bloom_filter
* 'Skiplists':skiplists
** Mergeable heaps (maxophobic heaps sunt cel mai simple)
** Pentru costuri intregi mici, un array de liste
* Structuri de multimi disjuncte
* 'Structuri de multimi disjuncte':problema/disjoint
* 'Arbori de intervale':arbori-de-intervale
* 'Tries':problema/trie
* Arbori binari de cautare ('Treapuri':treapuri, AVL, red-black trees)
* 'Teorema chineza a resturilor':teorema-chineza-a-resturilor
** Probleme: 'eval':problema/eval 'resturi':problema/resturi 'gears in action':http://ipsc.ksp.sk/contests/ipsc2005/real/problems/g.php
* "Numere mari: adunare, scadere, inmultire, impartire, radical":lucrul-cu-nr-mari
* Recurente si exponentiere rapida de matrici (+evaluare rapida a expresiilor folosind exponentiere in timp logaritmic)
* Recurente si exponentiere rapida de matrici (+evaluare rapida a expresiilor folosind exponentiere in timp logaritmic), 'al K-lea termen Fibonacci':problema/kfib
* 'Principiul includerii si excluderii':principiul-includerii-si-excluderii
** Probleme: 'cowfood':problema/cowfood, 'indep':problema/indep, 'frac':problema/frac
* Sisteme de ecuatii liniare (Gauss)
* Simplex
* "Floyd's cycle finding":http://en.wikipedia.org/wiki/Cycle_detection
* Combinatorica
** Permutari, permutari cu repetitii, aranjamente, combinari, Stirling, Catalan, Bell, Fibonacci
** 'Generare de permutari':problema/permutari, permutari cu repetitii, aranjamente, 'combinari':problema/combinari, Stirling, Catalan, Bell, Fibonacci
** Trecere de la combinare/permutare la indexul ei si invers
** 'Codul Prufer. Numarare de arbori':http://en.wikipedia.org/wiki/Pr%C3%BCfer_sequence
* Intersectie a doua segmente
* 'Cele mai apropiate puncte dintr-un plan':problema/cmap
* Punct in interiorul unui poligon
** http://geometryalgorithms.com/Archive/algorithm_0103/algorithm_0103.htm
** http://tog.acm.org/editors/erich/ptinpoly/
h3. 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
* Shell sort, merge sort, heapsort, quicksort, counting sort, radix sort, 'sortare prin comparare':problema/algsort
* 'Statistici de ordine':problema/sdo
* 'Cautare binara':problema/cautbin / ternara si 'aplicatii':aplicatii-ale-cautarii-binare
* Hill climbing
h3. Greedy
* Huffman
* 'Huffman':problema/huffman
* Job scheduling
h3. Programare dinamica

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.