算法设计与分析课程笔记——算法基础、分治

    CUMT计算机科学与技术专业的培养方案中算法这门课的名称叫作《算法导论》,信息安全的算法课叫作《算法设计与分析》,内容与教材都基本相同。我在复习这门课的时候,以很详细的方式在本上记录了每一个算法并且做了一些拓展。有一些解释很通俗,尽量做到易懂。

该笔记主要参考了三本教材:

第一本屈婉玲教授的教材侧重于算法数学理论的解释和证明,代码量较少(个人推荐这本),第二本王晓东教授的书侧重于代码,第三本《算法导论》也是以数学证明为主,收录的算法很多,我作为拓展所用。

本笔记以算法的数学证明为主,用少量伪代码描述算法。 

目录

算法概述

时间复杂度计算方法

递归

归并排序、快速排序

棋盘覆盖问题

整数乘法问题

Strassen矩阵连乘问题

平面最邻近点对问题

线性时间选择问题

快速傅里叶变换问题

猜你喜欢

转载自blog.csdn.net/qq_53162179/article/details/129035274