第1章 C++基礎(chǔ)知識(shí) 1
1.1 開(kāi)啟算法之旅 1
1.2 常用的數(shù)據(jù)類型 2
1.3 玩轉(zhuǎn)輸入和輸出 2
1.4 常用的運(yùn)算符 3
1.5 選擇結(jié)構(gòu)語(yǔ)句 5
1.5.1 if條件語(yǔ)句 5
1.5.2 switch條件語(yǔ)句 9
1.6 循環(huán)結(jié)構(gòu)語(yǔ)句 10
1.6.1 for語(yǔ)句 10
1.6.2 while語(yǔ)句 13
1.6.3 do while語(yǔ)句 14
1.7 巧用數(shù)組 15
1.7.1 一維數(shù)組 15
1.7.2 二維數(shù)組 17
1.8 玩轉(zhuǎn)字符串 18
1.8.1 C風(fēng)格的字符串 19
1.8.2 C++ string類型的
字符串 20
1.9 結(jié)構(gòu)體的應(yīng)用 21
1.10 指針的應(yīng)用 22

第2章 算法之美 24
2.1 算法復(fù)雜度 24
2.1.1 時(shí)間復(fù)雜度 27
2.1.2 空間復(fù)雜度 27
2.2 函數(shù) 30
2.2.1 標(biāo)準(zhǔn)函數(shù) 30
2.2.2 傳值參數(shù) 31
2.2.3 引用參數(shù) 31
2.2.4 數(shù)組參數(shù) 32
2.3 遞歸 33
2.3.1 遞歸函數(shù) 33
2.3.2 遞歸的原理 33

第3章 線性表的應(yīng)用 37
3.1 順序表 37
3.1.1 插入 38
3.1.2 刪除 39
3.2 鏈表 40
3.2.1 單鏈表 40
3.2.2 雙向鏈表 43
3.2.3 循環(huán)鏈表 45
3.2.4 靜態(tài)鏈表 46
3.3 棧 49
3.3.1 入棧 49
3.3.2 出棧 49
3.3.3 取棧頂元素 50
3.4 隊(duì)列 50
3.4.1 順序隊(duì)列 51
3.4.2 循環(huán)隊(duì)列 53
3.5 STL中的常用函數(shù)和容器 56
3.5.1 sort() 57
3.5.2 vector（向量） 58
訓(xùn)練 角谷猜想 59
3.5.3 stack（棧） 60
訓(xùn)練 數(shù)字游戲 60
3.5.4 queue（隊(duì)列） 61
訓(xùn)練 騎士移動(dòng) 61
3.5.5 list（雙向鏈表） 63
訓(xùn)練 新兵隊(duì)列訓(xùn)練 64

第4章 樹(shù)的應(yīng)用 66
4.1 樹(shù) 66
4.1.1 樹(shù)的存儲(chǔ) 68
4.1.2 樹(shù)、森林與二叉樹(shù)的
轉(zhuǎn)換 71
4.2 二叉樹(shù) 73
4.2.1 二叉樹(shù)的性質(zhì) 74
4.2.2 滿二叉樹(shù)和完全二
叉樹(shù) 75
4.2.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu) 78
4.3 二叉樹(shù)遍歷 80
4.3.1 先序遍歷 80
4.3.2 中序遍歷 83
4.3.3 后序遍歷 86
4.3.4 層次遍歷 90
訓(xùn)練1 新二叉樹(shù) 92
訓(xùn)練2 二叉樹(shù)遍歷 93
4.4 哈夫曼樹(shù) 95
4.4.1 哈夫曼編碼 95
4.4.2 哈夫曼編碼的長(zhǎng)度
計(jì)算方法 108
訓(xùn)練1 圍欄修復(fù) 109
訓(xùn)練2 信息熵 110
4.5 二叉搜索樹(shù) 112
4.5.1 二叉搜索樹(shù)原理詳解 112
4.5.2 查找 112
4.5.3 插入 115
4.5.4 創(chuàng)建 116
4.5.5 刪除 117
訓(xùn)練1 落葉 122
訓(xùn)練2 完全二叉搜索樹(shù) 124

