算法分析与设计课程

这一段时间都没有更新力扣，因为在复习算法分析与实践课程。教材是算法导论，和本科课程的区别在于，这次的研究生课程多加入了对算法复杂度的分析内容。

比如，课程讲解了时间复杂度的三种表示方式，以及如何用主方法、递归树法和替换法来求解递归函数时间表达式。另外，指示随机变量也是一种很好的用来分析随机化函数的时间期望的方法。

课程对基于比较和非比较的排序算法都进行了详细的讲解，包括其复杂度分析和为什么基于比较的算法有O(nlogn)的下界。

对于某个数据结构多种操作在多个操作下的时间复杂度，课程讲解了摊还分析的方法。可以使用聚合法、核算法和势能法来进行求解。

课程也详细讲解了红黑树，尤其是红黑树的性质和插入方法。

课程也讲解了最大流问题，包括最大流最小割，残差网络和增广路径。

最后，课程以NP问题结尾，为我们讲解了经典的3sat问题，以及NP问题的规约。