codelibrary

C++、Java、Kotlin、Python、Rust のアルゴリズムとデータ構造のコレクション

データ構造

• セグメントツリーC++ JavaKotlin
• 再帰なしのセグメントツリーC++ Java
• 2DツリーC++ Java
• フェンウィックツリーC ++ JavaKotlinRust
• 拡張操作を備えたフェンウィックツリーC++ Java
• 永続ツリーJava kotlin Rust
• 重心分解C++ Java
• 重い/軽い分解C++ Java
• リンク/カットツリーC++ Java
• 接続クエリJavaのリンク/カットツリー
• LCA クエリJavaのリンク/カット ツリー
• バイナリヒープJava
• 変更優先度のバイナリヒープC++ Java
• 素セット、 C++、 Java、 Rust
• Treap C++ Java kotlin Rust
• C++ Javaのインデックス付きキーを使用したトレプ
• ポイントクエリC++ Javaのkdツリー
• 長方形クエリJavaのkdツリー
• RツリーJava
• メトリックツリーJava
• クアッドツリーJava
• マージ可能なヒープJava Rust
• 最小限のC++ Javaを備えたキュー
• スパーステーブル、 C++、 Java、 Java
• スパースセグメントツリーC++
• ウェーブレットツリーC++ Java
• MoのアルゴリズムJava
• ポイント更新を含むMoのアルゴリズムC++

グラフアルゴリズム

• 最短パスC++ Java
• 最大フローC++ Java
• 最大一致するC++ Java
• スパニングツリーC++ Java
• 接続 - C++ Java
• 二重接続Java
• LCAシーバー・ヴィシュキンアルゴリズムC++ Java
• LCA Java
• 平面性テスト (リンクまたは実装に貢献)
• 動的グラフ接続 (リンクまたは実装に貢献)
• Chu–Liu/Edmonds のアルゴリズム (リンクまたは実装に貢献)
• 強力な接続を実現するための最小限の強化 (リンクまたは実装に貢献)
• 二重接続性への最小限の拡張 (リンクまたは実装に貢献)

文字列アルゴリズム

• クヌース・モリス・プラットアルゴリズムC++ Java
• アホ・コラシックアルゴリズムC++ Java
• サフィックス配列と lcp 配列。 O(n*log(n)) C++ Javaの基数ソートアルゴリズム
• サフィックス配列。 O(n) C++ Javaのアルゴリズム DC3
• サフィックス配列。 O(n) C++のアルゴリズム SA-IS
• サフィックスオートマトンC++ Java
• サフィックスツリーウッコネンのアルゴリズムC++ Java
• サフィックスツリーBreslauer-ItalianoアルゴリズムC++
• ジャバを試してみる
• Z関数C++ Java
• C++ Javaのハッシュ化
• Java C++の解析
• 回文ツリー (リンクまたは実装を提供)
• 線形時間での文字列のソート (リンクまたは実装に貢献)

並べ替えアルゴリズム

• ソートアルゴリズムC++ Java
• N番目の要素java

幾何学アルゴリズム

• セグメントの交差C++ Java
• ライン操作Java
• サークル操作Java
• 凸包C++ Java
• ポリゴンクエリC++ Javaのポイント
• 最も近い点のペアJava
• C++で最も遠い点のペア
• クォータニオンを実装する (リンクまたは実装を提供する)

最適化

• シンプレックスアルゴリズムJava

数値アルゴリズム

• 高速フーリエ変換 (FFT) C++ Java
• 長い算術C++
• 高速サブセット畳み込みJava
• 高速ウォルシュ・ハダマー変換Java
• からつば乗算Java
• ニュートン補間Java
• ラゲールの根探索アルゴリズムC++

数論

• 素数と約数Java C++
• 因数分解Java C++
• ユークリッドアルゴリズムJava C++
• プリミティブルートC++
• 離散対数C++
• 離散ルートC++
• 乗法関数Java
• 有理数Java
• Polynom クラスC++
• 線形漸化式とBerlekamp-MasseyアルゴリズムC++
• モジュラー演算C++

組み合わせ論

• 順列Java
• 組み合わせJava
• アレンジメントジャワ
• パーティションJava
• パーティションの設定Java
• ブラケットシーケンスJava
• 二項係数java
• プルファーコードJava

線形代数

• ガウス消去法- C++ Java kotlin
• 行列式計算Java
• 行列演算C++ Java