《算法导论》CLRS算法C++实现 索引

算法导论

本书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。本书专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法，以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明，对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了900多个练习题和思考题以及叙述较为详细的实例研究。本书内容丰富，对本科生的数据结构课程和研究生的算法课程都是很实用的教材。本书在读者的职业生涯中，也是一本案头的数学参考书或工程实践手册。

Table of Contents     目录

CLRS算法C++实现（一）P11 插入排序

CLRS算法C++实现（二）P17 归并排序

CLRS算法C++实现（三）P75 堆排序

CLRS算法C++实现（四）P85 快速排序

CLRS算法C++实现（五）P98 计数排序

CLRS算法C++实现（六）P100 基数排序

CLRS算法C++实现（七）P102 桶排序

CLRS算法C++实现（八）P108 最大值和最小值

CLRS算法C++实现（九）P109 选择数组中第i小（大）的数 顺序统计量

CLRS算法C++实现（十）P151 二叉查找树