Giters
indy256
/
codelibrary
:gem:Collection of algorithms and data structures
Geek Repo:
Geek Repo
Github PK Tool:
Github PK Tool
Stargazers:
1939
Watchers:
94
Issues:
114
Forks:
522
indy256/codelibrary Issues
Improve suffix tree implementation
Updated
3 months ago
Migrate code to Rust
Closed
3 months ago
Comments count
1
Bug in LCP code of c++ language
Updated
3 years ago
Knuth, divide & konquer, Lagrange DP optimizations
Updated
5 years ago
KD Tree
Updated
5 years ago
Minimum cost flow in polynomial time
Updated
5 years ago
Pairing Heap
Updated
5 years ago
DFA minimization
Updated
5 years ago
PQ-tree
Updated
5 years ago
Maximum matching in general graph in E*sqrt(V)
Updated
5 years ago
Minimum cost circulation
Updated
5 years ago
From expandable set to dynamic via O(log(n))
Updated
5 years ago
Fast sums calculation
Updated
5 years ago
Half planes intersection
Updated
5 years ago
Matrix inversion
Closed
5 years ago
Jacobi method for solving system of linear equations
Updated
5 years ago
Composition of polynomials
Updated
5 years ago
SMAWK algorithm
Updated
5 years ago
2-opt and Lin-Kernighan heuristics for TSP
Updated
5 years ago
Fraction class
Updated
5 years ago
Maximum/minimum area/perimeter inscribed convex polygon
Updated
5 years ago
Minimum mean weight cycle algorithm
Updated
5 years ago
P-center and p-median
Updated
5 years ago
Gaussian elimination for GF(2)
Updated
5 years ago
Optimal alphabetic binary trees (Hu-Tucker coding)
Updated
5 years ago
LCA - Farach-Colton and Bender Algorithm
Updated
5 years ago
Reeds-Sloane algorithm
Updated
5 years ago
Bresenham's line and circle algorithms
Updated
5 years ago
Segment tree beats
Updated
5 years ago
Cyclic LCS
Updated
5 years ago
All-substrings common subsequence
Updated
5 years ago
Closest pair via sweep line
Updated
5 years ago
Maximum flow with capacity boundaries
Updated
5 years ago
Point in convex polygon in O(log(n))
Updated
5 years ago
BK tree
Updated
5 years ago
Simplex method in doubles
Updated
5 years ago
Substring search via LCP and BWT
Updated
5 years ago
Max flow with minimum cost in graph with negative cycles
Updated
5 years ago
Slope trick
Updated
5 years ago
LCS in n*m/64
Updated
5 years ago
Block tree
Updated
5 years ago
Rational class based on bigint
Updated
5 years ago
Splay trees (as alternative to Treap)
Updated
5 years ago
Linear Diophantine equations
Updated
5 years ago
Inversive geometry
Updated
5 years ago
Fast matrix multiplication
Updated
5 years ago
Shift-and algorithm
Updated
5 years ago
Cheneese postman problem
Updated
5 years ago
LCS in O(n*diff)
Updated
5 years ago
Binomial coefficients calculation
Updated
5 years ago
Previous
Next