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