计算机程序设计艺术+第3卷:排序与查找(第二版)pdf

下载地址:网盘下载

《计算机程序设计艺术排序和查找(第3卷)(第2版)》内容简介:这是对第3卷的头一次修订,不仅是对经典计算机排序和查找技术的最全面介绍,而且还对第1卷中的数据结构处理技术作了进一步的扩充,通盘考虑了将大小型数据库和内外存储器。它遴选了一些经过反复检验的计算机方法,并对其效率做了定量分析。第3卷的突出特点是对“最优排序”一节作了修订,对排列论原理与通用散列法作了全新讨论。

Donald.E.Knuth(唐纳德.E.克努特,中文名高德纳)是算法和程序设计技术的先驱者,是计算机排版系统TEX和METAFONT的发明者,他因这些成就和大量创造性的影响深远的著作(19部书和160篇论文)而誉满全球。作为斯坦福大学计算机程序设计艺术的荣誉退休教授,他当前正全神贯注于完成其关于计算机科学的史诗性的七卷集。这一伟大工程在1962年他还是加利福尼亚理工学院的研究生时就开始了。Knuth教授获得了许多奖项和荣誉,包括美国计算机协会图灵奖(ACM Turing Award),美国前总统卡特授予的科学金奖(Medal of Science),美国数学学会斯蒂尔奖(AMS Steele Prize),以及1996年11月由于发明先进技术而荣获的备受推崇的京都奖(Kyoto Prize)。Knuth教授现与其妻Jill生活于斯坦福校园内。
访问Knuth教授的个人主页,可以获得有关本书及本系列其他未出版图书的更多信息:
www-cs-faculty.stanford.edu/~knuth
下载地址:网盘下载

转载于:https://www.cnblogs.com/cf1774575641/p/9333603.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
本资源是以压缩包的形式上传的, 里面是本书的“第3卷(第2 中文排序查找, 本压缩包里”是一本pdf格式电子书。 本书一共4卷, 其中3本中文,一本英文, 会陆续的上传上来。 需要下载的朋友,可以在我的“资源里”找。 本卷还有习题答案。 本书作者:Donald E. Knuth(著); 内容简介: 《计算机程序设计艺术》系列被公认为计算机科学领域的经*之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。本书为该系列的第3卷,全面讲述了排序查找算法。书中扩展了卷1中数据结构的处理方法,并对各种算法的效率进行了大量的分析。 章节目录: 第5 章排序. . . . . . . . . 1 *5.1 排序的组合性质. . . 8 *5.1.1 反序. . . . . . . 8 *5.1.2 多重集的排列. . . 16 *5.1.3 游程. . . . . .. . 36 5.2 内部排序. . . . . . . 56 5.2.1 插入排序. . . . . . 61 5.2.2 交换排序. . . . . . 81 5.2.3 选择排序. . . . . . 107 5.2.4 合并排序. . . . . . 123 5.2.5 分布排序. . . . . . 131 5.3 *优排序. . . . . . . 140 5.3.1 比较次数*少的排序. 140 *5.3.2 比较次数*少的合并. 153 *5.3.3 比较次数*少的选择. 161 *5.3.4 排序网络. . . .. . 171 5.4 外部排序. . . . . . . 194 5.4.1 多路合并和替代选择. 197 *5.4.2 多阶段合并. . . . 208 *5.4.3 级联合并. . . . . 226 *5.4.4 反向读取磁带. . . 235 *5.4.5 振荡排序. . . . . 245 *5.4.6 磁带合并的实践考虑. 250 *5.4.7 外部基数排序. . . . 269 *5.4.8 双磁带排序. . . . 273 *5.4.9 磁盘与磁鼓. . . . 279 5.5 小结、历史与文献. . . 297 第6 章查找. . . . . . . . 306 6.1 顺序查找. . . . . . . 308 6.2 通过键的比较进行查找. .318 6.2.1 查找有序表. . . . . 318 6.2.2 二叉树查找. . . . . 332 6.2.3 平衡树. . . . . . . 358 6.2.4 多路树. . . . . . . 376 6.3 数字查找. . . . . . . 385 6.4 散列. . . . . . . . . .402 6.5 辅助键的查找. . . . . .437

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值