ACM常用算法分类

数据结构

       栈，队列，链表

       •哈希表，哈希数组

       •堆，优先队列

              双端队列

              可并堆

              左偏堆

       •二叉查找树

              Treap

              伸展树

       •并查集

              集合计数问题

              二分图的识别

       •平衡二叉树

       •二叉排序树

       •线段树 相关题目:http://blog.youkuaiyun.com/hurmishine/article/category/6318154

              一维线段树

              二维线段树

       •树状数组 相关题目: http://blog.youkuaiyun.com/hurmishine/article/category/6318156

              一维树状数组

              N维树状数组

       •字典树

       •后缀数组，后缀树

       •块状链表

       •哈夫曼树

       •桶，跳跃表

       •Trie树(静态建树、动态建树)

       •AC自动机

       •LCA和RMQ问题

       •KMP算法

图论

       基本图算法图

       广度优先遍历 相关题目:http://blog.youkuaiyun.com/hurmishine/article/category/6159535

       深度优先遍历 相关题目:http://blog.youkuaiyun.com/hurmishine/article/category/6159536

       拓扑排序 相关题目: http://blog.youkuaiyun.com/hurmishine/article/category/6396557

       割边割点

       强连通分量

       Tarjan算法

       双连通分量

       强连通分支及其缩点

       图的割边和割点

       最小割模型、网络流规约

       2-SAT问题

       欧拉回路

       哈密顿回路

       •最小生成树 相关题目:http://blog.youkuaiyun.com/hurmishin