自学算法，我是如何从小白到拿到大厂offer的

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

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

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

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

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

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

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

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

然后就放弃学算法了。

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

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

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

各种常见的算法

1、图论算法

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

2、十大排序算法

• 简单排序：插入排序、选择排序、冒泡排序（必学）

• 分治排序：快速排序、归并排序（必学，快速排序还要关注中轴的选取方式）

• 分配排序：桶排序、基数排序

• 树状排序：堆排序（必学）

• 其他：计数排序（必学）、希尔排序

3、搜索与回溯算法

• 贪心算法（必学）

• 启发式搜索算法：A*寻路算法（了解）

• 地图着色算法、N 皇后问题、最优加工顺序

• 旅行商问题

4、动态规划

• 树形 DP：01 背包问题

• 线性 DP：最长公共子序列、最长公共子串

• 区间 DP：矩阵最大值（和以及积）

• 数位 DP：数字游戏

• 状态压缩 DP：旅行商

5、字符匹配算法

• 正则表达式

• 模式匹配：KMP、Boyer-Moore

6、流相关算法

• 最大流：最短增广路、Dinic 算法

• 最大流最小割：最大收益问题、方格取数问题

• 最小费用最大流：最小费用路、消遣

小结

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

由于篇幅原因只展示了部分目录，有需要的朋友可以扫码免费领取（回复CSDN免费领取）希望对大家有帮助，真诚分享，绝无套路！