算法导论第二版

《算法导论第二版》

第一部分 基础知识

 

第二部分 排序和顺序统计学

 

第三部分 数据结构

• 第13章 红黑树
• 第14章 数据结构的扩张

第四部分 高级设计和分析技术

• 第15章 动态规划（应用范围非常广，只要问题具有最优子结构性质，就可以用动态规划方法来求解，只不过说在分解后重叠子问题不是很多的情况下，它的优势并不明显）
  • 6.1 动态规划方法的基本步骤
  • 6.2 装配线调度问题
  • 6.3 矩阵链乘
  • 6.4 动态规划的要素
    • 问题的最优子结构性质（必要条件，若问题没有最优子结构性质，不能用动态规划方法求解）
    • 重叠子问题（非必要条件，重叠的子问题越多越有优势）
    • 记忆法（备忘录方法）
  • 6.5 最长公共子序列问题
  • 6.6 最优二叉查找树
• 第16章 贪心算法
  • 7.1 贪心法的基本思想
  • 7.2 活动选择问题
  • 7.3 贪心法应用注意事项
  • 7.4 Huffman编码
  • 7.5 贪心法的理论基础
• 第17章 平摊分析

第五部分 高级数据结构

• 第19章 二项堆
  • 19.1 二项树与二项堆
    • 19.1.1 二项树
    • 19.1.2 二项堆
  • 19.2 对二项堆的操作
• 第20章 斐波那契堆
  • 20.1 斐波那契堆的结构
  • 20.2 可合并堆的操作
  • 20.3 减小一个关键字与删除一个结点
  • 20.4 最大度数的界

第六部分 图算法

• 第26章 最大流
  • 26.1 流网络
  • 26.2 Ford-Fulkerson方法
  • 26.3 最大二分匹配
  • Push-relabel algorithms
  • The relabel-to-front algorithm