不得不说现在算法岗的热门程度已经到了一个空前绝后的程度，所以这一岗位的就业形势也是非常严峻。

算法就像武侠小说里的内功，新手修得些许，并不如划拉兵器（编程语言）练几招华丽丽的招式（写代码）效果明显，也有的将它用于装 X。

中等选手，习武多年，内外兼修，平稳能克敌，内力深浅的体现是融于招数之间的。

高级选手拼的就是内力了。这时候对他们来说兵器和招式已不大重要，所以高级的工程师、教授科研人员有时并不怎么写代码了，他们研究的是算法、系统级别的优化。

所以，少侠，来两斤算法吗？

来一起看看有哪些算法是一名程序员必须要掌握的。

入门的同学，我建议你不要过度追求上去就看经典书。

不要一来就拿着《算法导论》开始啃，初学就去啃这些书肯定会很费劲。你一旦啃不下来，挫败感就会很强。

然后就放弃学算法了。

所以，入门的同学，我建议你找一些比较容易看的书来看，比如《大话数据结构》和《算法图解》。

不要太在意书写得深浅，重要的是能不能坚持看完。

坚持看完任意一本你都不会再恐惧算法了。

各种常见的算法

1、图论算法

图的表示：邻接矩阵和邻接表 遍历算法：深度搜索和广度搜索(必学) 最短路径算法：Floyd，Dijkstra（必学） 最小生成树算法：Prim，Kruskal（必学） ......

2、十大排序算法

简单排序：插入排序、选择排序、冒泡排序（必学） 分配排序：桶排序、基数排序 树状排序：堆排序（必学） 其他：计数排序（必学）、希尔排序

3、搜索与回溯算法

贪心算法（必学） 启发式搜索算法：A*寻路算法（了解） 地图着色算法、N 皇后问题、最优加工顺序 旅行商问题

4、动态规划

树形 DP：01 背包问题 线性 DP：最长公共子序列、最长公共子串 区间 DP：矩阵最大值（和以及积） 数位 DP：数字游戏 状态压缩 DP：旅行商

5、字符匹配算法

正则表达式 模式匹配：KMP、Boyer-Moore

6、流相关算法

最大流：最短增广路、Dinic 算法 最大流最小割：最大收益问题、方格取数问题 最小费用最大流：最小费用路、消遣

小结

上面涉及到的算法可以不用很懂，但至少得了解。很多人问我都是怎么学习算法的，那我干脆就把我的学习资料分享出来，希望可以帮到大家。