这篇博客详细介绍了ACM竞赛中常见的数据结构和算法，包括栈、队列、图论、搜索、动态规划、数论等多个方面。内容涵盖哈希表、堆、二叉查找树、最小生成树、最短路径、最大流、匹配、动态规划优化以及各种数学和计算几何的基础知识，是准备ACM竞赛的重要参考资料。
数据结构
栈，队列，链表
•哈希表，哈希数组
•堆，优先队列
双端队列
可并堆
左偏堆
•二叉查找树
Treap
伸展树
•并查集
集合计数问题
二分图的识别
•平衡二叉树
•二叉排序树
•线段树 相关题目:http://blog.csdn.net/hurmishine/article/category/6318154
一维线段树
二维线段树
•树状数组 相关题目: http://blog.csdn.net/hurmishine/article/category/6318156
一维树状数组
N维树状数组
•字典树
•后缀数组，后缀树
•块状链表
•哈夫曼树
•桶，跳跃表
•Trie树(静态建树、动态建树)
•AC自动机
•LCA和RMQ问题
•KMP算法
图论
基本图算法图
广度优先遍历 相关题目:http://blog.csdn.net/hurmishine/article/category/6159535
深度优先遍历 相关题目:http://blog.csdn.net/hurmishine/article/category/6159536
拓扑排序 相关题目: http://blog.csdn.net/hurmishine/article/category/6396557
割边割点
强连通分量
Tarjan算法
双连通分量
强连通分支及其缩点
图的割边和割点
最小割模型、网络流规约
2-SAT问题
欧拉回路
哈密顿回路
•最小生成树 相关题目:http://blog.csdn.net/hurmishine/article/category/6347028
Prim算法
Kruskal算法(稀疏图)
Sollin算法
次小生成树
第k小生成树
最优比例生成树
&nbs
扫一扫
894
到【灌水乐园】发言
