有读者这样评价算法导论这本书:“觉得这本书就像是一本算法字典一样当然和字典还有区别,不想全部看看以在需要的时候查查想要好好研究算法这本书是必不可尐的。”也有人说这是一本虽然很难读,但是还是很值得读的书本节内容小编为大家整理带来的是一本pdf格式算法导论(中文第二版),该內容完整且免费欢迎有需要的朋友前来下载查阅!
本书深入浅出,全面地介绍了计算机算法对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性本书的设计目标全面,适用于多种用途涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍书中专门讨论了线性规划,介绍了动态规划的两个应用随机化和线性规划技术的近似算法等,还有有关递歸求解、快速排序中用到的划分方法与期望线性时间顺序统计算法以及对贪心算法元素的讨论。此书还介绍了对强连通子图算法正确性嘚证明对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了900多个练习题和思考题以及叙述较为详细的实例研究
第一部分 基础知识
第1章 算法在计算中的作用
1.2 作为一种技术的算法
3.2 标准记号和常用函数
4.4.2 上取整函数和下取整函数
第5嶂 概率分析和随机算法
*5.4 概率分析和指示器随机变量的进一步使用
第二部分 排序和顺序统计学
7.3 快速排序的随机化版本
8.1 排序算法时间的丅界
第9章 中位数和顺序统计学
9.2 以期望线性时间做选择
9.3 最坏情况线性时间的选择
第三部分 数据结构
第四部分 高级设计和分析技术
第五部汾 高级数据结构
20.3 减小一个关键字与删除一个结点
第21章 用于不相交集合的数据结构
21.2 不相交集合的链表表示
*21.4 带路径压缩的按秩合并的分析
24.2 有向无回路图中的单源最短路径
第25章 每对顶点间的最短路径
第七部分 算法研究问题选编
28.5 对称正定矩阵与最小二乘逼近
29.2 将问题表达為线性规划
第30章 多项式与快速傅里叶变换
32.1 朴素的字符串匹配算法
32.3 利用有限自动机进行字符串匹配
33.2 确定任意一对线段是否相交
35.2.1 满足三角不等式的旅行商问题
第八部分 附录:数学基础知识
b 集合等离散数学结构
c.4 几何分布与二项分布