知识点滴(文章索引)

说明

• 此篇博文记录自己学习中遇到的各种知识，时不时会更新，后面有网址的是有相关博文的知识，点击链接到相关博文，欢迎大家一起讨论！
• 分类有点乱……（主要目的是记下东西就行了，分类不是重点，以后有时间再认真分一次）

数据结构

并查集

树

线段树 (http://blog.csdn.net/jackypigpig/article/details/70832932)
主席树 (http://blog.csdn.net/jackypigpig/article/details/77506449)
zkw线段树
值域线段树(动态开点)
树状数组 (http://blog.csdn.net/jackypigpig/article/details/78290705)
Splay (http://blog.csdn.net/jackypigpig/article/details/78643730)

算法

数位DP
最大全1矩阵
CDQ分治
拆位(http://blog.csdn.net/jackypigpig/article/details/61614267)
SG函数
树分治 (http://blog.csdn.net/jackypigpig/article/details/69808594)

图论

邻接链表
最短路

算法	用途	优点	缺点
Floyd	所有点对的最短距离	代码很短	时间很久
Dijkstra	单源最短路	……	无法处理负边权
SPFA	单源最短路	时间快	可以处理负边权

二分图匹配 (http://blog.csdn.net/jackypigpig/article/details/69361046)

• 网络流
• 匈牙利

网络流 (http://blog.csdn.net/jackypigpig/article/details/78565098)
费用流
Tarjan (http://blog.csdn.net/jackypigpig/article/details/53367620)

数论

bsgs算法 (http://blog.csdn.net/jackypigpig/article/details/78367966)
矩乘(http://blog.csdn.net/jackypigpig/article/details/78363631)
高斯消元
线性筛（质数、欧拉函数等积性函数）
费马小定理
扩展欧几里得算法(http://blog.csdn.net/jackypigpig/article/details/57071870)
逆元(http://blog.csdn.net/jackypigpig/article/details/54232871)
最大公约数(gcd)(http://blog.csdn.net/jackypigpig/article/details/54232755)
快速幂(http://blog.csdn.net/jackypigpig/article/details/53873405)
高斯消元
斯特林数

字符串

KMP(http://blog.csdn.net/jackypigpig/article/details/54809839)
AC自动机 (http://blog.csdn.net/jackypigpig/article/details/76461544)
Manacher(最长回文串)(http://blog.csdn.net/jackypigpig/article/details/78152589)
哈希表
字典树(Trie)
后缀树
SAM 后缀树组

其它

高精度 (http://blog.csdn.net/jackypigpig/article/details/53369346)
计算机和 (http://blog.csdn.net/jackypigpig/article/details/78629593)

推荐博文

详细说明了Manacher算法求最长回文串(http://blog.csdn.net/xingyeyongheng/article/details/9310555)
介绍了素数筛法及其优化(http://blog.csdn.net/yang_7_46/article/details/7894271?locationNum=8&fps=1)