アルゴリズム

アルゴリズムC++

R.セジウィック
近代科学社

1.基礎

  • 1. はじめに
  • 2. C++とC
  • 3. 基本データ構造
  • 4. 木
  • 5. 再帰呼出し
  • 6. アルゴリズムの解析
  • 7. アルゴリズムの実現

2.整列

  • 8. 初等的な整列法
  • 9. クイックソート
  • 10. 基数整列法
  • 11. 順位キュー
  • 12. マージソート
  • 13. 外部整列

3.探索

  • 14. 初等的な探索法
  • 15. 平衡木
  • 16. ハッシュ法
  • 17. 基数探索
  • 18. 外部探索

4.文字列

  • 19. 文字列探索
  • 20. パターン照合
  • 21. 構文解析
  • 22. ファイル圧縮
  • 23. 暗号

5.計算幾何

  • 24. 初等的な計算幾何手法
  • 25. 凸包の計算
  • 26. 領域探索
  • 27. 重なり問題
  • 28. 最近点問題

6.グラフのアルゴリズム

  • 29. 表現と探索
  • 30. 連結性
  • 31. 重みつきグラフ
  • 32. 有向グラフ
  • 33. ネットワーク流
  • 34. マッチング

7.数理アルゴリズム

  • 35. 乱数
  • 36. 算術
  • 37. ガウスの消去法
  • 38. 曲線の近似
  • 39. 積分

8.トピックス

  • 40. 並列アルゴリズム
  • 41. 高速フーリエ変換
  • 42. 動的計画法
  • 43. 線形計画法
  • 44. 総当り探索
  • 45. NP完全問題