计算机程序设计艺术(卷3)排序与查找

计算机程序设计艺术(卷3)排序与查找 PDF 影印第2版

  • 大小:42.9 MB
  • 类型:计算机
  • 格式:PDF
  • 出版:人民邮电出版社
  • 作者:高德纳(Donald、E.、Knuth)
  • 更新:2020-04-28 08:57:15
vip 立即下载( 42.9 MB )
关注公众号免费下载
版权投诉 / 资源反馈(本资源由用户 崔涵映 投稿)

给大家整理了计算机相关的资料,由人民邮电出版社出版,作者是高德纳(Donald、E.、Knuth),介绍了关于计算机程序设计、排序、查找方面,格式为PDF,资源大小42.9 MB,目前在计算机类资源综合评分为:9.4分。

书籍介绍

“计算机科学既壮阔又优美,我试着尽自身能够,以十分适当的方法来表述我所掌握的一些片段。很显而易见,自己并沒有一切超自然能力,但确实很喜欢叙述这些好像静静的等候着大家去讲出去的小故事。写文跟说故事十分相近。”

计算机程序设计艺术》系列产品经典著作被认可为是对經典计算机科学的权威性阐述,曾在1998年被《美国科学家》刊物评比为二十世纪非常关键的12部学术研究著作之一。这一宏大宏伟的工程项目起源于1962年,方案出版7卷,现阶段早已出版了4卷。数十年来,这本书一直是众多学员、科学研究工作人员和专业人士学习培训程序设计基础理论和实践活动的稀世珍宝,书中各部莫不反映着作者博学多识的见识、认真细致的为学心态,及其刻骨铭心的判断力。该本书自出版至今,广受诸多生物学家的赞誉,并对成千上万阅读者造成了极为长远的危害。

《计算机程序设计艺术》称得上计算机科学行业的珍品。从业科学研究的人震撼于其精致雅致的剖析,而一般程序猿则一直在成效显著地运用书中出示的各种各样计划方案处理平时难题。这种书呈现了作者的博观、清楚、精准和风趣,全部的人都敬佩不己。高德纳是优化算法和程序设计行业的先行者,对计算机科学发展历程也拥有 深层次的科学研究,书中在详细介绍诸多基础理论的另外,也得出了有关的历史时间和发展史,变成这书的一大特点。

《计算机程序设计艺术》系列产品被认可为计算机科学行业的经典作品,深层次论述了程序设计基础理论,对计算机领域的发展趋势拥有 极其长远的危害。这书为该系列产品的第三卷,全方位叙述了排列和查找算法。书中拓展了卷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

以上就是本次关于书籍资源的介绍和部分内容,我们还整理了以往更新的其它相关电子书资源内容,可以在下方直接下载,关于相关的资源我们在下方做了关联展示,需要的朋友们也可以参考下。

