Algorithms in Rust

生鏽算法

一些算法和數據結構的集合。

• 請參閱更改日誌

物品	地位
建造
測試
箱

演算法

• 離散化
• 二分法
  • 下限
  • 上限
  • 相等的範圍
• 反轉對
• 下一個子集
• 矩陣
• 數字理論
  • 快速功率，快速乘
  • 主要因素分解
  • 主要測試
    • 試驗O（SQRT）
    • 米勒 - 拉賓
  • GCD，LCM
    • 歐幾里得的算法
    • Stein的算法
    • 擴展的歐幾里得算法
  • 逆元素（模態含義）
  • Euler Phi功能
• 線性篩
• 三分法
• 樹直徑

數據結構

• 分離設置
• 單調隊列
• 稀疏的桌子
• 前綴總和
  • 1d
  • 2d
• 芬威克樹
• 細分樹
• 左派堆
• 特里
• 字符串哈希
• 最短路徑
  • 單一來源
  • 多源
• 拓撲排序
• DFS訂單
• 最小跨越樹

發展

$ cargo test