|
|
復習用に、項目リストを以下のように示す。
それぞれ、ちゃんと理解できているか確認しておくこと。
（注：テストの問題がこの中から出ることを保障するものではない）
プログラムの実行時間
リスト・スタック・待ち行列
ハフマンコード
ハッシュ（オープンとクローズド）
ハッシュの解析
優先度つき待ち行列（ヒープ）
２分探索木
２分探索木の解析
2-3木（挿入と削除）
MF-SET
最長共通部分問題(LCS)
ダイクストラのアルゴリズム
フロイドのアルゴリズム
DAGの一列化
有向グラフの強成分の求め方
プリムのアルゴリズム
クラスカルのアルゴリズム
無向グラフの関節点の探し方
最大マッチングの求め方
バブルソート、内挿ソート、選択ソート
クイックソート
クイックソートの時間解析
マージソート
ヒープソート
ビンソート, 基数ソート
文字列の照合 KMPアルゴリズム
文字列の照合 BMアルゴリズム
再帰方程式の解法(同次解と特解)
３角形分割問題
α—β枝刈り
分岐制約探索法
２最適化によるTSPの最適化
パッケージ配置問題
|
|