ACM程序设计培训教程

第1章　经典数据结构与算法

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　循环链表

1.1.9　双向链表

1.1.10　双向链表的插入操作

1.1.11 双向链表的删除操作

1.1.12　静态链表

1.2　栈

1.2.1　顺序栈

1.2.2　链栈

1.3　队列

1.3.1 链队列

1.3.2　循环队列

1.4　串的定义

1.5　抽象数据类型串的实现

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　链式基数排序

　　1.8.3　基数捐弃的顺序表结构

　　1.8.4　各种排序方法的综合比较

第2章　蛮力法

第3章　贪心算法

第4章　背包问题

第5章　回溯法

第6章　动态规划

第7章　DFS与BFS以及剪枝问题

第8章　线性规划和整数规划

第9章　量小生成树

第10章　大数问题

第11章　计算几何学

第12章　着色问题与排队论

第13章　组合数学

第14章　概率论

第15章　凸包问题

第16章　数论问题

附录A　排课时间表问题源代码

参考文献