ACM技术栈（知识栈）

一、知识点

数据结构：

       1、单，双链表及循环链表

       2、树的表示与存储，二叉树（概念，遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等）

       3、文件操作（从文本文件中读入数据并输出到文本文件中）

       4、图（基本概念，存储结构，图的运算）

数学知识：

       1、离散数学知识的应用（如排列组合、简单的图论，数理逻辑）

       2、数论知识

       3、线性代数

       4、组合代数

       5、计算几何

二、算法

       1、排序算法（冒抛法，插入排序，合并排序，快速排序，堆排序）

       2、查找（顺序查找，二分法）

       3、回溯算法

       4、递归算法

       5、分治算法

       6、模拟法

       7、贪心法

       8、简单搜索算法（深度优先，广度优先），搜索中的剪枝，A*算法

       9，动态规划的思想及基本算法

       10，高精度运算  

三、ACM竞赛的题型分析

竞赛的程序设计一般只有16种类型，它们分别是：

       DynamicProgramming（动态规划）