ACM程序設計培訓教程

第1章　經(jīng)典數(shù)據(jù)結構與算法
1.1　線性表
1.1.1　線性表的順序存儲結構
1.1.2　插入操作
1.1.3　刪除操作
1.1.4　線性表的鏈式存儲
1.1.5　單鏈表
1.1.6　單鏈表的插入操作
1.1.7　單鏈表的刪除操作
1.1.8　循環(huán)鏈表
1.1.9　雙向鏈表
1.1.10　雙向鏈表的插入操作
1.1.11 雙向鏈表的刪除操作
1.1.12　靜態(tài)鏈表
1.2　棧
1.2.1　順序棧
1.2.2　鏈棧
1.3　隊列
1.3.1 鏈隊列
1.3.2　循環(huán)隊列
1.4　串的定義
1.5　抽象數(shù)據(jù)類型串的實現(xiàn)
1.5.1　定長順序串
1.5.2　堆串
1.5.3　塊鏈串
1.6　查找的基本概念
1.6.1　順序查找法
1.6.2　折半查找法
1.6.3　分塊查找法
1.6.4　基于樹的查找法
1.6.5　計算式查找法——哈希法
1.7　排序的基本概念
1.7.1　插入類排序
1.7.2　直接插入排序
1.7.3　折半插入排序
1.7.4　表插入排序
1.7.5 冒泡排序
1.7.6　快速排序
　1.8　分配類排序
　　1.8.1　多關鍵字排序
　　1.8.2　鏈式基數(shù)排序
　　1.8.3　基數(shù)捐棄的順序表結構
　　1.8.4　各種排序方法的綜合比較
第2章　蠻力法
第3章　貪心算法
第4章　背包問題
第5章　回溯法
第6章　動態(tài)規(guī)劃
第7章　DFS與BFS以及剪枝問題
第8章　線性規(guī)劃和整數(shù)規(guī)劃
第9章　量小生成樹
第10章　大數(shù)問題
第11章　計算幾何學
第12章　著色問題與排隊論
第13章　組合數(shù)學
第14章　概率論
第15章　凸包問題
第16章　數(shù)論問題
附錄A　排課時間表問題源代碼
參考文獻