Algo Zoo

アルゴリズム & データ構造 ビジュアライザー ウェブページ

• 二分探索
  • 二分探索法（数当て）
  • 二分探索法（配列の値探索）
• 整列（ソート）
  • マージソート
  • クイックソート（作成予定）
• グラフ
  • 隣接行列による有向グラフ表示
  • 隣接行列による無向グラフ表示
• キュー / スタック
  • キュー
  • スタック
• 幅優先探索 (BFS) / 深さ優先探索 (DFS)
  • 迷路の幅優先探索による最短経路探索
  • グラフに対する幅優先探索
  • グラフに対する深さ優先探索
• 最短経路探索
  • ダイクストラ法
    • 応用例: 椥辻なぎつじ駅・京都橘大学間の最短経路探索
    • 応用例: 乗換案内（作成予定）
• 最小全域木
  • クラスカル法
  • プリム法
• ヒープ
  • Maxヒープ
  • Minヒープ
• 動的計画法
  • 部分和問題（作成予定）
  • ナップサック問題（作成予定）
• 極限
  • オーダー評価
• 幾何
  • 凸包（気が向いたら説明を追加する）
  • 凹包（気が向いたら説明を追加する）
• その他
  • 画像の台形補正ツール
  • UnionFind（作成予定）