程序员必须掌握哪些算法？算法与数据结构文章详细分类与整理！

矫情吗；* 2023-06-16 10:41 19阅读 0赞

点击蓝色“五分钟学算法”关注我哟

加个“星标”，天天中午 12:15，一起学算法

![format_png][]

作者 | 程序员小吴

来源 | 五分钟学算法

为了让你对数据结构和算法能有个全面的认识，我画了一张图，里面几乎涵盖了所有数据结构和算法书籍中都会讲到的知识点。

![format_png 1][]

这里面有10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树；10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。

掌握了这些基础的数据结构和算法，再学更加复杂的数据结构和算法，就会非常容易、非常快。

### 1、复杂度分析 ###

[看动画轻松理解时间复杂度（一）][Link 1]

[看动画轻松理解时间复杂度（二）][Link 2]

[冰与火之歌：「时间」与「空间」复杂度][Link 3]

[每个程序员都应该收藏的算法复杂度速查表][Link 4]

### 2、基本算法思想 ###

[五分钟了解一下什么是「贪心算法 」][Link 5]

[有了四步解题法模板，再也不害怕动态规划！][Link 6]

[（进阶版）有了四步解题法模板，再也不害怕动态规划！][Link 7]

[（再进阶版）有了四步解题法模板，再也不害怕动态规划！][Link 8]

[浅谈什么是分治算法][Link 9]

[看动画轻松理解「递归」与「动态规划」][Link 10]

[浅谈什么是动态规划以及相关的「股票」算法题][Link 11]

[深度解析「正则表达式匹配」：从暴力解法到动态规划][Link 12]

### 3、排序算法 ###

[「多图警告」手撕排序算法 - iOS进阶必备][- iOS]

[十大经典排序算法动画与解析，看我就够了！（配代码完全版）][Link 13]

[这或许是东半球分析十大排序算法最好的一篇文章][Link 14]

### 4、搜索 ###

[几道和「广度优先搜索」有关的算法面试题][Link 15]

[初识广度优先搜索与解题套路][Link 16]

[从简单二叉树问题重新来看深度优先搜索][Link 17]

### 5、查找 ###

[二分查找算法详解][Link 18]

[一网打尽！二分查找解题模版与题型全面解析][Link 19]

[面试官，我会写二分查找法！对，没有 bug 的那种！][bug]

### 6、字符串匹配 ###

[动画：BM 算法中的坏字符规则与好后缀规则][BM]

[动画：七分钟理解什么是KMP算法][KMP]

[动画：什么是 BF 算法 ？][BF _]

[动态规划之 KMP 算法详解（配代码版）][KMP 1]

### 7、线性表 ###

[如何高效对有序数组/链表去重？][Link 20]

[超详细！详解一道高频算法题：数组中的第 K 个最大元素][K]

[一道简单的数组遍历题，加上四个条件后感觉无从下手][Link 21]

[数组特性的妙用！如何找到「缺失的第一个正数」][Link 22]

[剑指 offer 第一题：二维数组中的查找][offer]

[动画：什么是单调栈？][Link 23]

[在数据结构中穿针引线：链表实现栈和队列][Link 24]

[从简单的线性数据结构开始：栈与队列][Link 25]

[五分钟学算法小知识：用栈实现队列/用队列实现栈][Link 26]

[几道和「堆栈、队列」有关的面试算法题][Link 27]

[超详细！图解「合并 K 个排序链表」][K 1]

[动画：面试如何轻松手写链表？][Link 28]

[LeetCode 上最难的链表算法题，没有之一！][LeetCode]

[链表算法面试问题？看我就够了！][Link 29]

[看动画轻松理解「链表」实现「LRU缓存淘汰算法」][LRU]

[从简单的线性数据结构开始：穿针引线的链表（一）][Link 30]

[在数据结构中穿针引线：链表实现栈和队列][Link 24]

### 8、散列表 ###

[五分钟速读：什么是散列表（哈希表）？][Link 31]

[什么是哈希洪水攻击（Hash-Flooding Attack）？][Hash-Flooding Attack]

[几道和散列（哈希）表有关的面试题][Link 32]

[如何判断一个元素在亿级数据中是否存在？][Link 33]

### 9、树 ###

[面试前准备：二叉树高频面试题和答案][Link 34]

[懵逼树上懵逼果：学习二分搜索树][Link 35]

[LeetCode 二叉树问题小总结][LeetCode 1]

[从简单二叉树问题重新来看深度优先搜索][Link 17]

[几道和「二叉树」有关的算法面试题][Link 36]

[详解什么是平衡二叉树（AVL）（修订补充版）][AVL]

[【面试现场】为什么 MySQL 数据库要用B+树存储索引？][MySQL _B]

[字典树概念与题型解析][Link 37]

[面试官：为什么 MySQL 的索引要使用 B+ 树，而不是其它树？比如 B 树？][MySQL _ B_ _ B]

[心里没点 B 树。。。][B]

[数据结构与算法——最小生成树][Link 38]

[植树节，程序猿种的那些树][Link 39]

[数据结构与算法——2-3-4树][2-3-4]

[数据结构与算法——2-3树][2-3]

