Algo Wiki

アルゴウィキ

このリポジトリには、これまでに使用したすべてのアルゴリズムのコードが含まれています。

現在、次のアルゴリズムが含まれています。

• プライムファクター化[C ++]
• エラトステネスのふるい[C ++]
• 最も長く増加するサブシーケンス[C ++]

分割して征服します

• Karatsuba乗算[Python]
• Max Subarray [Python]

ソート

• バブルソート[C ++]
• 選択ソート[C ++]
• 挿入ソート[C ++]
• ソートをマージ[python]
• ランダムピボット[Python]でクイックソート
• ピボットの中央値[python]でクイックソート
• heapsort [c ++]

動的プログラミング

• マトリックスチェーン乗算[C ++]
• 最も長い一般的なサブシーケンス[C ++]
• ロッド切断の問題[C ++]
• Kadaneのアルゴリズム[C ++]
• 0_1ナップサックの問題 - トップダウン再帰アプローチ[Python]
• 最小コストパス[C ++]

データ構造

• 最大優先キュー[C ++]
• 最小優先キュー[C ++]
• リンクリスト[Python]
• スタック[C ++]
• キュー[C ++]

木

• Trie [C ++＆Python]
• バイナリツリー[C ++]
• バイナリ検索ツリー[C ++]

グラフ理論

• Dijkstraのアルゴリズム[C ++]

検索

• バイナリ検索[C ++]
• 幅の最初の検索[Python]
• 深さの最初の検索[Python]