sparse-table

Here are 6 public repositories matching this topic...

Amirparsa-Sal / Data-Structure-Algorithms

Star

My personal experiences in practicing data structures and algorithms.

avl-tree stack queue algorithms graph binary-search-tree heap linkedlist trees dynamic-array union-find fenwick-tree sparse-table

Updated Feb 26, 2021
Java

KHvic / algorithms

Star

Advance algorithm implementations (updating)

markov-chain kmp-algorithm interval-tree number-theory tarjan-algorithm segment-tree kosaraju max-flow suffix-array hopcroft-karp fenwick-tree z-algorithm edmonds-karp-algorithm square-root-decomposition blossom-algorithm sparse-table heavy-light-decomposition mo-algorithm hierholzer manacher-s-algorithm

Updated Aug 24, 2021
C++

klyashko / algorithm-playground

Star

avl-tree algorithms kd-tree competitive-programming interval-tree huffman-tree binary-heap aho-corasick segment-tree leetcode-java suffix-tree suffix-array fenwick-tree binary-indexed-tree suffix-automaton palindromic-tree sparse-table heavy-light-decomposition splay-tree bit-map

Updated Nov 8, 2019
Groovy

tuhinnn-py / C-Algorithm-DataStructure-Handbook

Star

Z- algorithm for pattern matching, Trie-Aho-Corasick Automaton(FGREP), Hungarian Algorithm for the Munkres Assignment Problem, Binary Lifting, Eulerian Tour for Least Common Ancestor(LCA) using Sparse Table coupled with Farach-Colton and Bender optimization, Wellsh Powell Algorithm for Graph Coloring, Kahn's Agorithm for TopSort and Cycle detection in Graphs. Sparse Table for range queries. Johnson's Algorithm. AHU Encoding. Kosaraju's Algorithm for strongly connected components. Tarjan's Algorithm. Union Find. Fenwick Tree. Segment Tree. Ford Fulkerson. Edmonds-Karp. Dinic's Algorithm. Capacity Scalling. Push Relabel. Dijkstra's Algorithm. Bellman Ford's Algorithm. Floyd Warshall's Algorithm and much more..

hungarian-algorithm hopcroft-karp eulerian-path sparse-table aho-corasick-automaton binary-lifting