UP | HOME

CLRS-index

目录

CLRS

是否具有算法知识与技术的坚实基础是区分真正熟练的程序员与初学者的一个特征。——《算法导论》

Charles Leiserson 教授在 MIT 算法导论第一堂课说的:“如果你想成为一个编程高手,只要两年中每天坚持编程,你就能成为编程高手。如果你想成为一名世界级的程序员,你既可以十年如一日每天坚持编程,也可以两年中每天编程,然后上一门算法课”。依然是记忆犹新,同时也在一直提醒着我算法的重要性。

这个页面是我写的算法导论读书笔记的索引页面,书中的伪代码都使用了 C 语言实现,所有的代码都可以在这里下载,希望能够帮助到你。

  1. 简单排序
  2. 分治策略和寻找最大子数组
  3. 堆排序和优先队列
  4. 快速排序
  5. 线性时间排序
  6. 中位数和顺序统计量
  7. 基本数据结构
  8. 散列表之链接法
  9. 散列表之开放寻址法
  10. 二叉搜索树
  11. 红黑树
  12. 红黑树的C语言实现
  13. 数据结构的扩张
  14. 动态规划:钢条切割
  15. 动态规划:矩阵链相乘
  16. 动态规划原理
  17. 动态规划:最长公共子序列
  18. 动态规划:最优二叉搜索树
  19. 贪心算法原理
  20. 贪心算法:活动选择
  21. 贪心算法:赫夫曼编码
  22. 摊还分析
  23. 摊还分析:动态表

作者: Petrus.Z

Created: 2021-09-01 Wed 00:39