计算机程序设计艺术 英文版 第3卷 排序和查找PDF电子书下载
- 电子书积分:21 积分如何计算积分?
- 作 者:(美)Donald E. Knuth著
- 出 版 社:北京:清华大学出版社
- 出版年份:2002
- ISBN:7302058164
- 页数:780 页
Chapter 5-Sorting 1
5.1. Combinatorial Properties of Permutations 11
5.1.1. Inversions 11
5.1.2. Permutations of a Multiset 22
5.1.3. Runs 35
5.1.4. Tableaux and Involutions 47
5.2. Internal Sorting 73
5.2.1. Sorting by Insertion 80
5.2.2. Sorting by Exchanging 105
5.2.3. Sorting by Selection 138
5.2.4. Sorting by Merging 158
5.2.5. Sorting by Distribution 168
5.3. Optimum Sorting 180
5.3.1. Minimum-Comparison Sorting 180
5.3.2. Minimum-Comparison Merging 197
5.3.3. Minimum-Comparison Selection 207
5.3.4. Networks for Sorting 219
5.4. External Sorting 248
5.4.1. Multiway Merging and Replacement Selection 252
5.4.2. The Polyphase Merge 267
5.4.3. The Cascade Merge 288
5.4.4. Reading Tape Backwards 299
5.4.5. The Oscillating Sort 311
5.4.6. Practical Considerations for Tape Merging 317
5.4.7. External Radix Sorting 343
5.4.8. Two-Tape Sorting 348
5.4.9. Disks and Drums 356
5.5. Summary,History,and Bibliography 380
Chapter 6-Searching 392
6.1. Sequential Searching 396
6.2. Searching by Comparison of Keys 409
6.2.1. Searching an Ordered Table 409
6.2.2. Binary Tree Searching 426
6.2.3. Balanced Trees 458
6.2.4. Multiway Trees 481
6.3. Digital Searching 492
6.4. Hashing 513
6.5. Retrieval on Secondary Keys 559
Answers to Exercises 584
Appendix A-Tables of Numerical Quantities 748
1. Fundamental Constants(decimal) 748
2. Fundamental Constants(octal) 749
3. Harmonic Numbers,Bernoulli Numbers,Fibonacci Numbers 750
Appendix B-Index to Notations 752
Index and Glossary 757
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《设计十六日 国内外美术院校报考攻略》沈海泯著 2018
- 《卓有成效的管理者 中英文双语版》(美)彼得·德鲁克许是祥译;那国毅审校 2019
- 《计算机辅助平面设计》吴轶博主编 2019
- 《高校转型发展系列教材 素描基础与设计》施猛责任编辑;(中国)魏伏一,徐红 2019
- 《景观艺术设计》林春水,马俊 2019
- 《程序逻辑及C语言编程》卢卫中,杨丽芳主编 2019
- 《高等教育双机械基础课程系列教材 高等学校教材 机械设计课程设计手册 第5版》吴宗泽,罗圣国,高志,李威 2018
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019
- 《AutoCAD 2018自学视频教程 标准版 中文版》CAD/CAM/CAE技术联盟 2019
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《大学生心理健康与人生发展》王琳责任编辑;(中国)肖宇 2019
- 《大学英语四级考试全真试题 标准模拟 四级》汪开虎主编 2012
- 《大学英语教学的跨文化交际视角研究与创新发展》许丽云,刘枫,尚利明著 2020
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《复旦大学新闻学院教授学术丛书 新闻实务随想录》刘海贵 2019
- 《大学英语综合教程 1》王佃春,骆敏主编 2015
- 《大学物理简明教程 下 第2版》施卫主编 2020
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019