An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: sparse-table

unter927/Edmonds-Karp-Algorithm

Efficient implementation of the Edmonds-Karp algorithm for finding maximum flow in networks. Explore the code and enhance your understanding! 🚀💻

Size: 1.95 KB - Last synced at: 19 days ago - Pushed at: 19 days ago - Stars: 0 - Forks: 0

tuhinnn-py/elysium

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..

Language: C - Size: 146 KB - Last synced at: about 1 month ago - Pushed at: over 4 years ago - Stars: 8 - Forks: 5

daxida/rmq-tabulation

Rmq using extensive tabulation

Language: Rust - Size: 41 KB - Last synced at: about 2 months ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

KHvic/algorithms

Advance algorithm implementations

Language: C++ - Size: 58.6 KB - Last synced at: almost 2 years ago - Pushed at: almost 4 years ago - Stars: 12 - Forks: 1

memgonzales/competitive-programming

Language: C++ - Size: 31.3 KB - Last synced at: 5 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

Amirparsa-Sal/Data-Structure-Algorithms

My personal experiences in practicing data structures and algorithms.

Language: Java - Size: 138 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 8 - Forks: 0

GauravDawra/sparseTable

Implementation for the data structure of Sparse Table for generic functions

Language: C++ - Size: 6.84 KB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 2 - Forks: 0

klyashko/algorithm-playground

Language: Groovy - Size: 2.12 MB - Last synced at: about 2 months ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 2

nihei9/sparss

Sparse Table Compressor for Golang

Language: Go - Size: 10.7 KB - Last synced at: 9 days ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0