Data-Structures-and-Algorithms

A collection of some implementations of data structures and algorithms, primarily for competitive programming.

Hello, world! This effort is directed towards making a compilation of some interesting data structures and algorithms, for the community to learn, collaborate and refer whenever required.

In the coming months, I hope to have a variety of data structures and algorithms here.

Feel free to create PRs and issues on the repo.

Report bugs/issues/suggestions to xennygrimmato ([email protected])

Please read CONTRIBUTING.md for contribution instructions.

Name		Name	Last commit message	Last commit date
Latest commit History 75 Commits
2SAT		2SAT
Berlekamp Massey		Berlekamp Massey
Centroid Decomposition		Centroid Decomposition
Convex Hull		Convex Hull
Delaunay Triangulation		Delaunay Triangulation
Disjoint Set Union (DSU)		Disjoint Set Union (DSU)
Euler Totient Function		Euler Totient Function
FFT		FFT
Fast Sieve		Fast Sieve
Fibonacci		Fibonacci
Heavy Light Decomposition		Heavy Light Decomposition
Implicit Segment Tree		Implicit Segment Tree
Li Chao Tree		Li Chao Tree
Longest Increasing Subsequence		Longest Increasing Subsequence
Manacher's algorithm		Manacher's algorithm
Matrix		Matrix
Max Flow		Max Flow
Misc		Misc
Mo		Mo
Order Statistic Tree		Order Statistic Tree
Palindromic Tree		Palindromic Tree
Persistent Segment Tree		Persistent Segment Tree
Polynomial		Polynomial
Prime Factorization		Prime Factorization
Rabin Miller Primality Test		Rabin Miller Primality Test
Range Max in Window		Range Max in Window
ReedsSloane		ReedsSloane
Segment Tree		Segment Tree
Sieve of Eratosthenes		Sieve of Eratosthenes
Sparse Table		Sparse Table
Suffix Array Construction		Suffix Array Construction
Suffix Automaton		Suffix Automaton
Trie		Trie
Wavelet Tree		Wavelet Tree
Xor Gauss		Xor Gauss
binary_search_utils		binary_search_utils
fast_mod_mul_barrett_reduction		fast_mod_mul_barrett_reduction
.gitignore		.gitignore
CONTRIBUTING.md		CONTRIBUTING.md
README.md		README.md
TODO.md		TODO.md

xennygrimmato/Data-Structures-and-Algorithms

Folders and files

Latest commit

History

Repository files navigation

Data-Structures-and-Algorithms

About

Topics

Resources

Stars

Watchers

Forks

Languages