前言#

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

数据结构部分:

https://hoyue.fun/data_structure/


学习准备#

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

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

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

其他推荐书籍有:

  • 《算法设计与分析基础》(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. 期末复习

留言