Material prezentat de Cătălina Cangea pe 14 noiembrie 2012
Made by Cătălina Cangea on the 14th of November 2012.
Sursa demonstrativă se găseşte aici
You can find the code here.
Diagrame Voronoi
Arbori de intervale
Dijkstra cu heapuri
Trie
Înfăşurătoarea convexă
Bellman-Ford (cu coadă)
Hashuri
KMP
Flux maxim - Dinic
Rabin Karp
APM - Kruskal (păduri de mulţimi disjuncte)
Arbori indexaţi binar
Cuplaj maxim în graf bipartit (Hopcroft-Karp)
RMQ (Range Minimum Query)
Componente tare-conexe
Flux maxim de cost minim
LCA (Lowest Common Ancestor)
Puncte de articulație
Evaluare de expresii
APM - Prim
Euclid Extins - Invers Modular
Componente biconexe
Operatii pe biti