Python算法教程

第1章 引言
1.1 這是一本怎麼樣的書
1.1.1 本書將主要涉及以下內容
1.1.2 本書還將簡單或部分涉及以下內容
1.1.3 本書不會涉足以下領域
1.2 為什麼要讀這本書
1.3 一些准備工作
1.4 本書主要內容
1.5 本章小結
1.6 如果您感興趣
1.7 練習題
1.8 參考資料
第2章 基礎知識
2.1 計算領域中一些核心理念
2.2 漸近記法
2.2.1 我看不懂這些希臘文
2.2.2 交通規則
2.2.3 讓我們拿漸近性問題練練吧
2.2.4 三種重要情況
2.2.5 實證式算法評估
2.3 圖與樹的實現
2.3.1 鄰接列表及其類似結構
2.3.2 鄰接矩陣
2.3.3 樹的實現
2.3.4 多種表示法
2.4 請提防黑盒子
2.4.1 隱性平方級操作
2.4.2 浮點運算的麻煩
2.5 本章小結
2.6 如果您感興趣
2.7 練習題
2.8 參考資料
第3章 計數初步
3.1 求和式的含義
3.1.1 更多希臘字母
3.1.2 求和式的運用
3.2 兩種賽制的故事
3.2.1 握手問題
3.2.2 龜兔賽跑
3.3 子集與排列組合
3.4 遞歸與遞歸式
3.4.1 手動推導
3.4.2 幾個重要例子
3.4.3 猜測與檢驗
3.4.4 主定理：一刀切式的解決方案
3.5 這一切究竟是什麼呢
3.6 本章小結
3.7 如果您感興趣
3.8 練習題
3.9 參考資料
第4章 歸納、遞歸及歸簡
第5章 遍歷：算法學中的萬能鑰匙
第6章 分解、合並、解決
第7章 貪心有理嗎？請證明
第8章 復雜依賴及其記憶體化
第9章 Dijkstra及其朋友們從A到B的旅程
第10章 匹配、切割及流量
第11章 困難問題及其（有限）稀釋
附錄A 猛踩油門！令Python加速
附錄B 一些著名問題與算法
附錄C 圖論基礎
附錄D 習題提示