Algorithm DS Library

アルゴリズムとデータ構造ライブラリ

説明

このリポジトリには、参照に使用できるC ++の基本的および高度なアルゴリズムとデータ構造が含まれています。

アルゴリズム - トピック

動的プログラミング

1. ボックススタッキングの問題
2. コインの変化の問題
3. コインの変化問題-2
4. ロッド切断の問題
5. 距離の問題を編集します
6. 卵の落下の問題
7. ナップザック
8. Kadaneのアルゴリズム
9. 最長の一般的なサブストリング
10. 最長の一般的なサブシーケンス
11. 最長のサブシーケンス
12. 最長の増加サブシーケンス
13. 最長のパリンドロミックサブシーケンス
14. 最小コストパス
15. 最後に到達するための最小ジャンプ
16. ゲームに最適な戦略
17. シーケンスアライメント
18. サブセット合計問題
19. 購入 - Kトランザクションの利益を最大化するために在庫を販売する

グラフ

1. ベルマン・フォード
2. グラフでサイクルを確認します
3. Dijkstra（優先順位のないキューなし）
4. Dijkstraのアルゴリズム
5. 最も低い共通の祖先
6. Kruskal-Minimumスパニングツリー
7. Prims-minimumスパニングツリー
8. Kosarajuダブルパスアルゴリズム - 強く接続されたコンポーネント

検索

1. 幅の最初の検索
2. 深さの最初の検索

ソート

1. バブルソート
2. ヒープソート
3. ソートをマージします
4. クイックソート

弦

1. KMPアルゴリズム

データ構造

1. フェンウィックツリー
2. セグメントツリー
3. 怠zyな伝播を備えたセグメントツリー
4. スパーステーブル - 範囲の最小クエリ
5. データ構造をトライ