CUMT计算机科学与技术专业的培养方案中算法这门课的名称叫作《算法导论》,信息安全的算法课叫作《算法设计与分析》,内容与教材都基本相同。我在复习这门课的时候,以很详细的方式在本上记录了每一个算法并且做了一些拓展。有一些解释很通俗,尽量做到易懂。
该笔记主要参考了三本教材:
第一本屈婉玲教授的教材侧重于算法数学理论的解释和证明,代码量较少(个人推荐这本),第二本王晓东教授的书侧重于代码,第三本《算法导论》也是以数学证明为主,收录的算法很多,我作为拓展所用。
本笔记以算法的数学证明为主,用少量伪代码描述算法。
目录
算法概述
时间复杂度计算方法
递归
归并排序、快速排序
棋盘覆盖问题
整数乘法问题
Strassen矩阵连乘问题
平面最邻近点对问题
线性时间选择问题
快速傅里叶变换问题