[看动画轻松理解「Trie树」][Trie]

### 10、图 ###

[浅谈什么是图拓扑排序][Link 40]

[数据结构与算法——图论基础与图存储结构][Link 41]

[数据结构与算法：三十张图弄懂「图的两种遍历方式」][Link 42]

[数据结构与算法——图最短路径][Link 43]

### 总结 ###

学习数据结构和算法的过程，是非常好的思维训练的过程，所以，千万不要被动地记忆，要多辩证地思考，多问为什么。

如果你一直这么坚持做，你会发现，等你学完之后，写代码的时候就会不由自主地考虑到很多性能方面的事情，时间复杂度、空间复杂度非常高的垃圾代码出现的次数就会越来越少。

你的编程内功就真正得到了修炼。

大家加油：）

**-----------------------****公众号：五分钟学算法** **（ID：CXYxiaowu** **）****博客：www.cxyxiaowu.com****知乎：程序员吴师兄****一个正在学习算法的人，致力于将算法讲清楚！**长按下图二维码关注，和你一起领悟算法的魅力 **。**

![format_png 2][]

**戳一下下方的小程序，24 小时一起学算法**

[format_png]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9ENjdwZWNlaWJlSVFUN2tTdnJpYk9tQW5HeGpGczdaMWhTZjhrbjJQRUlrWTlwaWJWaWJraDZ0SW15WkdEdzZpYnhSNW9ibnZqVWliOXlRYkR6RHpvOWxNaHNhQS82NDA_d3hfZm10PWpwZWc?x-oss-process=image/format,png
[format_png 1]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X3BuZy9ENjdwZWNlaWJlSVNZa0d1U21UdWV5T1VSNlJCQTNHZjBoaDBheEFEVWxsdVFNTFUzc3BlR1l1eXlaelpNREk3WXFERUxXVVRad1RpYWlhTGFKaWNMcEFCeGcvNjQwP3d4X2ZtdD1wbmc?x-oss-process=image/format,png
[Link 1]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg%3D%3D&chksm=fa0e6cc6cd79e5d0519cea15f8fc6221504faed757180e47aaf80931eb92f82f442d733baa69&idx=1&mid=2247484231&scene=21&sn=b4020f61269677941331c10f4a6885a7#wechat_redirect
[Link 2]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg%3D%3D&chksm=fa0e6ce8cd79e5fe6be5cac7b51256dda7f0beb156a3e5b3f3012109d83076e123befb72392a&idx=1&mid=2247484265&scene=21&sn=602dd270298b7b211911304e42c14fb5#wechat_redirect
[Link 3]: https://blog.csdn.net/kexuanxiu1163/article/details/103080950
[Link 4]: https://blog.csdn.net/kexuanxiu1163/article/details/101729675
[Link 5]: https://blog.csdn.net/kexuanxiu1163/article/details/90746181
[Link 6]: https://blog.csdn.net/kexuanxiu1163/article/details/103060244
[Link 7]: https://blog.csdn.net/kexuanxiu1163/article/details/103105018
[Link 8]: https://blog.csdn.net/kexuanxiu1163/article/details/103141758
[Link 9]: https://blog.csdn.net/kexuanxiu1163/article/details/89666956
[Link 10]: https://blog.csdn.net/kexuanxiu1163/article/details/103080951
[Link 11]: https://blog.csdn.net/kexuanxiu1163/article/details/89944121
[Link 12]: https://blog.csdn.net/kexuanxiu1163/article/details/97996744
[- iOS]: https://blog.csdn.net/kexuanxiu1163/article/details/99140769
[Link 13]: https://blog.csdn.net/kexuanxiu1163/article/details/103051357
[Link 14]: https://blog.csdn.net/kexuanxiu1163/article/details/91461329
[Link 15]: https://blog.csdn.net/kexuanxiu1163/article/details/88968986
[Link 16]: https://blog.csdn.net/kexuanxiu1163/article/details/102385464
[Link 17]: https://blog.csdn.net/kexuanxiu1163/article/details/92802472
[Link 18]: https://blog.csdn.net/kexuanxiu1163/article/details/91694485
[Link 19]: https://blog.csdn.net/kexuanxiu1163/article/details/99619199
[bug]: https://blog.csdn.net/kexuanxiu1163/article/details/89838372
[BM]: https://blog.csdn.net/kexuanxiu1163/article/details/99688080
[KMP]: https://blog.csdn.net/kexuanxiu1163/article/details/97071390
[BF _]: https://blog.csdn.net/kexuanxiu1163/article/details/96535649
[KMP 1]: https://blog.csdn.net/kexuanxiu1163/article/details/101136037
[Link 20]: https://blog.csdn.net/kexuanxiu1163/article/details/101442166
[K]: https://blog.csdn.net/kexuanxiu1163/article/details/102830049
[Link 21]: https://blog.csdn.net/kexuanxiu1163/article/details/101804796
[Link 22]: https://blog.csdn.net/kexuanxiu1163/article/details/101043950
[offer]: https://blog.csdn.net/kexuanxiu1163/article/details/87927755
[Link 23]: https://blog.csdn.net/kexuanxiu1163/article/details/100377263
[Link 24]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg%3D%3D&chksm=fa0e6d75cd79e463d37a7a3d40d9fed9838efa03f448d82ee4b18b1ce0d93a84cfe75b2cdbeb&idx=1&mid=2247484148&scene=21&sn=51a464877fc6c78b6766b57aeaeddfa5#wechat_redirect
[Link 25]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg%3D%3D&chksm=fa0e6d4ecd79e458c800d028f43d21994021738a85aa7e4ca659a8530e1c5e3fd14b9ef0c5ea&idx=1&mid=2247484111&scene=21&sn=2d3fe1bec05df212f17ed20d4924f492#wechat_redirect
[Link 26]: https://blog.csdn.net/kexuanxiu1163/article/details/102714292
[Link 27]: https://blog.csdn.net/kexuanxiu1163/article/details/88216176
[K 1]: https://blog.csdn.net/kexuanxiu1163/article/details/103018268
[Link 28]: https://blog.csdn.net/kexuanxiu1163/article/details/102480357
[LeetCode]: https://blog.csdn.net/kexuanxiu1163/article/details/89166992
[Link 29]: https://blog.csdn.net/kexuanxiu1163/article/details/88084065
[LRU]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg%3D%3D&chksm=fa0e6c23cd79e53514cc85fb0a2bae55ab5965049eabf633ca537c0ecba1309db80119661b05&idx=1&mid=2247484322&scene=21&sn=7a12bcef22dda2c97cffe8ad4d55ea9d#wechat_redirect
[Link 30]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg%3D%3D&chksm=fa0e6d5ecd79e4487f4427433682a9d7dc2d115224c2e3b5b10ca1dd37781f1201013cbd6584&idx=1&mid=2247484127&scene=21&sn=d681b847e69e3a7fd729e3b480731aa1#wechat_redirect
[Link 31]: https://blog.csdn.net/kexuanxiu1163/article/details/101185183
[Hash-Flooding Attack]: https://blog.csdn.net/kexuanxiu1163/article/details/92275270
[Link 32]: https://blog.csdn.net/kexuanxiu1163/article/details/88609567
[Link 33]: https://blog.csdn.net/kexuanxiu1163/article/details/101729670
[Link 34]: https://blog.csdn.net/kexuanxiu1163/article/details/100588975
[Link 35]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg%3D%3D&chksm=fa0e6ca7cd79e5b11dc1951324039257def9dd83402840e62201ef3dd4e60dcd297314fed34a&idx=1&mid=2247484198&scene=21&sn=7c6900bbb6798dc3cc5f10e820ca25a3#wechat_redirect
[LeetCode 1]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg%3D%3D&chksm=fa0e640fcd79ed19006e12d9d4e330fca44db451413a5870de3758515be60f387d43a1f80ef1&idx=3&mid=2247486350&scene=21&sn=f847d84a0c2553d2854b37b6202cb923#wechat_redirect
[Link 36]: https://blog.csdn.net/kexuanxiu1163/article/details/88634677
[AVL]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg%3D%3D&chksm=fa0e6b41cd79e257daa1f276e0921ed4a060c9caf964e4131f68010ae2a9b8211f56af866fed&idx=1&mid=2247484608&scene=21&sn=68b96e6e65a048da54177b6e95b02676#wechat_redirect
[MySQL _B]: https://blog.csdn.net/kexuanxiu1163/article/details/102617919
[Link 37]: https://blog.csdn.net/kexuanxiu1163/article/details/102577996
[MySQL _ B_ _ B]: https://blog.csdn.net/kexuanxiu1163/article/details/100571361
[B]: https://blog.csdn.net/kexuanxiu1163/article/details/90629571
[Link 38]: https://blog.csdn.net/kexuanxiu1163/article/details/89369129
[Link 39]: https://blog.csdn.net/kexuanxiu1163/article/details/88414660
[2-3-4]: https://blog.csdn.net/kexuanxiu1163/article/details/87887524
[2-3]: https://blog.csdn.net/kexuanxiu1163/article/details/87887529
[Trie]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg%3D%3D&chksm=fa0e6c5ecd79e548a10d493979b58cb3530eab4c83533d09c463da67d870a24a1acddef4dad4&idx=1&mid=2247484383&scene=21&sn=bc555e97f42b56aa8697ec71d92dc79d#wechat_redirect
[Link 40]: https://blog.csdn.net/kexuanxiu1163/article/details/89838375
[Link 41]: https://blog.csdn.net/kexuanxiu1163/article/details/88801752
[Link 42]: https://blog.csdn.net/kexuanxiu1163/article/details/88968976
[Link 43]: https://blog.csdn.net/kexuanxiu1163/article/details/89369132
[format_png 2]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9ENjdwZWNlaWJlSVJnTjYxb1pBaWFiNHpKOE9SbG03ektWY2lhUTFGRFFkSHFpYXA5UjlmTWRVM29BWkxiNEwxWk50dnFzeFFLbGljVkxpY0d4ekZ2NFRmV3BtQS82NDA_d3hfZm10PWpwZWc?x-oss-process=image/format,png