这篇笔记详尽记录了《算法导论》和《算法设计与分析》课程中的关键内容，包括算法概述、时间复杂度计算、递归、归并排序、快速排序等。笔记主要基于屈婉玲教授和王晓东教授的教材，采用数学证明方式，辅以少量伪代码，深入浅出地解释了各种算法。还涉及特定问题如棋盘覆盖、整数乘法、Strassen矩阵乘法、最邻近点对查找和快速傅里叶变换等。
CUMT计算机科学与技术专业的培养方案中算法这门课的名称叫作《算法导论》，信息安全的算法课叫作《算法设计与分析》，内容与教材都基本相同。我在复习这门课的时候，以很详细的方式在本上记录了每一个算法并且做了一些拓展。有一些解释很通俗，尽量做到易懂。
该笔记主要参考了三本教材：
第一本屈婉玲教授的教材侧重于算法数学理论的解释和证明，代码量较少（个人推荐这本），第二本王晓东教授的书侧重于代码，第三本《算法导论》也是以数学证明为主，收录的算法很多，我作为拓展所用。
本笔记以算法的数学证明为主，用少量伪代码描述算法。
目录
算法概述
时间复杂度计算方法
递归
归并排序、快速排序
棋盘覆盖问题
整数乘法问题
Strassen矩阵连乘问题
平面最邻近点对问题
线性时间选择问题
快速傅里叶变换问题
1053
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
