圖解Python數據結構與算法（微課視頻版）
李瑞鋒、李福臨
- 出版商: 清華大學
- 出版日期: 2026-03-01
- 售價: $954
- 語言: 簡體中文
- ISBN: 7302709181
- ISBN-13: 9787302709183
-
相關分類:
Algorithms-data-structures
下單後立即進貨 (約4週~6週)
商品描述
作者簡介
目錄大綱
目 錄
第1 章 基礎數據結構（ 55 min） 1
1.1 數組 1
1.1.1 數組的基礎知識 1
1.1.2 數組在實際開發中的應用 5
1.2 鏈表 6
1.2.1 鏈表的基礎知識 6
1.2.2 鏈表在實際開發中的應用 14
1.3 隊列 17
1.3.1 隊列的基礎知識 17
1.3.2 隊列在實際開發中的應用 22
1.4 棧 23
1.4.1 棧的基礎知識 23
1.4.2 棧在實際開發中的應用 25
1.5 基礎數據結構中的差異 26
1.5.1 數據存儲結構 26
1.5.2 數據訪問方式 27
1.5.3 數據結構操作方式 27
1.5.4 數據應用場景 28
第2 章 基礎算法（ 55 min） 29
2.1 排序算法 29
2.1.1 冒泡排序 29
2.1.2 快速排序 33
2.1.3 歸並排序 37
2.1.4 選擇排序 41
2.1.5 堆排序 45
教學課件（PPT）及本書源碼
2.2 搜索算法 52
2.2.1 線性搜索 52
2.2.2 二分搜索 55
第3 章 遞歸算法與動態規劃（ 23 min） 60
3.1 遞歸算法 60
3.1.1 圖解遞歸算法 60
3.1.2 遞歸算法代碼寫作指導 64
3.1.3 遞歸算法實際應用介紹 66
3.2 動態規劃 70
3.2.1 圖解動態規劃 70
3.2.2 動態規劃代碼寫作指導 72
3.2.3 動態規劃實際應用介紹 77
第4 章 搜索算法（ 18 min） 80
4.1 深度優先搜索算法 80
4.1.1 圖解深度優先搜索算法 80
4.1.2 深度優先搜索代碼寫作指導 81
4.1.3 深度優先搜索算法實際應用介紹 86
4.2 廣度優先搜索算法 90
4.2.1 圖解廣度優先搜索算法 90
4.2.2 廣度優先搜索算法代碼寫作指導 92
4.2.3 廣度優先搜索算法實際應用介紹 100
第5 章 其他算法 105
5.1 分治算法 105
5.1.1 圖解分治算法 105
5.1.2 分治算法代碼寫作指導 108
5.1.3 分治算法實際應用介紹 109
5.2 貪心算法 115
5.2.1 圖解貪心算法 116
5.2.2 貪心算法代碼寫作指導 118
5.2.3 貪心算法實際應用介紹 120
5.3 哈希算法 121
5.3.1 圖解哈希算法 122
5.3.2 哈希算法代碼寫作指導 124
5.3.3 哈希算法實際應用介紹 126
5.4 數值分析算法 130
5.4.1 插值和擬合 130
5.4.2 高斯消元法 143
5.4.3 牛頓法 144
5.5 機器學習算法 146
5.5.1 邏輯回歸 146
5.5.2 梯度下降法 153
5.5.3 決策樹 155
5.5.4 K 近鄰算法 158
5.5.5 神經網絡 164
第6 章 樹（ 19 min） 219
6.1 樹的特點與基本術語 219
6.1.1 樹的特點 219
6.1.2 樹的基本術語 222
6.2 樹的性質和關系 225
6.2.1 樹的性質 225
6.2.2 樹的關系 228
6.3 樹的表示方法和存儲結構 231
6.3.1 樹的表示方法 231
6.3.2 樹的存儲結構 245
6.4 樹的遍歷方法和遍歷順序 249
6.4.1 前序遍歷 250
6.4.2 中序遍歷 254
6.4.3 後序遍歷 260
6.4.4 層次遍歷 264
6.5 特殊類型的樹 269
6.5.1 二叉樹的基本形態 269
6.5.2 多叉樹的基本形態 287
第7 章 圖（ 19 min） 294
7.1 圖的定義和基本概念 294
7.1.1 圖的基本定義 294
7.1.2 圖的基本概念 297
7.2 圖的表示方法 309
7.2.1 鄰接矩陣 310
7.2.2 鄰接表 313
7.2.3 邊集列表 316
7.2.4 關聯矩陣 319
7.3 圖的遍歷操作 322
7.3.1 圖深度優先搜索 322
7.3.2 圖廣度優先搜索 327
7.4 圖論算法和應用 331
7.4.1 知識圖譜與社會網絡分析 331
7.4.2 搜索引擎 339
7.4.3 路徑規劃 345
參考文獻 353
