算法导论第三版PDF中文版

算法导论第三版PDF中文版是KKX小编你给大家分享介绍的一款专门提供对当代计算机算法研究的一个全面、综合性的介绍。全书共八部分，内容涵盖基础知识、排序和顺序统计量、数据结构、不错设计和分析技术、不错数据结构、图算法、算法问题选编，以及数学基础知识。作为最著名的算法书之一,这本书深入浅出,全面论述了算法的内容,从一定深度上涵盖了算法的诸多方面,同时其讲授和分析方法又兼顾了各个层次读者的接受能力。本文中kkx小编给大家分享介绍的算法导论第三版PDF中文版，有需要的朋友不要错过了哦！

算法导论PDF简介

中文名: 算法导论
作者: (美国)Cormen
译者: 潘金贵
图书分类: 教育/科技
资源格式: PDF
出版社: 机械工业出版社
书号: 9787111187776
发行时间: 2006年
地区: 大陆
语言: 简体中文

 

算法导论PDF目录

Introduction to Algorithms，Third Edition
出版者的话
译者序
前言
第一部分 基础知识
第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"]

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