資料詳細

目次

1 アルゴリズムと計算量

  1.1 アルゴリズムの記述法

  1.2 アルゴリズムの計算量

  1.3 その他のアルゴリズム評価指標

2 基本的なデータ構造

  2.1 配列とリスト

  2.2 スタックとキュー

  2.3 ハッシュ

3 ソートアルゴリズム

  3.1 ソートと二分探索

  3.2 単純なソート法

  3.3 クイックソート

  3.4 マージソート

  3.5 ソートの計算量の下限

  3.6 バケットソートと基数ソート

4 木のデータ構造

  4.1 木とは

  4.2 木の走査

  4.3 ヒープ

  4.4 探索木

  4.5 ユニオン・ファインド木

  4.6 区間木

  4.7 k‐D木

5 グラフアルゴリズム

  5.1 グラフとは

  5.2 深さ優先探索と幅優先探索

  5.3 最短路

  5.4 最小全域木

  5.5 最大流

6 文字列アルゴリズム

  6.1 文字列探索

  6.2 近似文字列マッチング

  6.3 文字列索引

  6.4 文字列圧縮

7 アルゴリズムの設計戦略

  7.1 貪欲法

  7.2 動的計画法

  7.3 分割統治法

  7.4 乱択アルゴリズム

  7.5 数理計画法

8 組合せ最適化

  8.1 分枝限定法

  8.2 メタヒューリスティック

9 ゲーム探索

  9.1 ミニマックス法

  9.2 α‐β法

  9.3 モンテカルロ探索法

ページの先頭へ