Python是一種面向?qū)ο蟆⒔忉屝陀?jì)算機(jī)程序設(shè)計(jì)語(yǔ)言，其應(yīng)用領(lǐng)域非常廣泛，包括數(shù)據(jù)分析、自然語(yǔ)言處理、機(jī)器學(xué)習(xí)、科學(xué)計(jì)算以及推薦系統(tǒng)構(gòu)建等。 本書用Python語(yǔ)言來(lái)講解算法的分析和設(shè)計(jì)。本書主要關(guān)注經(jīng)典的算法，但同時(shí)會(huì)為讀者理解基本算法問(wèn)題和解決問(wèn)題打下很好的基礎(chǔ)。全書共11章。分別介紹了樹(shù)、圖、計(jì)數(shù)問(wèn)題、歸納遞歸、遍歷、分解合并、貪心算法、復(fù)雜依賴、Dijkstra算法、匹配切割問(wèn)題以及困難問(wèn)題及其稀釋等內(nèi)容。本書在每一章結(jié)束的時(shí)候均有練習(xí)題和參考資料，這為讀者的自我檢查以及進(jìn)一步學(xué)習(xí)提供了較多的便利。在全書的結(jié)尾，給出了練習(xí)題的提示，方便讀者進(jìn)行查漏補(bǔ)缺。 本書概念和知識(shí)點(diǎn)講解清晰，語(yǔ)言簡(jiǎn)潔。本書適合對(duì)Python算法感興趣的初中級(jí)用戶閱讀和自學(xué)，也適合高等院校的計(jì)算機(jī)系學(xué)生作為參考教材來(lái)閱讀。
暢銷書Python基礎(chǔ)教程(第2版)作者、Python領(lǐng)域大牛又一新力作！知識(shí)點(diǎn)清晰，語(yǔ)言簡(jiǎn)潔。
本書用Python語(yǔ)言來(lái)講解算法的分析和設(shè)計(jì)，主要關(guān)注經(jīng)典的算法，幫助讀者理解基本算法問(wèn)題和解決問(wèn)題打下很好的基礎(chǔ)。
蘊(yùn)含大量課后習(xí)題和參考資料。
Magnus Lie Hetland是一位經(jīng)驗(yàn)豐富的Python程序員，他自上世紀(jì)90年代以來(lái)就一直在使用該語(yǔ)言。同時(shí)，他還是挪威科技大學(xué)的副教授，有著數(shù)十年的算法教學(xué)經(jīng)驗(yàn)，是《Beginning Python》 一書作者。
目錄
第1章 引言 1
1.1 這是一本怎么樣的書 2
1.1.1 本書將主要涉及以下內(nèi)容 3
1.1.2 本書還將簡(jiǎn)單或部分涉及
以下內(nèi)容 3
1.1.3 本書不會(huì)涉足以下領(lǐng)域 3
1.2 為什么要讀這本書 3
1.3 一些準(zhǔn)備工作 5
1.4 本書主要內(nèi)容 5
1.5 本章小結(jié) 7
1.6 如果您感興趣 7
1.7 練習(xí)題 7
1.8 參考資料 8
第2章 基礎(chǔ)知識(shí) 9
2.1 計(jì)算領(lǐng)域中一些核心理念 9
2.2 漸近記法 11
2.2.1 我看不懂這些希臘文 12
2.2.2 交通規(guī)則 14
2.2.3 讓我們拿漸近性問(wèn)題
練練吧 16
2.2.4 三種重要情況 19
2.2.5 實(shí)證式算法評(píng)估 20
2.3 圖與樹(shù)的實(shí)現(xiàn) 24
2.3.1 鄰接列表及其類似結(jié)構(gòu) 26
2.3.2 鄰接矩陣 29
2.3.3 樹(shù)的實(shí)現(xiàn) 32
2.3.4 多種表示法 35
2.4 請(qǐng)?zhí)岱篮诤凶?36
2.4.1 隱性平方級(jí)操作 37
2.4.2 浮點(diǎn)運(yùn)算的麻煩 38
2.5 本章小結(jié) 41
2.6 如果您感興趣 42
2.7 練習(xí)題 42
2.8 參考資料 43
第3章 計(jì)數(shù)初步 46
3.1 求和式的含義 46
3.1.1 更多希臘字母 47
3.1.2 求和式的運(yùn)用 47
3.2 兩種賽制的故事 48
3.2.1 握手問(wèn)題 48
3.2.2 龜兔賽跑 50
3.3 子集與排列組合 54
3.4 遞歸與遞歸式 56
3.4.1 手動(dòng)推導(dǎo) 57
3.4.2 幾個(gè)重要例子 59
3.4.3 猜測(cè)與檢驗(yàn) 62
3.4.4 主定理：一刀切式的
解決方案 65
3.5 這一切究竟是什么呢 67
3.6 本章小結(jié) 69
3.7 如果您感興趣 69
3.8 練習(xí)題 70
3.9 參考資料 71
第4章 歸納、遞歸及歸簡(jiǎn) 72
4.1 哦，這其實(shí)很簡(jiǎn)單 73
4.2 一而再，再而三 74
4.3 魔鏡，魔鏡 77
4.4 基于歸納法(與遞歸法)的設(shè)計(jì) 82
4.4.1 尋找較大排列 82
4.4.2 明星問(wèn)題 86
4.4.3 拓?fù)渑判騿?wèn)題 88
4.5 更強(qiáng)的假設(shè)條件 92
4.6 不變式與正確性 94
4.7 松弛法與逐步完善 94
4.8 歸簡(jiǎn)法 換位法=困難度證明 95
4.9 一些解決問(wèn)題的建議 97
4.10 本章小結(jié) 98
4.11 如果您感興趣 98
4.12 練習(xí)題 99
4.13 參考資料 101
第5章 遍歷：算法學(xué)中的萬(wàn)能鑰匙 102
5.1 公園漫步 109
5.1.1 不允許出現(xiàn)環(huán)路 109
5.1.2 停止循環(huán)遍歷的方式 110
5.2 繼續(xù)深入 111
5.3 無(wú)限迷宮與最短(不加權(quán))
路徑問(wèn)題 115
5.4 強(qiáng)連通分量 120
5.5 本章小結(jié) 123
5.6 如果您感興趣 123
5.7 練習(xí)題 124
5.8 參考資料 125
第6章 分解、合并、解決 126
6.1 樹(shù)狀問(wèn)題，即平衡問(wèn)題 126
6.2 經(jīng)典分治算法 129
6.3 折半搜索 129
6.3.1 搜索樹(shù)的遍歷及其剪枝 132
6.3.2 選取算法 135
6.4 折半排序 137
排序操作究竟可以有多快 140
6.5 三個(gè)額外實(shí)例 140
6.5.1 最近點(diǎn)對(duì)問(wèn)題 141
6.5.2 凸包問(wèn)題 142
6.5.3 較大切片問(wèn)題 144
6.6 樹(shù)的平衡與再平衡 145
6.7 本章小結(jié) 151
6.8 如果您感興趣 152
6.9 練習(xí)題 152
6.10 參考資料 153
第7章 貪心有理嗎？請(qǐng)證明 154
7.1 步步為營(yíng)，萬(wàn)無(wú)一失 154
7.2 背包問(wèn)題 158
7.2.1 分?jǐn)?shù)背包問(wèn)題 158
7.2.2 整數(shù)背包問(wèn)題 159
7.3 哈夫曼算法 159
7.3.1 具體算法 160
7.3.2 首次貪心選擇 162
7.3.3 走完剩余部分 163
7.3.4 化歸并 164
7.4 最小生成樹(shù)問(wèn)題 165
7.4.1 最短邊問(wèn)題 166
7.4.2 其余部分的相關(guān)情況 167
7.4.3 Kruskal算法 168
7.4.4 Prim算法 170
7.5 貪心不是問(wèn)題，問(wèn)題是
何時(shí)貪心 173
7.5.1 堅(jiān)持做到好 173
7.5.2 盡量做到 174
7.5.3 做好安全措施 175
7.6 本章小結(jié) 177
7.7 如果您感興趣 178
7.8 練習(xí)題 178
7.9 參考資料 179
第8章 復(fù)雜依賴及其記憶體化 180
8.1 不要重復(fù)自己 181
8.2 有向無(wú)環(huán)圖中的最短路徑問(wèn)題 187
8.3 最長(zhǎng)遞增子序列問(wèn)題 190
8.4 序列比對(duì)問(wèn)題 193
8.5 背包問(wèn)題的反擊 196
8.6 序列的二元分割 199
8.7 本章小結(jié) 202
8.8 如果您感興趣 203
8.9 練習(xí)題 203
8.10 參考資料 204
第9章 Dijkstra及其朋友們
從A到B的旅程 206
9.1 擴(kuò)展知識(shí) 207
9.2 松弛可“瘋狂” 208
9.3 找到隱藏的DAG圖 213
9.4 多對(duì)多問(wèn)題 216
9.5 “牽強(qiáng)”的子問(wèn)題 218
9.6 中途相遇 220
9.7 把握未來(lái)走向 223
9.8 本章小結(jié) 226
9.9 如果您感興趣 227
9.10 練習(xí)題 228
9.11 參考資料 228
第10章 匹配、切割及流量 229
10.1 二分圖匹配 230
10.2 不相交的路徑 233
10.3 較大流問(wèn)題 236
10.4 最小切割集問(wèn)題 240
10.5 最小成本的流及賦值問(wèn)題 241
10.6 一些應(yīng)用 243
10.7 本章小結(jié) 247
10.8 如果您感興趣 247
10.9 練習(xí)題 248
10.10 參考資料 249
第11章 困難問(wèn)題及其(有限)稀釋 250
11.1 重提歸簡(jiǎn) 251
11.2 不待在肯薩斯州了 254
11.3 但目前，我們還是得回
到肯薩斯州 255
11.4 我們應(yīng)從何處開(kāi)始？
前往何處呢 259
11.5 怪物樂(lè)園 264
11.5.1 背包的返回 264
11.5.2 分團(tuán)與著色 266
11.5.3 路徑與環(huán)路 269
11.6 當(dāng)困難來(lái)臨的時(shí)候，聰明人
就開(kāi)始犯錯(cuò) 272
11.7 盡力尋找解決方案 275
11.8 這些故事告訴我們 277
11.9 本章小結(jié) 279
11.10 如果您感興趣 279
11.11 練習(xí)題 280
11.12 參考資料 281
附錄A 猛踩油門！令Python加速 282
附錄B 一些著名問(wèn)題與算法 286
問(wèn)題部分 286
算法與數(shù)據(jù)結(jié)構(gòu)部分 289
附錄C 圖論基礎(chǔ) 295
附錄D 習(xí)題提示 301
第1章 301
第2章 301
第3章 303
第4章 304
第5章 307
第6章 308
第7章 310
第8章 312
第9章 313
第10章 314
第11章 315
促消活動(dòng)買的，書還沒(méi)看，包裝不錯(cuò)，有塑封。
好書，值得購(gòu)買
特別想盜版，字跡模糊
非常好的書，值得入手啊
紙質(zhì)太差，有很重的臭味
這本書不厚，很一般，廢話多，書本還有破損的地方，可能是運(yùn)輸途中出的問(wèn)題
東西不錯(cuò)，快遞一如既往地快，果斷好評(píng)。
但愿能從頭到尾，不放棄。不忘初心
書看起來(lái)不錯(cuò)
樹(shù)很新很好
很好！很好！很好！
算法是計(jì)算機(jī)中最核心的部分，這本書以python為工具，詳細(xì)介紹了算法的分析方法及其原理設(shè)計(jì)，簡(jiǎn)單易懂，愿意學(xué)習(xí)python和了解算法的朋友，可以認(rèn)真讀一讀。
算法是計(jì)算機(jī)中最核心的部分，這本書以python為工具，詳細(xì)介紹了算法的分析方法及其原理設(shè)計(jì)，簡(jiǎn)單易懂，愿意學(xué)習(xí)python和了解算法的朋友，可以認(rèn)真讀一讀。
很好。就是難了點(diǎn)。紙質(zhì)非常好。就是發(fā)來(lái)的時(shí)候有點(diǎn)味
快遞是很給力的，包裝很好，這幾天下雨，書一點(diǎn)沒(méi)濕，放假了買這書來(lái)好好研究一下
學(xué)習(xí)一下算法，python版本的，不錯(cuò)不錯(cuò)的。
很好的一本算法入門書，特別是和python的結(jié)合，算是市面上不可多得的一本好書。
字跡印刷清晰，紙質(zhì)較好；此書側(cè)重算法基礎(chǔ)理論講解，值得一看
wow，非常不錯(cuò)的一本書，里面的算法知識(shí)很翔實(shí)
就算法而言，介紹得是很詳細(xì)的，對(duì)于python的研究很有幫助。
python功能很強(qiáng)大，學(xué)學(xué)算法方面的知識(shí)
人生苦短，快用python。python的算法教程絕對(duì)會(huì)讓你的python編程能力提高一大截。
算法入門級(jí)的讀物，并非純算法推導(dǎo)，學(xué)習(xí)使用就夠了
這本不錯(cuò)，由Python實(shí)現(xiàn)的算法，是一本不錯(cuò)的算法入門書
這本不錯(cuò)，由Python實(shí)現(xiàn)的算法，是一本不錯(cuò)的算法入門書
書印刷不錯(cuò)，紙質(zhì)也很好。內(nèi)容按照作者所說(shuō)是一種算法的補(bǔ)充教程，是算法入門的介紹書籍，更深層次的學(xué)習(xí)需要讀讀《算法導(dǎo)論》
是時(shí)候，出些與Python有關(guān)的算法書了啊
挺好的書，一直搞著python然后又想學(xué)習(xí)一下算法，這本書正適合我。不過(guò)對(duì)于算法小白還是先學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)吧