前言

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

数据结构部分:

数据结构


学习准备

算法设计与分析主要是理解算法,大部分为伪代码。一些代码部分将被写为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》

并非笔记跟随课程目录!
 


学习笔记

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