123,123,123

內(nèi)容簡(jiǎn)介

　　《Python算法的奇妙之旅》結(jié)合Python語言，從基礎(chǔ)算法講起，逐步深入6種常用算法思想，每種算法思想都佐以大量生動(dòng)有趣的案例，讓讀者在學(xué)習(xí)Python語法及算法的同時(shí)，意識(shí)到算法的重要性，繼而對(duì)算法產(chǎn)生濃厚的興趣。《Python算法的奇妙之旅》共11章，分為2篇。第1篇“基礎(chǔ)知識(shí)”，主要介紹Python、算法、數(shù)據(jù)結(jié)構(gòu)、時(shí)間復(fù)雜度和空間復(fù)雜度等關(guān)鍵的基礎(chǔ)概念，以及十大排序算法，讓讀者對(duì)算法有一個(gè)初步的了解；第2篇“開始算法之旅”，結(jié)合40多個(gè)典型案例及其對(duì)應(yīng)的100多種解題思路與方法，介紹遍歷法、迭代法、遞歸法、回溯法、貪心法和分治法6種算法思想，涉及算法的基本思想、關(guān)鍵特征、解題步驟和框架等。《Python算法的奇妙之旅》內(nèi)容通俗易懂，案例豐富，實(shí)用性強(qiáng)，特別適合對(duì)Python語言和算法感興趣的入門與進(jìn)階讀者閱讀，也適合C、C、Java和PHP程序員及其他編程愛好者閱讀，另外還適合作為相關(guān)院校和培訓(xùn)機(jī)構(gòu)的教材。

作者簡(jiǎn)介

　　王小川現(xiàn)任某500強(qiáng)國(guó)有企業(yè)的數(shù)據(jù)分析兼系統(tǒng)管理工程師。有5年的數(shù)據(jù)分析和數(shù)據(jù)庫管理經(jīng)驗(yàn)，擅長(zhǎng)Python爬蟲技術(shù)和算法，以及pandas、NumPy和sklearn等第三方庫，能熟練使用TensorFlow框架。主要研究方向包括數(shù)據(jù)挖掘、機(jī)器學(xué)習(xí)和辦公自動(dòng)化等，對(duì)數(shù)據(jù)獲取和應(yīng)用有豐富的實(shí)戰(zhàn)經(jīng)驗(yàn)與獨(dú)到的見解。

圖書目錄

前言
第1篇基礎(chǔ)知識(shí)
第1章概述 2
1.1 書本簡(jiǎn)介 4
1.1.1 書本涉及的內(nèi)容 4
1.1.2 書本不涉及的內(nèi)容 5
1.2 本書的優(yōu)勢(shì) 5
1.3 需要做的準(zhǔn)備工作 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è)計(jì)策略 13
2.2 空間復(fù)雜度和時(shí)間復(fù)雜度 13
2.2.1 空間復(fù)雜度 13
2.2.2 時(shí)間復(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 按存儲(chǔ)路徑方向分類 48
3.4.2 按存儲(chǔ)結(jié)構(gòu)分類 49
3.5 本章小結(jié) 50
第4章十大排序算法 52
4.1 非線性時(shí)間比較類排序 52
4.1.1 冒泡排序 53
4.1.2 快速排序 55
4.1.3 直接插入排序 59
4.1.4 希爾排序 65
4.1.5 簡(jiǎn)單選擇排序 70
4.1.6 堆排序 72
4.1.7 歸并排序 79
4.2 線性時(shí)間非比較類排序 84
4.2.1 計(jì)數(shù)排序 84
4.2.2 桶排序 87
4.2.3 基數(shù)排序 90
4.3 本章小結(jié) 92
第2篇開始算法之旅
第5章數(shù)字的魅力 94
5.1 情有獨(dú)鐘的素?cái)?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ù)獨(dú)是如此簡(jiǎn)單Ⅰ 128
5.11 本章小結(jié) 129
第6章遍歷算法 131
6.1 黑板上的排列組合 131
6.2 雞兔同籠 137
6.2.1 抬起腳來 137
6.2.2 萬變不離其宗 142
6.3 我要的是獨(dú)一無二 144
6.4 鴛鴦巧促成雙對(duì)Ⅰ 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ù)獨(dú)是如此簡(jiǎn)單Ⅱ 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 一起去看場(chǎng)電影吧 208
8.7 請(qǐng)展示所有排列 212
8.8 我該帶走什么 217
8.9 小青蛙跳跳跳 223
8.10 淺談遞歸與迭代 228
8.11 本章小結(jié) 230
第9章回溯算法 231
9.1 素?cái)?shù)環(huán)問題 232
9.2 全排列問題Ⅰ 235
9.3 八皇后問題 237
9.4 往事成風(fēng)，我該如何選擇Ⅰ 241
9.5 迷宮逃亡 244
9.6 騎士周游列國(guó)Ⅰ 247
9.7 淺談回溯與遍歷、遞歸及迭代 251
9.8 本章小結(jié) 253
第10章貪心算法 255
10.1 古埃及的神秘智慧Ⅱ 256
10.2 騎士周游列國(guó)Ⅱ 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 鴛鴦巧促成雙對(duì)Ⅱ 283
11.2 全排列問題Ⅱ 289
11.3 你能找到它嗎 290
11.4 你們都被我包圍了 294
11.5 最大連續(xù)子序列之和 303
11.6 淺談分治與遞歸、遍歷及貪心 307
11.7 本章小結(jié) 308