緒論 1
起源與意義 1
概念和術(shù)語(yǔ) 2
Unit 01 二分查找 6
主體教材 6
任務(wù)工單 12
總結(jié)考評(píng) 24
Unit 02 簡(jiǎn)單選擇排序 29
主體教材 29
任務(wù)工單 36
總結(jié)考評(píng) 47
Unit 03 遞歸算法 51
主體教材 51
任務(wù)工單 59
總結(jié)考評(píng) 69
Unit 04 快速排序 73
主體教材 73
任務(wù)工單 78
總結(jié)考評(píng) 91
Unit 05 散列表查找 95
主體教材 95
任務(wù)工單 102
總結(jié)考評(píng) 112
Unit 06 串的模式匹配 116
主體教材 116
任務(wù)工單 123
總結(jié)考評(píng) 134
Unit 07 哈夫曼編碼 138
主體教材 138
任務(wù)工單 154
總結(jié)考評(píng) 166
Unit 08 二叉排序樹(shù)查找 169
主體教材 169
任務(wù)工單 180
總結(jié)考評(píng) 191
Unit 09 圖的遍歷 194
主體教材 194
任務(wù)工單 203
總結(jié)考評(píng) 215
Unit 10 迪杰斯特拉算法 219
主體教材 219
任務(wù)工單 225
總結(jié)考評(píng) 237
Unit 11 動(dòng)態(tài)規(guī)劃 240
主體教材 240
任務(wù)工單 247
總結(jié)考評(píng) 259
Unit 12 K最近鄰算法 263
主體教材 263
任務(wù)工單 269
總結(jié)考評(píng) 278
附錄A 練習(xí)參考答案 281
附錄B 各個(gè)單元算法源代碼 289
參考文獻(xiàn) 329