当前位置:首页 > 计算机理论 >
《计算机程序设计艺术(卷3)排序与查找》电子书封面

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

  • 发布时间:2020年04月28日 08:57:15
  • 作者:高德纳(Donald E. Knuth)
  • 大小:42.9 MB
  • 类别:计算机电子书
  • 格式:PDF
  • 版本:影印第2版
  • 评分:7.5

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

      给大家带来的一篇关于计算机相关的电子书资源,介绍了关于计算机程序设计、排序、查找方面的内容,本书是由人民邮电出版社出版,格式为PDF,资源大小42.9 MB,高德纳(Donald E. Knuth)编写,目前豆瓣、亚马逊、当当、京东等电子书综合评分为:9.5。

      内容介绍

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

      计算机程序设计艺术》系列产品经典著作被认可为是对經典计算机科学的权威性阐述,曾在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

      学习笔记

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

      本文实例讲述了PHP面向对象程序设计重载(overloading)操作。分享给大家供大家参考,具体如下: 重载 PHP中的”重载”与其它绝大多数面向对象语言不同,只是他们都是用的相同的名词而已。传统的”重载”是用于提供多个同名的 类方法,但各方法的参数类型和个数不同。 PHP所提供的”重载”(overloading)是指动态地”创建”类属性和方法。当调用当前环境下 未定义 或 不可见 的类属性或方法时,重载方法会被调用。是通过魔术方法(magic methods)来实现的。 一般来说,把类中的成员属性都定义为private的,这更符合现实的逻辑,能够更好的对类中成员起到保护作用。但是,对成员属性的读取和赋值操……

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

      本文实例讲述了Python面向对象程序设计类变量与成员变量、类方法与成员方法用法。分享给大家供大家参考,具体如下: 类变量与成员变量 在类中声明的变量我们称之为类变量[静态成员变量], 在 init() 函数中声明的变量并且绑定在实例上的变量我们称之为成员变量。 类变量直接可以通过类名来调用。 1、若类变量与成员同时存在并且同名 使用对象来调用的时候,获取的结果是成员变量的值, 使用类名来调用,获取的是类变量的值。 2、若类变量存在,成员变量不存在, 使用对象来调用的时候,它首先寻找成员变量, 如果成员变量不存在。则去寻找类变量。 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 = self.salary * (1 + percent) def work(self): print self.name, "writes computer code"class Designer(Employee): def __init__(self, name): Employee.__init__(self, name, 5000) def work(self): print self.name, "writes design document" 子类Designer也可以使用 super 来进行初始化。 class Designer(……

      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=MyClass('first_data','sencond_data')class1.print_data()class1._MyClass__func1() 类通过关键字 class 引导,后跟类的名称,通常第一个字母大写,类名称MyClass后的括号内的object表示该类的父类,如果定义的类没有显明从哪个类继承来的,就在括号内使用……

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

      面向对象的语言有一个标志,即拥有类的概念,抽象实例对象的公共属性与方法,基于类可以创建任意多个实例对象,一般具有封装、继承、多态的特性!但JS中对象与纯面向对象语言中的对象是不同的,ECMA标准定义JS中对象:无序属性的集合,其属性可以包含基本值、对象或者函数。可以简单理解为JS的对象是一组无序的值,其中的属性或方法都有一个名字,根据这个名字可以访问相映射的值(值可以是基本值/对象/方法)。 一、理解对象: 第一种:基于Object对象 var person = new Object();person.name = 'My Name';person.age = 18;person.getName = function(){ return this.name;} 第二种:对象字面量方式(比较清楚的查找对象包含……

      以上就是本次介绍的计算机电子书的全部相关内容,希望我们整理的资源能够帮助到大家,感谢大家对码农之家的支持。

      上一篇:Linux就该这么学

      下一篇:同构JavaScript应用开发

      展开 +

      收起 -

      • 《计算机程序设计艺术(卷3)排序与查找》PDF下载

      计算机相关电子书
      深度学习之PyTorch实战计算机视觉
      深度学习之PyTorch实战计算机视觉 高清影印版

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

      立即下载
      计算机组成:结构化方法
      计算机组成:结构化方法 第6版

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

      立即下载
      MATLAB计算机视觉与深度学习实战
      MATLAB计算机视觉与深度学习实战 超清版 立即下载
      计算机网络基础
      计算机网络基础 立即下载
      计算机网络教程
      计算机网络教程 完整第4版 立即下载
      计算机网络基础教程
      计算机网络基础教程 完整版

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

      立即下载
      OpenCV 3和Qt5计算机视觉应用开发
      OpenCV 3和Qt5计算机视觉应用开发 影印含源码版

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

      立即下载
      计算机视觉增强现实应用程序开发
      计算机视觉增强现实应用程序开发 全书扫描版

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

      立即下载
      计算机应用基础
      计算机应用基础 清晰版 立即下载
      全国计算机等级考试二级教程:Python语言程序设计
      全国计算机等级考试二级教程:Python语言程序设计 2018版

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

      立即下载
      读者留言
      何修洁

      何修洁 提供上传

      资源
      38
      粉丝
      17
      喜欢
      137
      评论
      18

      Copyright 2018-2020 xz577.com 码农之家

      本站所有电子书资源不再提供下载地址,只分享来路

      版权投诉 / 书籍推广 / 赞助:QQ:520161757