Python算法的奇妙之旅

本書結合Python語言從基礎算法講起，逐步深入六大算法思想，
每個算法思想都佐以大量生動有趣的案例，
讓讀者在學習Python語法及算法的同時，意識到算法的重要性，繼而對算法產生濃厚的興趣。
本書共11章，分為2篇。
第1篇“基礎知識”，主要介紹Python、算法、數據結構、
時間複雜度和空間複雜度等關鍵的基礎概念，以及十大排序算法，讓讀者對算法有一個初步的了解；
第2篇“開始算法之旅”，結合40多個典型案例涵蓋的100多個實例及其對應的100多種解題思路與方法，
介紹遍曆法、迭代法、遞歸法、回溯法、貪心法和分治法六大算法思想，涉及算法的基本思想、關鍵特徵、解題階段和框架等。
本書內容通俗易懂，案例豐富，實用性強，特別適合對Python語言和算法感興趣的入門與進階讀者閱讀，
也適合C、C++、Java和PHP程序員及其他編程愛好者閱讀，另外還適合作為相關院校和培訓機構的教材。

前言
第1篇
第1章概述2
1.1 書本簡介4
1.1.1 書本涉及的內容4
1.1.2 書本不涉及的內容5
1.2 本書的優勢5
1.3 需要做的準備工作6
1.4 本章小結10
第2章何為算法11
2.1 什麼是算法11
2.1.1 算法的概念11
2.1.2 算法的特徵12
2.1.3 算法的應用12
2.1.4 算法的設計策略13
2.2 空間複雜度和時間複雜度13
2.2.1 空間複雜度13
2.2.2 時間複雜度15
2.3 算法趣聞18
2.4 本章小結20
第3章數據結構是算法的骨骼21
3.1 Python的基本數據類型21
3.1.1 int類22
3.1.2 bool類22
3.1.3 str類23
3.1.4 list類28
3.1.5 tuple類29
3.1.6 dict類31
3.1.7 set類33
3.1.8 小結35
3.2 數據結構——線性表36
3.2.1 一般線性表36
3.2.2 受限線性表41
3.3 數據結構——樹44
3.4 數據結構——圖47
3.4.1 按存儲路徑方向分類48
3.4.2 按存儲結構分類49
3.5 本章小結50
第4章十大排序算法52
4.1 非線性時間比較類排序52
4.1.1 冒泡排序53
4.1.2 快速排序55
4.1.3 直接插入排序59
4.1.4 希爾排序65
4.1.5 簡單選擇排序70
4.1.6 堆排序72
4.1.7 歸併排序79
4.2 線性時間非比較類排序84
4.2.1 計數排序84
4.2.2 桶排序87
4.2.3 基數排序90
4.3 本章小結92
第2篇開始算法之旅
第5章數字的魅力94
5.1 情有獨鍾的素數94
5.2 卓絕罕有的完美數98
5.3 潔身自好的“吳柳” 103
5.4 自戀成狂的水仙花數106
5.5 回歸本真的快樂數108
5.6 古埃及的神秘智慧Ⅰ 114
5.7 極限膨脹的階乘Ⅰ 118
5.8 RSA加密的鑰匙Ⅰ 121
5.9 瘋狂繁殖的兔子Ⅰ 124
5.10 數獨是如此簡單Ⅰ 128
5.11 本章小結129
第6章遍曆算法131
6.1 黑板上的排列組合131
6.2 雞兔同籠137
6.2.1 抬起腳來137
6.2.2 萬變不離其宗142
6.3 我要的是獨一無二144
6.4 鴛鴦巧促成雙對Ⅰ 156
6.5 二叉樹的遍歷159
6.5.1 前序遍歷163
6.5.2 中序遍歷165
6.5.3 後序遍歷167
6.5.4 層次遍歷169
6.5.5 知二求一171
6.6 迷宮短路徑問題172
6.7 本章小結176
第7章迭代算法178
7.1 猴子摘桃179
7.2 阿米巴分裂183
7.3 誰才是真正的明星185
7.4 數獨是如此簡單Ⅱ 186
7.5 淺談迭代與遍歷195
7.6 本章小結195
第8章遞歸算法197
8.1 極限膨脹的階乘Ⅱ 197
8.2 RSA加密的鑰匙Ⅱ 198
8.3 瘋狂繁殖的兔子Ⅱ 199
8.4 漢諾塔通關攻略201
8.5 握握手，好朋友205
8.6 一起去看場電影吧208
8.7 請展示所有排列212
8.8 我該帶走什麼217
8.9 小青蛙跳跳跳223
8.10 淺談遞歸與迭代228
8.11 本章小結230
第9章回溯算法231
9.1 素數環問題232
9.2 全排列問題Ⅰ 235
9.3 八皇后問題237
9.4 往事成風，我該如何選擇Ⅰ 241
9.5 迷宮逃亡244
9.6 騎士周遊列國Ⅰ 247
9.7 淺談回溯與遍歷、遞歸及迭代251
9.8 本章小結253
第10章貪心算法255
10.1 古埃及的神秘智慧Ⅱ 256
10.2 騎士周遊列國Ⅱ 259
10.3 往事成風，我該如何選擇Ⅱ 263
10.4 你要的全拿走266
10.5 敢問路在何方269
10.6 克魯斯卡爾算法274
10.7 淺談貪心與迭代、回溯及遍歷279
10.8 本章小結280
第11章分治算法282
11.1 鴛鴦巧促成雙對Ⅱ 283
11.2 全排列問題Ⅱ 289
11.3 你能找到它嗎290
11.4 你們都被我包圍了294
11.5 大連續子序列之和303
11.6 淺談分治與遞歸、遍歷及貪心307
11.7 本章小結308