View Code? Open in Web Editor
NEW
This project forked from indy256/codelibrary
Collection of algorithms and data structures
Home Page: http://code-library.herokuapp.com/
License: The Unlicense
Clojure 0.01%
C++ 10.89%
CMake 0.03%
Haskell 0.09%
Java 81.64%
JavaScript 0.28%
Kotlin 1.75%
Python 2.54%
Ruby 0.06%
Scala 2.72%
codelibrary's Introduction
Collection of algorithms and data structures in Java, C++, Python, Scala, Kotlin, Haskell, JavaScript, Clojure
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, treap
- Graph algorithms: shortest paths, maximum flow, maximum matching, spanning tree, connectivity, biconnectivity, LCA
- String algorithms: suffix tree, suffix automata, suffix array, trie, Aho-Corasick algorithm, Knuth-Morris-Pratt algorithm, Z-function, hashing, parsing
- Sorting algorithms: quick-, merge-, heap-, bubble-, selection-, insertion-, counting-, radix-sorting; Kth order statistic
- Geometry algorithms: segments/lines/circles intersection, point in polygon query, convex hull, closest/furthest pair of points
- Combinatorics: permutations, combinations, arrangements, partitions
- Other: big numbers multiplication via fast Fourier transform, simplex algorithm