ACM-必备知识点

时间复杂度 （ 渐近时间复杂度的严格定义 ， NP问题 ， 时间复杂度的分析方法 ，主定理）
排序算法 （平方排序算法的应用， Shell排序 ， 快速排序 ， 归并排序 ， 时间复杂度下界 ，三种线性时间排    序 ，外部排序）
数论 （ 整除 ， 集合论 ， 关系 ， 素数 ， 进位制 ， 辗转相除 ， 扩展的辗转相除 ， 同余运算 ， 解线性同余方程 ， 中国剩余定理 ）
指针 （ 链表 ，搜索判重， 邻接表 ， 开散列 ， 二叉树的表示 ，多叉树的表示）
按位运算 （ and ， or ， xor ， shl ， shr ， 一些应用 ）
图论 （图论模型的建立，平面图， 欧拉公式与五色定理 ， 求强连通分量 ，求割点和桥， 欧拉回路 ， AOV问题 ， AOE问题 ， 最小生成树的三种算法 ， 最短路的三种算法 ，标号法，差分约束系统， 验证二分图 ， Konig定理 ， 匈牙利算法 ，KM算法， 稳定婚姻系统 ， 最大流算法 ， 最小割最大流定理 ，最小费用最大流算法）
计算几何 （ 平面解几及其应用 ， 向量 ， 点积及其应用 ， 叉积及其应用 ，半平面相交， 求点集的凸包 ，最近点对问题，凸多边形的交， 离散化与扫描 ）
数据结构 （ 广度优先搜索 ， 验证括号匹配 ， 表达式计算 ， 递归的编译 ， Hash表 ，分段Hash， 并查集 ， Tarjan算法 ， 二叉堆 ，左偏树，二斜堆，二项堆， 二叉查找树 ，红黑树，AVL平衡树，Treap，Splay，静态二叉查找树，2-d树， 线段树 ，二维线段树，矩形树， Trie树 ，块状链表）
组合数学 （ 排列与组合 ， 鸽笼原理 ， 容斥原理 ， 递推 ， Fibonacci数列 ， Catalan数列 ， Stirling数 ， 差分序列 ， 生成函数 ， 置换 ， Polya原理 ）
概率论 （ 简单概率 ， 条件概率 ， Bayes定理 ， 期望值 ）
矩阵 （矩阵的概念和运算，二分求解线性递推方程， 多米诺骨牌棋盘覆盖方案数 ，高斯消元）
字符串处理 （ KMP ， 后缀树 ，有限状态自动机， Huffman编码 ， 简单密码学 ）
数论 （ 单调队列 ，凸完全单调性，树型动规，多叉转二叉，状态压缩类动规，四边形不等式）
博奕论 （ Nim取子游戏 ，博弈树， Shannon开关游戏 ）
搜索 （A*，ID，IDA*，随机调整，遗传算法）
微积分初步 （ 极限思想 ， 导数 ， 积分 ， 定积分 ， 立体解析几何 ）