发表于2024-12-24
(正版特价)计算机程序设计艺术 第3卷 排序和查找(英文影印版.第2版)…|211475 pdf epub mobi txt 电子书 下载
书[0名0]: | (正版特价)计算机程序设计艺术 [0第0]3卷 排序和查找(英文影印版.[0第0]2版)|211475 |
图书定价: | 109元 |
图书作者: | (美)Donald E.Knuth |
出版社: | 机械工业出版社 |
出版日期: | 2008/1/1 0:00:00 |
ISBN号: | 9787111227175 |
开本: | 16开 |
页数: | 780 |
版次: | 2-1 |
作者简介 |
Donald E.Knuth(唐纳德 E.克努特,中文[0名0]高德纳)算[0法0]和程序设计技术先驱者、计算机排版系统TEX和METAFONT的发明者,他因这些成就以及[0大0]量富于创造力和具有深远影响的著作(19部书,160篇论文)而誉满全球。作为斯坦福[0大0][0学0]关于计算机程序设计艺术的荣誉退休教授。目前他投入全部精力完成关于计算机科[0学0]的[0史0]诗性的七卷集的工作。这一伟[0大0]工程在1962年他还是加州理工[0学0]院的研究生时就开始了。Knuth教授获得了许多奖项和荣誉,包括美[0国0]计算机协[0会0]图灵奖(ACM Turing Award)、美[0国0]前总统卡特授予的科[0学0]金奖(Medal of Science)、美[0国0]数[0学0][0学0][0会0]斯蒂尔奖(AMS Steele Prize),以及1996年11月由于发明先进技术而荣获的[0极0]受尊重的京都奖(Kyoto Prize)。 |
内容简介 |
本书英文影印版由Pearson Education Asia Ltd.授[0权0]机械工业出版社出版。未经出版者书面许可,不得以任何方式复制或抄袭本书内容。 仅限于中华人民共和[0国0]境内(不包括中[0国0]香港、澳门特别行政区和中[0国0]台湾地区)销售发行。 本书封面贴有Pearson Education(培生教育出版集团)激光防伪标签,无标签者不得销售。 |
目录 |
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 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 Casecade 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-Tablesof Numerical Quantities 1.Fundamental Constants(decimal) 2.Fundamental Constants(Octal) 3.Harmonic Numbers,Ber[0no0]ulli Numbers,Fibonacci Numbers Appendix B—lndex to [0No0]tations Index and Glossary |
编辑推荐 |
关于算[0法0]分析的这多卷论著已经长期被公认为经典计算机科[0学0]的定义性描述。迄今已出版的完整的三卷已经成了程序设计理论和实践的惟一的珍贵资源,无数读者都赞扬Knuth的著作对个人的深远影响,科[0学0]家们为他的分析的美丽和[0优0]雅所惊叹,而从事实路的程序员已经成功地将他们的“菜谱式”的解应用到日常问题上,所有人都由于Knuth在书中表现出的博[0学0]、清晰、精确和高度幽默而对他无比敬仰。 [0第0]3卷为排序和查找,分“排序”和“查找”两章。本卷全面讨论了计算机排序和查找的一流技术,扩展了[0第0]1卷中数据结构的处理方[0法0],将[0大0]小数据库以及内存和外部存储都包含在内。 |
(正版特价)计算机程序设计艺术 第3卷 排序和查找(英文影印版.第2版)…|211475 pdf epub mobi txt 电子书 下载