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

算法導(dǎo)論PDF簡介

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

 

算法導(dǎo)論PDF目錄

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

算法導(dǎo)論PDF內(nèi)容

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

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