【数据结构与算法面试宝典】23 算法模板：如何让高频算法考点秒变默写题？
【数据结构与算法面试宝典】23 算法模板：如何让高频算法考点秒变默写题？
(持续更新中，欢迎关注！)
文章目录
- 【数据结构与算法面试宝典】23 算法模板：如何让高频算法考点秒变默写题？
- 排序
- 合并的技巧
- 三路切分
- 二分
- lowerBound
- upperBound
- 双指针
- 最长区间
- 定长区间
- 最短区间
- 贪心
- 回溯
- DFS 与 BFS
- DFS
- BFS
- 动态规划
- 总结
今天开始进行算法模板的复习和整理。授人以鱼，不如授人以渔。在本讲，我的目的是教会你如何做知识的整理和模板的整理，而不是直接给你一些现成的东西，让你去死记硬背。无论是思维导图，还是代码模板，你自己整理一遍的收获会更大。
今天主要介绍两种方法：
通过思维导图将学过的知识添加到你的知识树中；
将刷过的题目整理成代码模板，放到你的代码模板库中。
排序
在学习排序的时候，主要讨论了合并模板和快速排序两种排序，现在就可以利用下面这个思维导图进行快速复习。
合并的技巧
对于合并排序来说，我觉得最重要的是掌握下面这段合并的小技巧：
inti=b;intj=m