算法总结序言

序言

首先，这是写在一段前面的话。我知道算法是很多校招面试的必问科目（暂且把它称作这个吧），经典的包括动态规划、搜索、最短路、线段树等等。最近一段时间，闲来无事，在网上也看了些关于算法的博客。心中仍有几点觉得不太美满的地方，博客知识点针对于ACM算法竞赛的题解居多，详细讲解内容的甚少，有的是寥寥几笔带过，让很多ACM门外汉看着云里雾里，事倍功半。这是其一；算法本来就是一个比较抽象，比较难懂的东西，就针对于KMP算法来说，网上对这一个算法讲解的博客没有一千，少说也有八百。很多人的讲解时，抄袭多是大半，有的竟是全部，自己见解甚少，造成了知识冗赘，这样的风气也很不好。这是其二；有的时候，算法就像是一些珠子，你每一篇去看的时候，就像拾起那一颗珍珠。可是殊不知，这些珠子最后也是需要一条线把他们都串起来。也就是说，很多算法博客里面写的内容过于零散，不具备系统性，对浏览者造成比较大的时间浪费。这是其三。究其三点，个人虽不才，但苟胆鼓起勇气，试图用心写下一份算法心得，对以上三点力求有所弥补。以助各位校招面试者一臂之力。鉴于个人水平实在有限，内容多有错误，望请指出，余尽当竭力纠正，以资后者。

目录

入门思想篇

算法（一）：递归算法

算法（二）：贪心算法

算法（三）：分治思想

算法（四）：动态规划算法

基础技巧篇

算法（五）：唯一分解定理

算法（六）：欧拉函数

算法（七）：扩展欧几里得

算法（八）：组合数学基础

算法（九）：快速幂

算法（十）：尺取法

算法（十一）：二分法

中级数据结构篇

算法（十二）：优先队列

算法（十三）：哈希

算法（十四）：平衡二叉树

算法（十五）：红黑树

算法（十六）：线段树

算法（十七）：树状数组

算法（十八）：并查集

算法（十九）：DFS

算法（二十）：BFS

算法（二十一）：A*算法

算法（二十二）：Dijkstra算法

算法（二十三）：Bellman_Ford算法及其优化

算法（二十四）：Floyd算法

算法（二十五）：Kruskal算法

算法（二十六）：Prim算法

算法（二十七）：匈牙利算法

算法（二十八）：KM匹配算法

算法（二十九）：Tarjan算法

高级算法篇

算法（三十）：字典树

算法（三十一）：KMP算法

算法（三十二）：Manacher算法

算法（三十三）：后缀数组

算法（三十四）：AC自动机

算法（三十五）：AVL树

算法（三十六）：伸展树

算法（三十七）：主席树

算法（三十八）：高斯消元

算法（三十九）：FFT

算法（四十）：凸包

其中多有错误，还请大家谅解。