さび藻類
アルゴリズムの紹介から、錆プログラミング言語で実装されたアナニーレビチンによるアルゴリズムの設計と分析(第3版)。
コンテンツ
- ブルートフォース(ch。3)
- ブルートフォース最も近いペア
- ブルートフォースストリングマッチング
- バブルソート
- 選択ソート
- シーケンシャル検索2
- 減少と征服(ch。4)
- バイナリ検索
- バイナリ反射灰色のコード(BRGC)
- 挿入ソート
- ジョンソン・トロッターの順列
- 辞書編集の順列
- QuickSelect
- 分裂と征服(ch。5)
- 効率的な最も近いペア
- mergesort
- QuickSort
- ダイナミックプログラミング(ch。8)
- フロイドのオールペア最短パスアルゴリズム
- メモリ機能ナップサック
- 最適なバイナリ検索ツリー(BST)
- Warshallの推移的閉鎖アルゴリズム
- 徹底的な検索(ch。3)
- 貪欲なテクニック(ch。9)
- Dijkstraのシングルソース最短パスアルゴリズム
- ハフマンコード
- Kruskalの最小スパニングツリーアルゴリズム
- Primの最小スパニングツリーアルゴリズム
- 反復改善(ch。10)
- 最大二部マッチング
- 最短の増強パス
- 安定した結婚アルゴリズム
- 空間と時間のトレードオフ(Ch。7)
- 比較カウントソート
- 分布カウントソート
- Horspoolの文字列マッチングアルゴリズム
- 変革と征服(ch。6)
- 部分的なピボットによるガウスの前方除去
- ガウスの前方除去
- ヒープボトムアップ構造
- heapsort
- 多項式を評価するためのホーナーのルール
- 左右のバイナリ指数
- 要素をゆっくりと一意性
- PRESORTモード
- 右側のバイナリ指数