Algorithms in Rust
Algorithms
- Discretization
- Dichotomy
- Lower bound
- Upper bound
- Equal range
- Inversion pairs
- Next subset
- Quick pow, quick multiply
- Matrix
- Prime test
- GCD, LCM
- Inverse element (Modal meaning)
- Linear sieve
- Trichotomy
- Tree diameter
Data-structures
- Disjoint set
- Monotonic queue
- Sparse Table
- Prefix sum
- Fenwick tree
- Segment tree
- Leftist heap
- Trie
- String hash
- Shortest path
- Single source
- Multi source
- Topological sorting
- DFS order
- Minimum spanning tree
Development