哇，編程?。焊∶饕黄饘W(xué)算法

目錄
第1章　整理下背包 1
1.1　桶排序 2
1.2　冒泡排序 8
1.3　快速排序 15
1.4　時(shí)間和空間復(fù)雜度 20
第2章　開(kāi)始闖關(guān)吧 22
2.1　忘記密碼了——窮舉算法 23
2.2　漢諾塔——遞歸算法 25
2.3　八皇后——回溯算法 31
2.4　分裝備——貪心算法 41
2.5　二分查找——分治算法 45
第3章　爆滿(mǎn)的服務(wù)器與背包 53
3.1　服務(wù)器爆滿(mǎn)——隊(duì)列 54
3.2　合成寶石——優(yōu)先隊(duì)列 61
3.3　背包里的道具——棧 65
3.4　十進(jìn)制轉(zhuǎn)任意進(jìn)制 74
第4章　點(diǎn)亮技能樹(shù) 77
4.1　樹(shù) 78
4.1.1　樹(shù)的定義 79
4.1.2　樹(shù)的相關(guān)術(shù)語(yǔ) 80
4.2　二叉樹(shù) 83
4.2.1　二叉樹(shù)性質(zhì) 84
4.2.2　特殊的二叉樹(shù) 85
4.2.3　二叉樹(shù)的遍歷 87
4.2.4　二叉樹(shù)的存儲(chǔ)結(jié)構(gòu) 105
4.3　堆 107
4.3.1　大根堆與小根堆 107
4.3.2　堆的操作 109
4.4　堆排序 132
第5章　爆裝備啦，快來(lái)?yè)?139
5.1　撿到完美的海螺——遞推算法 140
5.2　01背包——?jiǎng)右?guī)算法 143
5.3　完全背包——?jiǎng)右?guī)算法 148
5.4　多重背包——?jiǎng)右?guī)算法 152
第6章　迷宮 156
6.1　圖的概念 157
6.1.1　圖的定義 158
6.1.2　圖的存儲(chǔ)結(jié)構(gòu) 162
6.2　圖的遍歷 167
6.2.1　深度優(yōu)先搜索法 168
6.2.2　廣度優(yōu)先搜索法 172
6.3　并查集 176
6.3.1　分析 177
6.3.2　并查集的原理 179
6.3.3　并查集的操作 180
6.4　最小生成樹(shù) 186
6.4.1　Prim算法 187
6.4.2　Kruskal算法 192
第7章　探索地圖每個(gè)角落 197
7.1　深度優(yōu)先搜索 198
7.2　廣度優(yōu)先搜索 211
第8章　快逃命去吧 229
8.1　拓?fù)渑判?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