書籍 『問題解決力を鍛える!アルゴリズムとデータ構造』で学習したアルゴリズムを、pytnonで実装する。 https://www.amazon.co.jp/dp/4065128447/ref=cm_sw_em_r_mt_dp_CYMCVB5GBSZ6WCYZDQ7H?_encoding=UTF8&psc=1
GitHub: https://github.com/drken1215/book_algorithm_solution
- 1章 アルゴリズムとは
- 2章 計算量とオーダー記法
- 3章 設計技法(1)：全探索
- 4章 設計技法(2)：再帰と分割統治法
- 5章 設計技法(3)：動的計画法
- 6章 設計技法(4)：二分探索法
- 7章 設計技法(5)：貪欲法
- 8章 データ構造(1)：配列、連結リスト、ハッシュテーブル
- 9章 データ構造(2)：スタックとキュー
- 10章 データ構造(3)：グラフと木
- 11章 データ構造(4)：Union-Find
- 12章 ソート
- 13章 グラフ(1)：グラフ探索
- 14章 グラフ(2)：最短路問題
- 15章 グラフ(3)：最小全域木問題
- 16章 グラフ(4)：ネットワークフロー
- 17章 PとNP
- 18章 難問対策