提高组算法

【5】代数
【5】对(pair)，元组(tuple)
【5】多重集合(multiset)
【5】归并排序
【5】洪水填充算法(floodfill)
【5】集合(set)
【5】简单背包类型动态规划
【5】简单区间类型动态规划
【5】矩阵概念
【5】快速排序
【5】了解调试工具gdb及其break、 display、continue、step等命令
【5】列表(list)，双端队列(deque)，优先队列(priorty queue)
【5】熟悉g++、gcc等编译器以及优化、数学库等常见编译选项
【5】数值哈希函数构造
【5】双端队列
【5】双端栈
【5】同余式
【5】桶排序
【5】稀疏图
【5】映射(map)，多重映射(multimap)
【5】有序队列
【5】在 Linux系统终端中使用 mkdir、cp、rm、mv等命令新建、复制、删除、移动文件或目录
【5】在 Linux系统终端中使用cd、pwd、ls等命令更改、显示目录路径和查看目录中的文件
【5】在 Linux系统终端中运行程序，并使用time命令查看程序用时(区分real time、 sys time和user time)
【5】在Imx系统下使用Gedit、Vim或Emacs等文本编辑工具编写代码
【5】字符串匹配算法KMP
【6】Dijkstra、bellman_ford、SPFA等求单源最短路算法
【6】Floyd-Warshall算法求任意两点间的最短路和传递闭包
【6】Prim和kruskal等求最小生成树算法
【6】倍增表(ST表)
【6】并查集
【6】成员函数和运算符重载
【6】错排列、圆排列
【6】等价类
【6】堆排序
【6】二分图的构造及其判定算法
【6】二项式定理
【6】分治算法
【6】鸽巢原理
【6】哈希函数冲突的常用解决方法
【6】基数排序
【6】记忆化搜素
【6】解析几何
【6】矩阵的初等变换
【6】矩阵的加减乘和转置运算
【6】可重集排列
【6】可重集组合
【6】空间复杂度分析
【6】类的概念及简单应用
【6】立体几何
【6】欧拉图
【6】偶图(二分图)
【6】排列哈希函数构造
【6】求欧拉道路和欧拉回路算法
【6】时间复杂度分析
【6】树形选择排序(锦标赛排序)
【6】树型动态规划
【6】树与二叉树的转化--孩子兄弟表示法
【6】搜索的剪枝优化
【6】特殊矩阵:稀疏矩阵，三角矩阵，对称矩阵
【6】线段树与树状数组
【6】优先队列
【6】有向无环图
【6】有向无环图的拓扑排序算法
【6】字典树(trie树)
【6】字符串哈希函数构造
【6】最近公共祖先
【7】笛卡尔树
【7】迭代加深搜素
【7】费马小定理
【7】卡特兰数
【7】扩展欧几里得算法
【7】连通图与强连通图
【7】逆元
【7】欧拉定理和欧拉函数
【7】裴蜀定理
【7】启发式搜索
【7】强连通分量的缩点算法
【7】求次小生成树算法
【7】求单源次短路径算法
【7】求割点、割边算法
【7】求强联通分量算法
【7】容斥原理
【7】矢量及其运算
【7】双向宽度优先搜索
【7】孙子定理(即中国剩余定理)
【7】威尔逊定理
【7】线性方程组的高斯消元法
【7】重连通图
【7】状态压缩动态规划
【8】STL模板容器( containers)、迭代器 (iterators)、空间配置器( allocators)、配接器( adapters)、算法( algorithms)、仿函数( (functors
【8】常见图形的面积计算
【8】大步小步(Baby Step Giant Step，BSGS)算法
【8】点、线、面之间的位置判断
【8】动态规划的常用优化
【8】多模匹配算法—-AC自动机
【8】二叉平衡树AVL、treap、splay等
【8】二分图的最大匹配—-匈牙利算法
【8】二维凸包的求法及其应用
【8】二维线段树
【8】分块
【8】概率相关概念
【8】后缀数组
【8】基环树
【8】可持久化线段树
【8】块状链表
【8】面向对象的程序设计思想(OOP)
【8】求最长回文串的 Manacher算法
【8】树链剖分
【8】搜索对象的压缩存储
【8】网络流算法
【8】原根和指数
【8】左偏树