码迷,mamicode.com
首页 > 其他好文 > 详细

ACM知识点

时间:2016-11-26 20:32:43      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:连通   强连通   dag   线段   算法   迭代   线段树   自动机   span   

先照OI的来写的 高考之后再来补坑

基础算法 

模拟

分治

贪心

排序

DFS

迭代加深搜索

BFS

双向BFS

动态规划

DAG上DP

树上DP

线性DP

图算法

最短路

FLYD

DJATL

BF

最大流

Dinic

ISAP

最小费用最大流

有向图的强连通分量

拓扑排序

割点割边

最小生成树

最近公共子祖先

二分图匹配

数据结构

基础数据结构

队列 优先队列

高级数据结构

trie

自动机

树链剖分

线段树

主席树

treap

splay

斜堆

替罪羊树

后缀数组

数学

数论

欧几里德算法 拓展欧几里德算法

筛法求素数

欧拉函数

计算几何

凸包

 

ACM知识点

标签:连通   强连通   dag   线段   算法   迭代   线段树   自动机   span   

原文地址:http://www.cnblogs.com/gzhonghui/p/6104915.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!