rsalgo
| Crates.io | rsalgo |
| lib.rs | rsalgo |
| version | 0.0.1-init.1 |
| created_at | 2019-02-10 06:29:50.601385+00 |
| updated_at | 2019-02-10 14:11:57.301013+00 |
| description | A collection of some algorithms and data-structures. |
| homepage | |
| repository | https://github.com/StardustDL/Algorithms-in-Rust |
| max_upload_size | |
| id | 113869 |
| size | 24,078 |
StardustDL (StardustDL)
documentation
README
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
$ cargo test