2021-5-10算法第三课分治与递归for学校

去年，数据结构老师半节课讲完了所有排序算法，今年，算法老师说快排你们应该讲了很久，很详细。。。太久了，太详细了。十分钟讲完快速排序真久啊针细啊。。。甚至算法老师讲着讲着。。。快排不会了。。。哈哈哈，笑死。。。哭了

上课讲的全是leecode中等难度，对于我这种菜鸡不能说是完全不会，只能说是一点听不懂。相关整明，老师也不想讲解。

---

前言

本节课内容： 1. 快速排序讲解 2. 线性时间选择问题思路 3. 卡特兰数问题 4. 递推问题（递推与递归） 5. 最少汽油过沙漠问题

---

总结

。。。好家伙根本没时间写学校的东西，我还是先搞基础吧。