计算机相关资源

  • 深度学习之PyTorch实战计算机视觉

    深度学习之PyTorch实战计算机视觉

    计算机视觉、自然语言处理和语音识别是目前深度学习领域很热门的三大应用方向,本书旨在帮助零基础或基础较为薄弱的读者入门深度学习,达到能够独立使用深度学习知识处理计算机视觉问

    大小:174 MB深度学习电子书

  • 计算机组成:结构化方法

    计算机组成:结构化方法

    计算机组成:结构化方法(原书第6版) 采用结构化方法来介绍计算机系统,书的内容完全建立在计算机是由层次结构组成的,每层完成规定的功能这一概念之上。作者对本版进行了彻底的更新,

    大小:145 MB计算机电子书

  • MATLAB计算机视觉与深度学习实战

    MATLAB计算机视觉与深度学习实战

    大小:55.7 MBMATLAB电子书

  • 计算机网络基础

    计算机网络基础

    大小:22597 MB M计算机基础

  • 计算机网络教程

    计算机网络教程

    大小:13.2 MB计算机网络电子书

  • 计算机网络基础教程

    计算机网络基础教程

    全书分三一部分,共10章。首位一部分(第1章-第6章)注重定义和基本原理,较为系统化描述了计算机网以及涉及到的基本知识,如:数据通信基础、计算机网的发展趋势以及系统架构、物理层

    大小:12.4 MB计算机基础电子书

  • OpenCV 3和Qt5计算机视觉应用开发

    OpenCV 3和Qt5计算机视觉应用开发

    全书共分成12章,全方位系统化叙述了OpenCV3和Qt5的具体内容,包含:OpenCV和Qt详细介绍、建立OpenCV和Qt新项目、Mat和QImage、图型景图架构、OpenCV中的图象处理、特点与描述符、多核、视频分析、

    大小:117.2 MB计算机视觉电子书

  • 计算机视觉增强现实应用程序开发

    计算机视觉增强现实应用程序开发

    本书的内容主要包括Unity3D编程基础,Unity核心组件介绍,常用插件和第三方SDK的使用简介及相关的演示项目,项目都有详细的代码和功能介绍,均循序渐进地讲解需要使用的工具的基本原理和

    大小:154 MB计算机视觉

  • 计算机应用基础

    计算机应用基础

    大小:39633 MB M计算机理论

  • 全国计算机等级考试二级教程:Python语言程序设计

    全国计算机等级考试二级教程:Python语言程序设计

    这里整理了全国计算机等级考试二级教程-Python语言程序设计2018版,根据教育部考试中心制订的,介绍程序设计的基本方法、Python语言基本语法元素和基本数据类型、程序的控制结构等内容

    大小:7.9 MB计算机等级考试电子书

  • Perl DBI编程

    大小:7.9 MBPerl编程

  • 数据库系统教程

    数据库系统教程 课后答案

    《数据库系统教程》是2010年人民邮电出版社出版的图书,作者是何玉洁、李宝安。该书详细介绍了数据库理论及技术实践等知识。 本书对数据库理论知识与数据库技术实践内容的介绍两者并重。全书由5篇组成,第Ⅰ篇介绍数据库基础知识,主要包括数据管理的发展及数据库系统的组成结构、关系代数及关系数据库、SQL语言基础及数据定义功能、数据操作语句、视图和索引等;第Ⅱ篇介绍与数据库设计相关的内容,主要包括关系规范化理论,实体-联系模

    大小:492 KB数据库系统课后答案

  • 《PERL 实例精解(原书第4 版)》示例代码

    《PERL 实例精解(原书第4 版)》示例代码

    本书提供了学习Perl最容易、最实用的方式。传奇般的硅谷编程讲师Ellie Quigley彻底更新了她的杰作,提供今天的Perl用户所需的大多数技能和信息包括全新的MySQL数据库程序设计和旨在使经验丰富的用户更上一个台阶的Perl QuickStart。 Quigley通过有针对性的课堂测试代码示例、详细的逐行解释和真实的程序输出来阐释每种技术。本书结构清晰、通俗易懂。它可以帮助你学会从编写第一个Perl脚本开始,一直到开发数据库驱动的应用程序。它是一本你必备的Perl图

    大小:4.1 MBPERL配套资源

  • 嵌入式微控制器固件开发与应用

    嵌入式微控制器固件开发与应用

    本书围绕SDK的开发展开,通过分析MCU内核与外设工作原理,结合API介绍各个外设的编程和应用。希望通过本书,使传统单片机工程师面向寄存器的开发思维得到一些转变,能够尝试运用成熟的软件框架来高效地完成应用开发。本书可供具有一定C语言知识和硬件基础的嵌入式系统工程师使用,同时也可以作为高等院校电子信息工程相关专业的教学参考书。

    大小:119983 MB 固件开发

  • 《深入理解Java 7:核心技术与最佳实践》源代码

    《深入理解Java 7:核心技术与最佳实践》源代码

    本书是学习Java 7新功能和新特性以及深入理解Java核心技术的最佳选择之一。 经过近6年的等待,Java迎来了它的又一个历史性的版本Java 7。Java 7在提高开发人员的生产效率、平台性能和模块方向上又迈进了一步,变得更加强大和灵活。本书不仅对Java 7的所有重要更新进行了全面的解读,而且还对Java平台的核心技术的底层实现进行了深入探讨,包含大量最佳实践。 全书的主要内容可分为三大部分:第一部分是1~6章,全面阐释Java 7在语法、JVM、类库和API等方

    大小:3.5 MBJava7配套资源

资源下载

相关声明:

计算机学习笔记

18小时34分钟前回答

PHP面向对象程序设计重载(overloading)操作详解

本文实例讲述了PHP面向对象程序设计重载(overloading)操作。分享给大家供大家参考,具体如下: 重载 PHP中的”重载”与其它绝大多数面向对象语言不同,只是他们都是用的相同的名词而已。传统的”重载”是用于提供多个同名的 类方法,但各方法的参数类型和个数不同。 PHP所提供的”重载”(overloading)是指动态地”创建”类属性和方法。当调用当前环境下 未定义 或 不可见……

24小时58分钟前回答

Python面向对象程序设计类变量与成员变量、类方法与成员方法用法分析

本文实例讲述了Python面向对象程序设计类变量与成员变量、类方法与成员方法用法。分享给大家供大家参考,具体如下: 类变量与成员变量 在类中声明的变量我们称之为类变量[静态成员变量], 在 init() 函数中声明的变量并且绑定在实例上的变量我们称之为成员变量。 类变量直接可以通过类名来调用。 1、若类变量与成员同时存在并且同名 使用对象来调用的时候,获取的结果是……

21小时3分钟前回答

Python面向对象程序设计之继承与多继承用法分析

本文实例讲述了Python面向对象程序设计之继承与多继承。分享给大家供大家参考,具体如下: 1. 继承 在C++和Java中,使用继承时,子类的构造函数会自动调用父类的构造函数,但在Python中,子类必须显式的在 __init__() 函数中再次调用父类中的 __init__() 函数。如下例: class Employee(object): def __init__(self, name, salary = 0): self.name = name self.salary = salary def raisesalary(self, percent): self.salary = se……

6小时44分钟前回答

Python面向对象程序设计中类的定义、实例化、封装及私有变量/方法详解

本文实例讲述了Python面向对象程序设计中类的定义、实例化、封装及私有变量/方法。分享给大家供大家参考,具体如下: 1. 定义类 python中定义一个类的格式如下: class MyClass(object): def __init__(self,data1,data2): self.__data1=data1 self.data2=data2 def __func1(self): print("MyClass类的私有方法被调用!") def print_data(self): self.__func1() print(self.__data1) print(self.data2) def setData(self,data): self.__data1=dataclass1=MyC……

21小时39分钟前回答

JS面向对象的程序设计相关知识小结

面向对象的语言有一个标志,即拥有类的概念,抽象实例对象的公共属性与方法,基于类可以创建任意多个实例对象,一般具有封装、继承、多态的特性!但JS中对象与纯面向对象语言中的对象是不同的,ECMA标准定义JS中对象:无序属性的集合,其属性可以包含基本值、对象或者函数。可以简单理解为JS的对象是一组无序的值,其中的属性或方法都有一个名字,根据这个名字可以……