算法导论第三版pdf中文版

算法导论第三版本书提供了对当代计算机算法研究的一个全面、综合性的介绍。全书共八部分，内容涵盖基础知识、排序和顺序统计量、数据结构、不错设计和分析技术、不错数据结构、图算法、算法问题选编，以及数学基础知识。书中深入浅出地介绍了大量的算法及相关的数据结构，以及用于解决一些复杂计算问题的不错策略（如动态规划、贪心算法、摊还分析等），重点在于算法的分析与设计。对于每一个专题，作者都试图提供目前近期新的研究成果及样例解答，并通过清晰的图示来说明算法的执行过程。此外，全书包含957道练习和158道思考题，并且作者在网站上给出。算法导论第三版内容丰富，叙述深入浅出，适合作为计算机及相关专业本科生数据结构课程和研究生算法课程的教材，同时也适合专业技术人员参考使用。本书在读者的职业生涯中，也是一本案头的数学参考书或工程实践手册。如果您正需要，欢迎免费下载。

简介：

中文名: 算法导论
作者: (美国)Cormen
译者: 潘金贵
图书分类: 教育/科技
资源格式: PDF
出版社: 机械工业出版社
书号: 9787111187776
发行时间: 2006年
地区: 大陆
语言: 简体中文

作者简介：

Thomas.H.Cormen（托马斯?科尔曼）达特茅斯学院计算机科学系教授、系主任。目前的研究兴趣包括：算法工程、并行计算、具有高延迟的加速计算。他分别于1993年、1986年获得麻省理工学院电子工程和计算机科学博士、硕士学位，师从Charles.E.Leiserson教授。由于他在计算机教育领域的突出贡献，Cormen教授荣获2009年ACM杰出教员奖。
Charles.E.Leiserson（查尔斯?雷瑟尔森）麻省理工学院计算机科学与电气工程系教授，Margaret.MacVicar.Faculty.Fellow。他目前主持MIT不错计算技术研究组，并是MIT计算机科学和人工智能实验室计算理论研究组的成员。他的研究兴趣集中在并行和分布式计算的理论原理，尤其是与工程现实相关的技术研究。Leiserson教授拥有卡内基?梅隆大学计算机科学博士学位，还是ACM、IEEE和SIAM的会士。
Ronald.L.Rivest（罗纳德.李维斯特）现任麻省理工学院电子工程和计算机科学系安德鲁与厄纳?维特尔比（Andrew.and.Erna.Viterbi）教授。他是MIT计算机科学和人工智能实验室的成员，并领导着其中的信息安全和隐私中心。他1977年从斯坦福大学获得计算机博士学位，主要从事密码安全、计算机安全算法的研究。他和Adi.Shamir和Len.Adleman一起发明了RSA公钥算法，这个算法在信息安全中获得优选的突破，这一成果也使他和Shamir、Adleman一起得到2002年ACM图灵奖。他现在担任国家密码学会的负责人。
Clifford.Stein（克利福德?斯坦）哥伦比亚大学计算机科学系和工业工程与运筹学系教授，他还是工业工程与运筹学系的系主任。在加入哥伦比亚大学大学之前，他在达特茅斯学院计算机科学系任教9年。Stein教授拥有MIT硕士和博士学位。他的研究兴趣包括：算法的设计与分析，组合优化、运筹学、网络算法、调度、算法工程和生物计算。

目录：

Introduction to Algorithms，Third Edition
出版者的话
译者序
前言
第一部分 基础知识
第1章 算法在计算中的作用3
1.1 算法3
1.2 作为一种技术的算法6
思考题8
本章注记8
第2章 算法基础9
2.1 插入排序9
2.2 分析算法13
2.3 设计算法16
2.3.1 分治法16
2.3.2 分析分治算法20
思考题22
本章注记24
第3章 函数的增长25
3.1 渐近记号

内容：

区间树——红黑树的扩张
将红黑树进行扩张以支持由区间构成的动态集合，其节点主要除红黑树节点常规信息之外，还有一个区间信息，这样的一颗树称之为区间树。我们将利用14.2节总结的红黑树扩张的四个步骤来讨论如何进行扩充以得到区间树。
步骤1：基础数据结构
毫无疑问，我们将选择红黑树。该区间树的每个节点有一个区间信息，对于节点x，即为int[x]，用low表示int[x]的左端点，同时low还将作为该节点的关键字，这样中序遍历的时候就可以按照左端点的次序依次输出各区间了，high表示int[x]的右端点，其中表示的区间为[low,high]，闭区间。
步骤2：附加信息
为了该树的某些操作，我们还将添加一个max域，max[x]表示以x为根的子树中，所有区间的右端点的最大值。
步骤3：对信息的维护
对于每一次的插入和删除一个区间，很显然需要的时间为O(lgn)。而对于给定的节点x，我们可以根据该节点区间以及左右节点得出max值，即：max[x] = MAX(high[int[x]]，max[left[x]]，max[right[x]])。
根据红黑树的扩张定理以及在习题14.2-2中证明的那样，在旋转过程中max域的更新只需在O(1)就可以完成。
步骤4：设计新操作
由于是个动态集合，我们经常需要插入、删除和查找，对于前两者，已有的红黑树操作不需任何改变即能满足要求，因此，我们只需要提供该区间树独特的查找操作search即可。
对于任意的两个区间i和i‘，如果重叠，那么说明它们满足low[i] <= high[i’]以及low[i‘] <= high[i]。任意的两个区间之间存在三种可能的关系：a) i和i'重叠；
b) i在i'左边，即high[i] < low[i']；
c) i在i'右边，即high[i'] < low[i]。

小编推荐：

在有关算法的书中，有一些叙述非常严谨，但不够全面，另一些涉及了大量的题材，但又缺乏严谨性。《算法导论》将严谨性和全面性融为一体。

免责声明：

算法导论第三版来源于网络，仅用于分享知识，学习和交流!请下载完在24小时内删除。
算法导论第三版禁用于商业用途！如果您喜欢《算法导论第三版》，请购买正版，谢谢合作。
爱学习，请到3322软件站 / 查找资源自行下载！