Algorithm 版 (精华区)

发信人: Lerry (life is waiting...), 信区: Algorithm
标  题: 计算机程序设计艺术—第3卷 排序和查找（第2版）
发信站: 哈工大紫丁香 (2002年11月09日14:40:50 星期六), 站内信件

计算机程序设计艺术—第3卷 排序和查找（第2版）（英文影印版）
The Art of Computer Programming VOLUME 3 Sorting and Searching Second Editio
n
出版社：清华大学出版社
译作者：[美]DONALD E.KNUTH
出版日期：2002年9月
上架时间：2002-09-20
定价：85￥
会员价：68￥
浏览次数：105 次
读者评价： ★ ★ ★ ★
总得票：1票  本周得票：0票  投一票
每周得票前10位的电脑书将打7.5折优惠 国标编号：
ISBN 7-302-05816-4/TP.3441
条形码：9787302058168
字数：　印张：50
印数：0001-3000　页数：780
开本：787*1092 1/16
备注：一套三卷，共248元（精装）
         放入收藏夹
电脑书 -> 影印版 ->  编程 |
这是对第3卷的头一次修订，不仅是对经典计算机排序和查找技术的最全面介绍，而且还
对第1卷中的数据结构处理技术作了进一步的扩充，通盘考虑了大小型数据库和内外存储
器。它遴选了一些经过反复检验的计算机方法，并对其效率做了定量分析。第3卷的突出
特点是对“最优排序”一节作了修订，对排列论原理与通用散列法作了全新讨论。
暂无该商品评论！
浏览该商品全部评论     我要评论
Chapter 5 Sorting
*5.1 Combinatorial Properties of Permutations
*5.1.1 Inversions
*5.1.2 Permutations of a Multiset
*5.1.3 Runs
*5.1.4 Tableaux and Involutions
5.2 Internal sorting
5.2.1 Sorting by Insertion
5.2.2 Sorting by Exchanging
5.2.3 Sorting by Selection
5.2.4 Sorting by Merging
5.2.5 Sorting by Distribution
5.3 Optimum Sorting
5.3.1 Minimum-Comparison Sorting
*5.3.2 Minimum-Comparison Merging
*5.3.3 Minimum-Comparison Selection
*5.3.4 Networks for Sorting
5.4 External Sorting
5.4.1 Multiway Merging and Replacement Selection
*5.4.2 The Polyphase Merge
*5.4.3 The Cascade Merge
*5.4.4 Reading Tape Backwards
*5.4.5 The Oscillating Sort
*5.4.6 Practical Considerations for Tape Merging
*5.4.7 External Radix Sorting
*5.4.8 Two-Tape Sorting
*5.4.9 Disks and Drums
5.5 Summary,History,and Bibliography
Chapter 6 searching
6.1 Sequential Searching
6.2 Searching by Comparison of Keys
6.2.1 Searching an Ordered Table
6.2.2 Binary Tree Searching
6.2.3 Balanced Trees
6.2.4 Multiway Trees
6.3 Digital Searching
6.4 Hashing
6.5 Retrieval on Secondary Keys
Answers to Exercises
Appendix A Tables of Numerical Quantities
1.Fundamental Constants(decimal)
2.Fundamental Constants(octal)
3.Harmonic Numbers,Bernoulli Numbers,Fibonacci Numbers
Appendix B Index to Notations
Index and Glossary


计算机程序设计艺术 第3卷 排序与查找（第2版）
The Art of Computer Programming
出版社：国防工业出版社
译作者：[美]DONALD E.KNUTH著 苏运霖译
出版日期：2002年9月
上架时间：2002-09-29
系列名：经典计算机科学著作最新修订版
定价：98￥
会员价：78.4￥
浏览次数：175 次
读者评价： ★ ★ ★ ★
总得票：2票  本周得票：0票  投一票
每周得票前10位的电脑书将打7.5折优惠 国标编号：
ISBN 7-118-02812-6/TP.713
条形码：9787118028126
字数：1041千字　印张：50.5
印数：1-4000　页数：779
开本：787*960 1/16
备注：
         放入收藏夹
电脑书 -> 程序设计 ->  其他程序设计类 |
第3卷的头一次修订对经典计算机排序和查找技术做了最全面的考察。它扩充了第1卷对
数据结构的处理，以将大小数据库和内外存储器一并考虑；遴选了精心核验的计算机方
法，并对其效率做了定量分析。第3卷的突出特点是对“最优排序”一节的修订和对排列
论与通用散列法的讨论。
暂无该商品评论！
浏览该商品全部评论     我要评论
第5章 排序
5.1 排列的组合性质
5.1.1 反序
5.1.2 多重集合的排列
5.1.3 路段
5.1.4 图表和对合
5.2 内部排序
5.2.1 通过插入进行排序
5.2.2 通过交换进行排序
5.2.3 通过选择进行排序
5.2.4 通过合并进行排序
5.2.5 通过分布进行排序
5.3 最优排序
5.3.1 极少比较排序
5.3.2 极少比较合并
5.3.3 极少比较选择
5.3.4 排序网络
5.4 外部排序
5.4.1 多路合并和替代选择
5.4.2 多阶段合并
5.4.3 级联合作
5.4.4 向后读带
5.4.5 振荡排序
5.4.6 关于磁带合并的实际考虑
5.4.7 外部基数排序
5.4.8 双磁带排序
5.4.9 磁盘和磁鼓
5.5 小结、历史和文献目录
第6章 查找
6.1 顺序查找
6.2 通过键码比较进行查找
6.2.1 查找一个有序的表
6.2.2 二叉树查找
6.2.3 平衡的树
6.2.4 多路树
6.3 数字查找
6.4 散列
6.5 利用辅助键码的检索
习题答案
附录A 数值数量表
附录B 记号索引
人名和术语中英对照表


--
６、如果你一事无成，不是父母的错。所以不要怨天尤人，

要学会从错误中学习。

                                     ——比尔·盖茨

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 218.7.33.243]
※ 修改:·Lerry 於 11月09日14:43:05 修改本文·[FROM: 218.7.33.243]