●章整理下背包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.201背包——動規算法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.1Prim算法187
6.4.2Kruskal算法192
第7章探索地圖每個角落197
7.1深度優先搜索198
7.2廣度優先搜索211
第8章快逃命去吧229
8.1拓撲排序230
8.2最短路徑240
8.2.1Floyd算法240
8.2.2Dijkstra算法250
8.2.3Bellman-Ford算法255
8.2.4SPFA算法261
內容簡介
本書融入了遊戲設計思想,通過遊戲攻關的方式,介紹各種算法的原理和應用。全書共分8章,具體包括排序算法、窮舉算法、遞歸算法、回溯算法、貪心算法、分治算法,棧、隊列、樹三種數據結構,動態規劃算法,圖論相關算法等內容。