《算法导论》（第2版）参考答案

简介：
本书为经典教材《算法导论》（第2版）提供了详尽的答案解析，涵盖书中所有习题。适合深入理解算法理论与应用的学生及专业人士阅读使用。 目录 前言 第一部分 基础 第一章 计算中算法的角色 第二章 开始 第三章 函数的增长率 第四章 递归 第五章 概率分析与随机化算法 第二部分 排序与顺序统计 第六章 堆排序 第七章 快速排序 第八章 线性时间中的排序 第九章 中值与顺序统计 第三部分 数据结构 第十章 基本的数据结构 第十一章 散列表 第十二章 二叉查找树 第十三章 红-黑树 第十四章 扩充的数据结构 第四部分 高级的设计与分析技术 第十五章 动态规划 第十六章 贪婪算法 第十七章 分摊分析 第五部分 高级的数据结构 第十八章 B-树 第十九章 二项式堆 第二十章 斐波纳契堆 第二十一章 不相交集的数据结构 第六部分 图算法 第二十二章 基本的图算法 第二十三章 最小生成树 第二十四章 单源最短路径 第二十五章 全对的最短路径 第二十六章 最大流 第七部分 精选的主题 第二十七章 排序网络 第二十八章 矩阵运算 第二十九章 线性规划 第三十章 多项式与快速傅里叶变换 第三十一章 数论算法 第三十二章 字符串匹配 第三十三章 计算几何学 第三十四章 NP-完备性 第三十五章 近似算法 第八部分 附录：数学背景 附录A 求和 附录B 集合，等等。 附录C 计数与概率 参考文献 索引