失效链接处理 |
计算机程序设计艺术+第3卷:排序与查找(第二版) PDF 下载
转载自:https://download.csdn.net/download/qq_28616789/10382300
本站整理下载:
版权归出版社和原作者所有,链接已删除,请购买正版
用户下载说明:
电子版仅供预览,下载后24小时内务必删除,支持正版,喜欢的请购买正版书籍:
http://product.dangdang.com/24007299.html
相关截图:
资料简介:
《计算机程序设计艺术》系列被公认为计算机科学领域的经典之作,深入阐述了程序设计理论,对计算机领域的发展有着极为深远的影响。本书为该系列的第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 |