Repository files navigation Collection of algorithms and data structures in Java and C++ (additionally see codelibrary-sandbox ) The following topics are covered:
Trees : segment tree, Fenwick tree, k-d tree, R-tree, metric tree, quadtree, persistent tree, link/cut tree, binary heap, disjoint-sets, treapGraph algorithms : shortest paths, maximum flow, maximum matching, spanning tree, connectivity, biconnectivity, LCAString algorithms : suffix tree, suffix automata, suffix array, trie, Aho-Corasick algorithm, Knuth-Morris-Pratt algorithm, Z-function, hashing, parsingSorting algorithms : quick-, merge-, heap-, bubble-, selection-, insertion-, counting-, radix-sorting; Kth order statisticGeometry algorithms : segments/lines/circles intersection, point in polygon query, convex hull, closest/furthest pair of pointsCombinatorics : permutations, combinations, arrangements, partitionsOther: big numbers multiplication via fast Fourier transform, simplex algorithm
About
💎Collection of algorithms and data structures
Resources
License
Stars
Watchers
Forks
You can’t perform that action at this time.