Rust中的算法

算法

• 离散化
• 二分法
  • 下界
  • 上界
  • 等价范围
• 逆序对
• 下一个子集
• 快速幂，快速乘法
• 矩阵
• 质数测试
• 最大公约数，最小公倍数
• 逆元素（模意义下）
• 线性筛法
• 三等分法
• 树直径

数据结构

• 并查集
• 单调队列
• 稀疏表
• 前缀和
• 二叉搜索树
• 线段树
• 左偏树
• 字典树
• 字符串哈希
• 最短路径
  • 单源
  • 多源
• 拓扑排序
• DFS顺序
• 最小生成树

开发

$ cargo test