發表於2024-12-18
暢銷書Python基礎教程(第2版)作者、Python領域大牛又一新力作!知識點清晰,語言簡潔。
本書用Python語言來講解算法的分析和設計,主要關注經典的算法,幫助讀者理解基本算法問題和解決問題打下很好的基礎。
蘊含大量課後習題和參考資料。
第1章 引言 1
1.1 這是一本怎麼樣的書 2
1.1.1 本書將主要涉及以下內容 3
1.1.2 本書還將簡單或部分涉及
以下內容 3
1.1.3 本書不會涉足以下領域 3
1.2 為什麼要讀這本書 3
1.3 一些準備工作 5
1.4 本書主要內容 5
1.5 本章小結 7
1.6 如果您感興趣 7
1.7 練習題 7
1.8 參考資料 8
第2章 基礎知識 9
2.1 計算領域中一些核心理念 9
2.2 漸近記法 11
2.2.1 我看不懂這些希臘文 12
2.2.2 交通規則 14
2.2.3 讓我們拿漸近性問題
練練吧 16
2.2.4 三種重要情況 19
2.2.5 實證式算法評估 20
2.3 圖與樹的實現 24
2.3.1 鄰接列錶及其類似結構 26
2.3.2 鄰接矩陣 29
2.3.3 樹的實現 32
2.3.4 多種錶示法 35
2.4 請提防黑盒子 36
2.4.1 隱性平方級操作 37
2.4.2 浮點運算的麻煩 38
2.5 本章小結 41
2.6 如果您感興趣 42
2.7 練習題 42
2.8 參考資料 43
第3章 計數初步 46
3.1 求和式的含義 46
3.1.1 更多希臘字母 47
3.1.2 求和式的運用 47
3.2 兩種賽製的故事 48
3.2.1 握手問題 48
3.2.2 龜兔賽跑 50
3.3 子集與排列組閤 54
3.4 遞歸與遞歸式 56
3.4.1 手動推導 57
3.4.2 幾個重要例子 59
3.4.3 猜測與檢驗 62
3.4.4 主定理:一刀切式的
解決方案 65
3.5 這一切究竟是什麼呢 67
3.6 本章小結 69
3.7 如果您感興趣 69
3.8 練習題 70
3.9 參考資料 71
第4章 歸納、遞歸及歸簡 72
4.1 哦,這其實很簡單 73
4.2 一而再,再而三 74
4.3 魔鏡,魔鏡 77
4.4 基於歸納法(與遞歸法)的設計 82
4.4.1 尋找最大排列 82
4.4.2 明星問題 86
4.4.3 拓撲排序問題 88
4.5 更強的假設條件 92
4.6 不變式與正確性 94
4.7 鬆弛法與逐步完善 94
4.8 歸簡法+換位法=睏難度證明 95
4.9 一些解決問題的建議 97
4.10 本章小結 98
4.11 如果您感興趣 98
4.12 練習題 99
4.13 參考資料 101
第5章 遍曆:算法學中的萬能鑰匙 102
5.1 公園漫步 109
5.1.1 不允許齣現環路 109
5.1.2 停止循環遍曆的方式 110
5.2 繼續深入 111
5.3 無限迷宮與最短(不加權)
路徑問題 115
5.4 強連通分量 120
5.5 本章小結 123
5.6 如果您感興趣 123
5.7 練習題 124
5.8 參考資料 125
第6章 分解、閤並、解決 126
6.1 樹狀問題,即平衡問題 126
6.2 經典分治算法 129
6.3 摺半搜索 129
6.3.1 搜索樹的遍曆及其剪枝 132
6.3.2 選取算法 135
6.4 摺半排序 137
排序操作究竟可以有多快 140
6.5 三個額外實例 140
6.5.1 最近點對問題 141
6.5.2 凸包問題 142
6.5.3 最大切片問題 144
6.6 樹的平衡與再平衡 145
6.7 本章小結 151
6.8 如果您感興趣 152
6.9 練習題 152
6.10 參考資料 153
第7章 貪心有理嗎?請證明 154
7.1 步步為營,萬無一失 154
7.2 背包問題 158
7.2.1 分數背包問題 158
7.2.2 整數背包問題 159
7.3 哈夫曼算法 159
7.3.1 具體算法 160
7.3.2 首次貪心選擇 162
7.3.3 走完剩餘部分 163
7.3.4 最優化歸並 164
7.4 最小生成樹問題 165
7.4.1 最短邊問題 166
7.4.2 其餘部分的相關情況 167
7.4.3 Kruskal算法 168
7.4.4 Prim算法 170
7.5 貪心不是問題,問題是
何時貪心 173
7.5.1 堅持做到最好 173
7.5.2 盡量做到完美 174
7.5.3 做好安全措施 175
7.6 本章小結 177
7.7 如果您感興趣 178
7.8 練習題 178
7.9 參考資料 179
第8章 復雜依賴及其記憶體化 180
8.1 不要重復自己 181
8.2 有嚮無環圖中的最短路徑問題 187
8.3 最長遞增子序列問題 190
8.4 序列比對問題 193
8.5 背包問題的反擊 196
8.6 序列的二元分割 199
8.7 本章小結 202
8.8 如果您感興趣 203
8.9 練習題 203
8.10 參考資料 204
第9章 Dijkstra及其朋友們
從A到B的旅程 206
9.1 擴展知識 207
9.2 鬆弛可“瘋狂” 208
9.3 找到隱藏的DAG圖 213
9.4 多對多問題 216
9.5 “牽強”的子問題 218
9.6 中途相遇 220
9.7 把握未來走嚮 223
9.8 本章小結 226
9.9 如果您感興趣 227
9.10 練習題 228
9.11 參考資料 228
第10章 匹配、切割及流量 229
10.1 二分圖匹配 230
10.2 不相交的路徑 233
10.3 最大流問題 236
10.4 最小切割集問題 240
10.5 最小成本的流及賦值問題 241
10.6 一些應用 243
10.7 本章小結 247
10.8 如果您感興趣 247
10.9 練習題 248
10.10 參考資料 249
第11章 睏難問題及其(有限)稀釋 250
11.1 重提歸簡 251
11.2 不待在肯薩斯州瞭 254
11.3 但目前,我們還是得迴
到肯薩斯州 255
11.4 我們應從何處開始?
前往何處呢 259
11.5 怪物樂園 264
11.5.1 背包的返迴 264
11.5.2 分團與著色 266
11.5.3 路徑與環路 269
11.6 當睏難來臨的時候,聰明人
就開始犯錯 272
11.7 盡力尋找解決方案 275
11.8 這些故事告訴我們 277
11.9 本章小結 279
11.10 如果您感興趣 279
11.11 練習題 280
11.12 參考資料 281
附錄A 猛踩油門!令Python加速 282
附錄B 一些著名問題與算法 286
問題部分 286
算法與數據結構部分 289
附錄C 圖論基礎 295
附錄D 習題提示 301
第1章 301
第2章 301
第3章 303
第4章 304
第5章 307
第6章 308
第7章 310
第8章 312
第9章 313
第10章 314
第11章 315
Python算法教程 下載 mobi pdf epub txt 電子書 格式 2024
Python算法教程 下載 mobi epub pdf 電子書好書,值得一讀。包裝嚴密,送貨快。
評分憋瞭很久很久的書
評分還是不錯的。可以看看。
評分挺不錯的書,Python也比較易懂
評分很不錯的書,內容描述翔實。價格實惠,值得購買!
評分不錯的python算法書,即可以學習算法,還可以學習python語法,不錯。
評分好啊。。。。。。。。還沒有拆封。?。。。。。。。。。。
評分在京東買瞭很多書瞭,便宜又快,質量很完美。希望京東越做越好。感謝京東提供的便利
評分之前買過一本《妙趣橫生的算法》,不過那本是基於C語言實現的,最近頗愛python,所以買瞭這本,兩本都還沒看,打算今年抽空把數據結構跟算法學完~
Python算法教程 mobi epub pdf txt 電子書 格式下載 2024