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