算法導(dǎo)論第三版PDF中文版是KKX小編你給大家分享介紹的一款專門提供對(duì)當(dāng)代計(jì)算機(jī)算法研究的一個(gè)全面、綜合性的介紹。全書共八部分，內(nèi)容涵蓋基礎(chǔ)知識(shí)、排序和順序統(tǒng)計(jì)量、數(shù)據(jù)結(jié)構(gòu)、不錯(cuò)設(shè)計(jì)和分析技術(shù)、不錯(cuò)數(shù)據(jù)結(jié)構(gòu)、圖算法、算法問題選編，以及數(shù)學(xué)基礎(chǔ)知識(shí)。作為最著名的算法書之一,這本書深入淺出,全面論述了算法的內(nèi)容,從一定深度上涵蓋了算法的諸多方面,同時(shí)其講授和分析方法又兼顧了各個(gè)層次讀者的接受能力。本文中kkx小編給大家分享介紹的算法導(dǎo)論第三版PDF中文版，有需要的朋友不要錯(cuò)過了哦！

算法導(dǎo)論P(yáng)DF簡(jiǎn)介

中文名: 算法導(dǎo)論
作者: (美國(guó))Cormen
譯者: 潘金貴
圖書分類: 教育/科技
資源格式: PDF
出版社: 機(jī)械工業(yè)出版社
書號(hào): 9787111187776
發(fā)行時(shí)間: 2006年
地區(qū): 大陸
語言: 簡(jiǎn)體中文

 

算法導(dǎo)論P(yáng)DF目錄

Introduction to Algorithms，Third Edition
出版者的話
譯者序
前言
第一部分 基礎(chǔ)知識(shí)
第1章 算法在計(jì)算中的作用3
1.1 算法3
1.2 作為一種技術(shù)的算法6
思考題8
本章注記8
第2章 算法基礎(chǔ)9
2.1 插入排序9
2.2 分析算法13
2.3 設(shè)計(jì)算法16
2.3.1 分治法16
2.3.2 分析分治算法20
思考題22
本章注記24
第3章 函數(shù)的增長(zhǎng)25
3.1 漸近記號(hào)

算法導(dǎo)論P(yáng)DF內(nèi)容

區(qū)間樹——紅黑樹的擴(kuò)張
將紅黑樹開展擴(kuò)大以支持由區(qū)間組成動(dòng)態(tài)化結(jié)合，其節(jié)點(diǎn)關(guān)鍵除紅黑樹節(jié)點(diǎn)基本信息以外，還有一個(gè)區(qū)間信息，這種一顆樹稱作區(qū)間樹。我們將要運(yùn)用14.2節(jié)整理的紅黑樹擴(kuò)張四個(gè)步驟來分析怎樣進(jìn)行擴(kuò)大以獲得區(qū)間樹。
流程1：基本算法設(shè)計(jì)
不容置疑，我們將要挑選紅黑樹。該區(qū)間樹每一個(gè)節(jié)點(diǎn)有一個(gè)區(qū)間信息，針對(duì)節(jié)點(diǎn)x，即是int[x]，用low表明int[x]的左端點(diǎn)，與此同時(shí)low也將作為該節(jié)點(diǎn)的關(guān)鍵詞，那樣中序遍歷時(shí)就可以依照左端點(diǎn)的順序先后導(dǎo)出各區(qū)間了，high表明int[x]的右端點(diǎn)，在其中表述的區(qū)間為[low,high]，閉區(qū)間。
流程2：額外信息
為了能該樹一些實(shí)際操作，我們還將添加一個(gè)max域，max[x]表明以x為根的子樹中，全部區(qū)間的右端點(diǎn)的最高值。
流程3：對(duì)信息日常維護(hù)
針對(duì)每一次的插進(jìn)和刪掉一個(gè)區(qū)間，顯然花費(fèi)的時(shí)間為O(lgn)。但對(duì)于給定的節(jié)點(diǎn)x，我們可以根據(jù)該節(jié)點(diǎn)區(qū)間及其上下節(jié)點(diǎn)得到max值，即：max[x]=MAX(high[int[x]]，max[left[x]]，max[right[x]])。
依據(jù)紅黑樹的擴(kuò)張定律及在練習(xí)題14.2-2中證實(shí)的那般，在轉(zhuǎn)動(dòng)環(huán)節(jié)中max域的升級(jí)只需要在O(1)就可以進(jìn)行。
流程4：設(shè)計(jì)方案新實(shí)際操作
因?yàn)槭且粋€(gè)動(dòng)態(tài)性結(jié)合，我們通常必須插進(jìn)、刪掉和搜索，針對(duì)前者，現(xiàn)有的紅黑樹實(shí)際操作無需要一切更改既可以符合要求，因而，我們只需給予該區(qū)間樹與眾不同的搜索實(shí)際操作search就可以。
針對(duì)任意的2個(gè)區(qū)間i和i‘，假如重合，那就說明他們達(dá)到low[i]<=high[i’]及其low[i‘]<=high[i]。任意的2個(gè)區(qū)間之間有三種很有可能之間的關(guān)系：a)i和i"重合；
b)i在i"左側(cè)，即high[i]c)i在i"右側(cè)，即high[i"]

以上便是KKX小編給大家分享介紹的算法導(dǎo)論第三版PDF中文版。