OI算法汇总
2016-07-28 15:31
204 查看
1.数据结构
- 线段树
- 树状数组
- 平衡树
- Link-Cut-Tree
- 可持久化数据结构
- 分块
- KD树
- 可合并堆(左偏树)
2.数学
- 组合数学
- 质数
- 模
- 数论函数
- 矩阵
- 博弈论
3.图论
- 强连通分量(SCC)
- 拓扑排序
- 割点与桥
- 欧拉回路
4.树
- LCA
- 树链剖分
- 分治(点/边)
- 虚树
5.计算几何
- 基本运算
- 凸包
- 半平面交
6.字符串
- 哈希
最强大的字符串处理工具。涉及到匹配的问题都可以使用。- TRIE
- 后缀数组
- KMP与扩展KMP
- AC自动机
- 后缀自动机
- Manacher与回文树
- 最小表示法
7.DP
- DP优化
- 状态压缩DP
- 插头DP
8.组合最优
- 最短路
- 生成树
- 网络流
- 匹配
相关文章推荐
- position属性:absolute与relative的区别
- bzoj1051 受欢迎的牛 tarjan
- iOS开发富文本NSAttributedString属性
- 阿里笔试题-自己尝试做的答案
- python性能优化建议
- linux安装jdk
- –DVWA-command injection
- iOS 开发 排序问题 (好友列表,按字母排序)
- 深入参与了一个分布式系统了,好多想法不一样了!
- PHP商品秒杀计时实现(解决大流量方案)
- MySql优化
- 关于cordova开发中安卓定位不精确的解决方案
- lintcode:直方图最大矩形覆盖
- ls的详细用法
- 读书笔记二——第一章《面向服务的体系架构SOA》下
- 5-43 字符串关键字的散列映射
- AndroidStudio导入XlistView步骤
- Guava学习之Lists
- Android安全机制(三)
- ajax提交