Python算法的奇妙之旅

前言
第1篇  基礎(chǔ)知識
第1章  概述 2
1.1  書本簡介 4
1.1.1  書本涉及的內(nèi)容 4
1.1.2  書本不涉及的內(nèi)容 5
1.2  本書的優(yōu)勢 5
1.3  需要做的準備工作 6
1.4  本章小結(jié) 10
第2章  何為算法 11
2.1  什么是算法 11
2.1.1  算法的概念 11
2.1.2  算法的特征 12
2.1.3  算法的應(yīng)用 12
2.1.4  算法的設(shè)計策略 13
2.2  空間復(fù)雜度和時間復(fù)雜度 13
2.2.1  空間復(fù)雜度 13
2.2.2  時間復(fù)雜度 15
2.3  算法趣聞 18
2.4  本章小結(jié) 20
第3章  數(shù)據(jù)結(jié)構(gòu)是算法的骨骼 21
3.1  Python的基本數(shù)據(jù)類型 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  小結(jié) 35
3.2  數(shù)據(jù)結(jié)構(gòu)——線性表 36
3.2.1  一般線性表 36
3.2.2  受限線性表 41
3.3  數(shù)據(jù)結(jié)構(gòu)——樹 44
3.4  數(shù)據(jù)結(jié)構(gòu)——圖 47
3.4.1  按存儲路徑方向分類 48
3.4.2  按存儲結(jié)構(gòu)分類 49
3.5  本章小結(jié) 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  計數(shù)排序 84
4.2.2  桶排序 87
4.2.3  基數(shù)排序 90
4.3  本章小結(jié) 92
第2篇  開始算法之旅
第5章  數(shù)字的魅力 94
5.1  情有獨鐘的素數(shù) 94
5.2  卓絕罕有的完美數(shù) 98
5.3  潔身自好的“吳柳” 103
5.4  自戀成狂的水仙花數(shù) 106
5.5  回歸本真的快樂數(shù) 108
5.6  古埃及的神秘智慧Ⅰ 114
5.7  極限膨脹的階乘Ⅰ 118
5.8  RSA加密的鑰匙Ⅰ 121
5.9  瘋狂繁殖的兔子Ⅰ 124
5.10  數(shù)獨是如此簡單Ⅰ 128
5.11  本章小結(jié) 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  本章小結(jié) 176
第7章  迭代算法 178
7.1  猴子摘桃 179
7.2  阿米巴分裂 183
7.3  誰才是真正的明星 185
7.4  數(shù)獨是如此簡單Ⅱ 186
7.5  淺談迭代與遍歷 195
7.6  本章小結(jié) 195
第8章  遞歸算法 197
8.1  極限膨脹的階乘Ⅱ 197
8.2  RSA加密的鑰匙Ⅱ 198
8.3  瘋狂繁殖的兔子Ⅱ 199
8.4  漢諾塔通關(guān)攻略 201
8.5  握握手，好朋友 205
8.6  一起去看場電影吧 208
8.7  請展示所有排列 212
8.8  我該帶走什么 217
8.9  小青蛙跳跳跳 223
8.10  淺談遞歸與迭代 228
8.11  本章小結(jié) 230
第9章  回溯算法 231
9.1  素數(shù)環(huán)問題 232
9.2  全排列問題Ⅰ 235
9.3  八皇后問題 237
9.4  往事成風(fēng)，我該如何選擇Ⅰ 241
9.5  迷宮逃亡 244
9.6  騎士周游列國Ⅰ 247
9.7  淺談回溯與遍歷、遞歸及迭代 251
9.8  本章小結(jié) 253
第10章  貪心算法 255
10.1  古埃及的神秘智慧Ⅱ 256
10.2  騎士周游列國Ⅱ 259
10.3  往事成風(fēng)，我該如何選擇Ⅱ 263
10.4  你要的全拿走 266
10.5  敢問路在何方 269
10.6  克魯斯卡爾算法 274
10.7  淺談貪心與迭代、回溯及遍歷 279
10.8  本章小結(jié) 280
第11章  分治算法 282
11.1  鴛鴦巧促成雙對Ⅱ 283
11.2  全排列問題Ⅱ 289
11.3  你能找到它嗎 290
11.4  你們都被我包圍了 294
11.5  最大連續(xù)子序列之和 303
11.6  淺談分治與遞歸、遍歷及貪心 307
11.7  本章小結(jié) 308