Algorithms in Rust

生锈算法

一些算法和数据结构的集合。

• 请参阅更改日志

物品	地位
建造
测试
箱

算法

• 离散化
• 二分法
  • 下限
  • 上限
  • 相等的范围
• 反转对
• 下一个子集
• 矩阵
• 数字理论
  • 快速功率，快速乘
  • 主要因素分解
  • 主要测试
    • 试验O（SQRT）
    • 米勒 - 拉宾
  • GCD，LCM
    • 欧几里得的算法
    • Stein的算法
    • 扩展的欧几里得算法
  • 逆元素（模态含义）
  • Euler Phi功能
• 线性筛
• 三分法
• 树直径

数据结构

• 分离设置
• 单调队列
• 稀疏的桌子
• 前缀总和
  • 1d
  • 2d
• 芬威克树
• 细分树
• 左派堆
• 特里
• 字符串哈希
• 最短路径
  • 单一来源
  • 多源
• 拓扑排序
• DFS订单
• 最小跨越树

发展

$ cargo test