Library

Personal C++ Implementations for over 60 advanced algorithms and data structures, suitable for both coding competitions and practical real-world applications.

Name		Name	Last commit message	Last commit date
Latest commit History 249 Commits
2SAT.cpp		2SAT.cpp
3D BIT (Binary Indexed Tree).cpp		3D BIT (Binary Indexed Tree).cpp
Aho-Corasick.cpp		Aho-Corasick.cpp
Biconnected Components.cpp		Biconnected Components.cpp
Bitwise GCD algorithm.cpp		Bitwise GCD algorithm.cpp
Centroid Decomposition.cpp		Centroid Decomposition.cpp
Closest Pair of Points.cpp		Closest Pair of Points.cpp
Combinatorics.cpp		Combinatorics.cpp
Convex Hull.cpp		Convex Hull.cpp
Determinant(Gauss).cpp		Determinant(Gauss).cpp
Dinitz's Maximum Flow algorithm.cpp		Dinitz's Maximum Flow algorithm.cpp
Disjoint Sets Union with rollback.cpp		Disjoint Sets Union with rollback.cpp
Disjoint Sets Union.cpp		Disjoint Sets Union.cpp
Dynamic Connectivity Offline.cpp		Dynamic Connectivity Offline.cpp
Dynamic Convex Hull Trick.cpp		Dynamic Convex Hull Trick.cpp
Dynamic Li Chao Tree.cpp		Dynamic Li Chao Tree.cpp
Edmonds Karp maximum flow algorithm.cpp		Edmonds Karp maximum flow algorithm.cpp
Eswaran-Tarjan Strong Connectivity Augmentation Problem.cpp		Eswaran-Tarjan Strong Connectivity Augmentation Problem.cpp
Fast Fourier Transform.cpp		Fast Fourier Transform.cpp
Gauss method for solving system of linear equations.cpp		Gauss method for solving system of linear equations.cpp
Heavy Path Decomposition - Iterative.cpp		Heavy Path Decomposition - Iterative.cpp
Heavy Path Decomposition.cpp		Heavy Path Decomposition.cpp
Implicit 2D BIT.cpp		Implicit 2D BIT.cpp
Kosaraju's algorithm for finding strongly connected components.cpp		Kosaraju's algorithm for finding strongly connected components.cpp
LCA computation using RMQ on Euler Tour.cpp		LCA computation using RMQ on Euler Tour.cpp
LCA computation using binary lifting technique.cpp		LCA computation using binary lifting technique.cpp
LICENSE		LICENSE
Li Chao Tree.cpp		Li Chao Tree.cpp
Linear Convex Hull Trick.cpp		Linear Convex Hull Trick.cpp
Link Cut Tree - fixed root.cpp		Link Cut Tree - fixed root.cpp
Link Cut Tree.cpp		Link Cut Tree.cpp
Manacher.cpp		Manacher.cpp
Matrix multiplication.cpp		Matrix multiplication.cpp
Maximum Matching in Bipartite Graph.cpp		Maximum Matching in Bipartite Graph.cpp
Miller-Rabin primality test.cpp		Miller-Rabin primality test.cpp
Min-Max Heap.cpp		Min-Max Heap.cpp
Minimum Cost Maximum Flow algorithm - adjacency list.cpp		Minimum Cost Maximum Flow algorithm - adjacency list.cpp
Minimum Cost Maximum Flow algorithm - adjacency matrix.cpp		Minimum Cost Maximum Flow algorithm - adjacency matrix.cpp
O(cbrt(N)) algorithm for finding the number of divisors of a number.cpp		O(cbrt(N)) algorithm for finding the number of divisors of a number.cpp
Palindromic Tree - pointers.cpp		Palindromic Tree - pointers.cpp
Palindromic Tree - static array.cpp		Palindromic Tree - static array.cpp
Persistent Binary Indexed Tree.cpp		Persistent Binary Indexed Tree.cpp
Persistent Segment Tree.cpp		Persistent Segment Tree.cpp
Preffix Function.cpp		Preffix Function.cpp
Queue like undoing on data structures.cpp		Queue like undoing on data structures.cpp
README.md		README.md
RMQ (Range Minimum Query).cpp		RMQ (Range Minimum Query).cpp
RMQ 2D.cpp		RMQ 2D.cpp
RadixSort.cpp		RadixSort.cpp
Segment Tree Beats.cpp		Segment Tree Beats.cpp
Segment Tree Template.cpp		Segment Tree Template.cpp
Sliding Median.cpp		Sliding Median.cpp
Square Root Decomposition technique over paths in a tree.cpp		Square Root Decomposition technique over paths in a tree.cpp
String Hashing.cpp		String Hashing.cpp
Suffix Array.cpp		Suffix Array.cpp
Tarjan's algorithm for finding strongly connected components.cpp		Tarjan's algorithm for finding strongly connected components.cpp
Treap implementation using rotations.cpp		Treap implementation using rotations.cpp
Treap on implicit keys with lazy propagation.cpp		Treap on implicit keys with lazy propagation.cpp
Treap on implicit keys.cpp		Treap on implicit keys.cpp
Wavelet Tree.cpp		Wavelet Tree.cpp
Z Function.cpp		Z Function.cpp

License

Alextz307/Algorithms-Library

Folders and files

Latest commit

History

Repository files navigation

Library

About

Topics

Resources

License

Stars

Watchers

Forks

Languages