第5章 圖論基礎(chǔ) 127
5.1 圖的存儲(chǔ) 128
5.1.1 鄰接矩陣 128
5.1.2 邊集數(shù)組 129
5.1.3 鄰接表 130
5.1.4 鏈?zhǔn)角跋蛐? 133
5.1.5 圖的存儲(chǔ)技巧 136
5.2 圖的遍歷 136
5.2.1 廣度優(yōu)先遍歷 136
5.2.2 深度優(yōu)先遍歷 140
訓(xùn)練1 最大的節(jié)點(diǎn) 144
訓(xùn)練2 油田 145

第6章 算法入門(mén) 149
6.1 貪心算法 149
6.1.1 貪心算法秘籍 149
6.1.2 最優(yōu)裝載問(wèn)題 150
訓(xùn)練1 部分背包問(wèn)題 152
訓(xùn)練2 排隊(duì)接水 153
訓(xùn)練3 線段覆蓋 154
6.2 分治算法 156
6.2.1 分治算法秘籍 156
6.2.2 合并排序 156
6.2.3 快速排序 161
訓(xùn)練1 排序（模板） 168
訓(xùn)練2 求第k小的數(shù) 169

第7章 高精度計(jì)算 171
7.1 高精度加法 171
7.1.1 接收和存儲(chǔ)數(shù)據(jù) 171
7.1.2 處理進(jìn)位 171
訓(xùn)練 A+B Problem 174
7.2 高精度減法 175
7.2.1 比較大小 175
7.2.2 接收和存儲(chǔ)數(shù)據(jù) 175
7.2.3 處理借位 175
訓(xùn)練 A-B Problem 177
7.3 高精度乘法 178
7.3.1 接收和存儲(chǔ)數(shù)據(jù) 178
7.3.2 處理進(jìn)位 178
訓(xùn)練 A*B Problem 179
7.4 高精度除法 180
7.4.1 接收和存儲(chǔ)數(shù)據(jù) 180
7.4.2 按位相除 181
訓(xùn)練 A/B Problem 181

第8章 搜索算法入門(mén) 183
8.1 二分算法 183
8.1.1 二分查找 183
8.1.2 二分答案 186
訓(xùn)練1 查找 187
訓(xùn)練2 跳石頭游戲 189
訓(xùn)練3 花環(huán) 193
8.2 深度優(yōu)先搜索 195
8.2.1 回溯法的原理 195
8.2.2 回溯法模板 197
訓(xùn)練1 01背包問(wèn)題 198
訓(xùn)練2 圖的m著色問(wèn)題 205
訓(xùn)練3 n皇后問(wèn)題 213
8.3 廣度優(yōu)先搜索 227
8.3.1 分支限界法的原理 227
8.3.2 分支限界法秘籍 227
訓(xùn)練1 迷宮問(wèn)題 228
訓(xùn)練2 01背包問(wèn)題 229

第9章 動(dòng)態(tài)規(guī)劃入門(mén) 235
9.1 動(dòng)態(tài)規(guī)劃秘籍 235
9.1.1 動(dòng)態(tài)規(guī)劃的三個(gè)要素 236
9.1.2 動(dòng)態(tài)規(guī)劃的設(shè)計(jì)方法 236
9.2 背包問(wèn)題 237
9.2.1 01背包問(wèn)題 238
9.2.2 完全背包問(wèn)題 246
訓(xùn)練1 骨頭收藏家 246
訓(xùn)練2 存錢(qián)罐 248
9.3 線性動(dòng)態(tài)規(guī)劃 250
訓(xùn)練1 超級(jí)樓梯 250
訓(xùn)練2 數(shù)字三角形 251
訓(xùn)練3 最長(zhǎng)上升子序列 253
訓(xùn)練4 最長(zhǎng)公共子序列 256
訓(xùn)練5 最大連續(xù)子段和 257
9.4 區(qū)間動(dòng)態(tài)規(guī)劃 259
訓(xùn)練1 回文 259
訓(xùn)練2 括號(hào)匹配 261
訓(xùn)練3 乘法難題 263
訓(xùn)練4 猴子派對(duì) 265