《Python算法教程》——導讀

這本書結合了我的三大愛好：算法、python程式設計及诠釋事物。對我來說，這三項都是美學問題——找出讓事情盡善盡美的方法。這就需要我們首先去發現相關事物的精華所在，然後精雕細琢，使其發光發亮，或至少比原先要閃亮一些。當然，由于某些材料表面的雜質太多，加工的結果可能會有些不盡人意。但幸運的是，本書中所涉及的内容大多都是現成品，因為我所寫的都是一些久負盛名的算法及其論證，采用的也是最受歡迎的程式設計語言之一。至于在诠釋事物方面，我一直在努力試着讓事情變得盡可能顯而易見一些。但即便如此，我也肯定還有許多失敗的地方。如果讀者有任何對本書的改進建議，我都非常樂意聽取。沒準這其中的某些意見會成就本書将來的修訂版呢！但就目前來說，我還希望讀者能享受這本書，用你們的洞察力去重新發現一些玩法，并且去實際運作它們。如果可能的話，用它制造出一些“可怕”的東西也行。總之，想怎麼玩就怎麼玩吧！

[第1章 引言

1.1.1　本書将主要涉及以下内容

1.1.2　本書還将簡單或部分涉及以下内容

1.1.3　本書不會涉足以下領域

<a href="https://yq.aliyun.com/articles/93673/">1.2 為什麼要讀這本書</a>

<a href="https://yq.aliyun.com/articles/93677/">1.3 一些準備工作</a>

<a href="https://yq.aliyun.com/articles/93686/">1.4 本書主要内容</a>

<a href="https://yq.aliyun.com/articles/93689/">1.5 本章小結</a>

<a href="https://yq.aliyun.com/articles/93691/">1.6 如果您感興趣</a>

<a href="https://yq.aliyun.com/articles/93694/">1.7 練習題</a>

<a href="https://yq.aliyun.com/articles/93700/">1.8 參考資料</a>

[第2章 基礎知識

<a href="https://yq.aliyun.com/articles/93745/">2.2　漸近記法</a>

2.2.1　我看不懂這些希臘文

2.2.2　交通規則

2.2.3　讓我們拿漸近性問題練練吧

2.2.4　三種重要情況

2.2.5　實證式算法評估

<a href="https://yq.aliyun.com/articles/93784/">2.3　圖與樹的實作</a>

2.3.1　鄰接清單及其類似結構

2.3.2　鄰接矩陣

2.3.3　樹的實作

2.3.4　多種表示法

<a href="https://yq.aliyun.com/articles/93827/">2.4　請提防黑盒子</a>

2.4.1　隐性平方級操作

2.4.2　浮點運算的麻煩

<a href="https://yq.aliyun.com/articles/93829/">2.5　本章小結</a>

<a href="https://yq.aliyun.com/articles/93833/">2.6　如果您感興趣</a>

<a href="https://yq.aliyun.com/articles/93837/">2.7　練習題</a>

<a href="https://yq.aliyun.com/articles/93842/">2.8　參考資料</a>

第3章 計數初步

第4章 歸納、遞歸及歸簡

第5章 周遊：算法學中的萬能鑰匙

第6章 分解、合并、解決

第7章 貪心有理嗎？請證明

第8章 複雜依賴及其記憶體化

第9章 dijkstra及其朋友們從a到b的旅程

第10章 比對、切割及流量

第11章 困難問題及其（有限）稀釋

附錄a　猛踩油門！令python加速

附錄b 一些著名問題與算法

附錄c 圖論基礎

附錄d 習題提示