《算法导论》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 二叉查找树

 

 

 

posted @ 2012-06-10 22:26  止於至善  阅读(1753)  评论(2编辑  收藏  举报