Skip to content

Alextz307/Algorithms-Library

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

251 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
 
 
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
 
 
Queue simulated with 2 stacks.cpp
Queue simulated with 2 stacks.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
 
 

Repository files navigation

Library

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

About

C++ templates for well-known algorithms and data structures.

Topics

algorithms-and-data-structures

Resources

Readme
Activity

Stars

4 stars

Watchers

1 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages