《哇，編程！——跟小明一起學算法》是2020年中國鐵道出版社出版的圖書，作者是游明偉，吳健之。
基本介紹
- 中文名：哇，編程！——跟小明一起學算法
- 作者：游明偉，吳健之
- 出版社：中國鐵道出版社
- ISBN：9787113267360
內容簡介,圖書目錄,
內容簡介
本書融入了遊戲設計思想，通過遊戲攻關的方式，介紹各種算法的原理和套用。全書共分8章，具體包括排序算法、窮舉算法、遞歸算法、回溯算法、貪心算法、分治算法，棧、佇列、樹三種數據結構，動態規划算法，圖論相關算法等內容。
圖書目錄
第1章 整理下背包 1
1.1 桶排序 2
1.2 冒泡排序 8
1.3 快速排序 15
1.4 時間和空間複雜度 20
第2章 開始闖關吧 22
2.1 忘記密碼了——窮舉算法 23
2.2 漢諾塔——遞歸算法 25
2.3 八皇后——回溯算法 31
2.4 分裝備——貪心算法 41
2.5 二分查找——分治算法 45
第3章 爆滿的伺服器與背包 53
3.1 伺服器爆滿——佇列 54
3.2 合成寶石——優先佇列 61
3.3 背包里的道具——棧 65
3.4 十進制轉任意進制 74
第4章 點亮技能樹 77
4.1 樹 78
4.1.1 樹的定義 79
4.1.2 樹的相關術語 80
4.2 二叉樹 83
4.2.1 二叉樹性質 84
4.2.2 特殊的二叉樹 85
4.2.3 二叉樹的遍歷 87
4.2.4 二叉樹的存儲結構 105
4.3 堆 107
4.3.1 大根堆與小根堆 107
4.3.2 堆的操作 109
4.4 堆排序 132
第5章 爆裝備啦，快來撿 139
5.1 撿到完美的海螺——遞推算法 140
5.2 01背包——動規算法 143
5.3 完全背包——動規算法 148
5.4 多重背包——動規算法 152
第6章 迷宮 156
6.1 圖的概念 157
6.1.1 圖的定義 158
6.1.2 圖的存儲結構 162
6.2 圖的遍歷 167
6.2.1 深度優先搜尋法 168
6.2.2 廣度優先搜尋法 172
6.3 並查集 176
6.3.1 分析 177
6.3.2 並查集的原理 179
6.3.3 並查集的操作 180
6.4 最小生成樹 186
6.4.1 Prim算法 187
6.4.2 Kruskal算法 192
第7章 探索地圖每個角落 197
7.1 深度優先搜尋 198
7.2 廣度優先搜尋 211
第8章 快逃命去吧 229
8.1 拓撲排序 230
8.2 最短路徑 240
8.2.1 Floyd算法 240
8.2.2 Dijkstra算法 250
8.2.3 Bellman-Ford算法 255
8.2.4 SPFA算法 261
