算法导论第三版PDF中文版 下载

大家好，h9d小编来为大家解答发布算法导论第三版PDF中文版 下载的下载地址。算法导论第三版PDF中文版电脑版很多网友还找不到下载链接，现在让我们一起来介绍下算法导论第三版PDF中文版电脑版PC版，希望能帮助到你！

算法导论PDF简介

作者: (美国)Cormen

译者: 潘金贵

图书分类: 教育/科技

资源格式: PDF

出版社: 机械工业出版社

书号: 9787111187776

发行时间: 2006年

地区: 大陆

语言: 简体中文

算法导论PDF目录

出版者的话

译者序

前言

第一部分 基础知识

第1章 算法在计算中的作用3

1.1 算法3

1.2 作为一种技术的算法6

思考题8

本章注记8

第2章 算法基础9

2.1 插入排序9

2.2 分析算法13

2.3 设计算法16

2.3.1 分治法16

2.3.2 分析分治算法20

思考题22

本章注记24

第3章 函数的增长25

3.1 渐近记号

算法导论PDF内容

将红黑树开展扩大以支持由区间组成动态化结合，其节点关键除红黑树节点基本信息以外，还有一个区间信息，这种一颗树称作区间树。我们将要运用14.2节整理的红黑树扩张四个步骤来分析怎样进行扩大以获得区间树。

流程1：基本算法设计

不容置疑，我们将要挑选红黑树。该区间树每一个节点有一个区间信息，针对节点x，即是int[x]，用low表明int[x]的左端点，与此同时low也将作为该节点的关键词，那样中序遍历时就可以依照左端点的顺序先后导出各区间了，high表明int[x]的右端点，在其中表述的区间为[low,high]，闭区间。

流程2：额外信息

为了能该树一些实际操作，我们还将添加一个max域，max[x]表明以x为根的子树中，全部区间的右端点的最高值。

流程3：对信息日常维护

针对每一次的插进和删掉一个区间，显然花费的时间为O(lgn)。但对于给定的节点x，我们可以根据该节点区间及其上下节点得到max值，即：max[x]=MAX(high[int[x]]，max[left[x]]，max[right[x]])。

依据红黑树的扩张定律及在练习题14.2-2中证实的那般，在转动环节中max域的升级只需要在O(1)就可以进行。

流程4：设计方案新实际操作

因为是一个动态性结合，我们通常必须插进、删掉和搜索，针对前者，现有的红黑树实际操作无需要一切更改既可以符合要求，因而，我们只需给予该区间树与众不同的搜索实际操作search就可以。

针对任意的2个区间i和i‘，假如重合，那就说明他们达到low[i]<=high[i’]及其low[i‘]<=high[i]。任意的2个区间之间有三种很有可能之间的关系：a)i和i"重合；

b)i在i"左侧，即high[i]c)i在i"右侧，即high[i"]

以上便是h9d小编给大家分享介绍的算法导论第三版PDF中文版。