前言#

这个页面记录算法设计与分析的学习过程，继学习数据结构后的深入学习算法。

数据结构部分：

https://hoyue.fun/data_structure/

学习准备#

算法设计与分析主要是理解算法，大部分为伪代码。一些代码部分将被写为 python 代码展现，关于 python 需要提前安装好环境：

Python 安装全解（附中国大陆特殊方法）：https://hoyue.fun/algorithm_pyinstall.html

本门课程采用的教程为难度系数比较高的经典书籍——《Introduction to Algorithms》（算法导论）：

• 英文版（第四版）：https://lib.hoyue.fun/introduction-to-algorithms.html
• 中文版（第三版）：https://lib.hoyue.fun/introduction-to-algorithms-cn.html

其他推荐书籍有：

• 《算法设计与分析基础》（Introduction to the Design and Analysis of Algorithms）
• 《The Design and Analysis of Algorithms》

WARNING

并非笔记跟随课程目录！

学习笔记#

1. 算法分析与设计和描述运行时间
2. 分治法
3. 快速排序与排序分析
4. 堆排序
5. 线性时间排序
6. 散列表
7. 二叉搜索树
8. 动态规划
9. 贪心算法
10. 基本图论算法
11. 单源最短路径算法
12. 期末复习