Python算法的奇妙之旅

前言
第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