Algorithms in Rust

錆のアルゴリズム

いくつかのアルゴリズムとデータ構造のコレクション。

• ログの変更を参照してください

アイテム	状態
建てる
テスト
クレート

アルゴリズム

• 離散化
• 二分法
  • 下限
  • 上限
  • 等しい範囲
• 反転ペア
• 次のサブセット
• マトリックス
• 番号理論
  • クイックパウ、クイックマルチ
  • プライムファクターが分解します
  • プライムテスト
    • トライアルO（SQRT）
    • ミラーラビン
  • GCD、LCM
    • ユークリッドのアルゴリズム
    • スタインのアルゴリズム
    • 拡張ユークリッドのアルゴリズム
  • 逆要素（モーダルの意味）
  • オイラーファイ機能
• 線形ふるい
• 三頭筋術
• 木の直径

データ構造

• Disjointセット
• 単調なキュー
• まばらなテーブル
• プレフィックス合計
  • 1d
  • 2d
• フェンウィックツリー
• セグメントツリー
• 左翼の山
• トリー
• 文字列ハッシュ
• 最短パス
  • 単一ソース
  • マルチソース
• トポロジーソート
• DFS注文
• 最小スパニングツリー

発達

$ cargo test