電腦軟件推薦： Xmind Zen 2020免激活版 (已驗(yàn)證可用) vmPing v1.3.21 綠色中文版 同花順遠(yuǎn)航版 v7.9.3.1 官方版本 Windows Firewall Control v6.0.2.0

《算法導(dǎo)論》第三版PDF中文版是KKX小編為大家介紹的一本詳細(xì)講解現(xiàn)代計(jì)算機(jī)算法的經(jīng)典書(shū)籍。該書(shū)分為八個(gè)部分，內(nèi)容涵蓋基礎(chǔ)知識(shí)、排序與順序統(tǒng)計(jì)量、數(shù)據(jù)結(jié)構(gòu)、設(shè)計(jì)與分析技術(shù)、圖算法、算法問(wèn)題精選以及數(shù)學(xué)基礎(chǔ)等方面。作為一本享譽(yù)盛名的算法教材，它深入淺出地闡述了各種算法，兼顧不同層次讀者的需求。如果你對(duì)算法感興趣，這本書(shū)絕對(duì)不容錯(cuò)過(guò)！

《算法導(dǎo)論》PDF簡(jiǎn)介

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

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

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)論》PDF內(nèi)容

區(qū)間樹(shù)——紅黑樹(shù)的擴(kuò)展
將紅黑樹(shù)擴(kuò)展以支持動(dòng)態(tài)區(qū)間合并，其每個(gè)節(jié)點(diǎn)除了包含基本的紅黑樹(shù)信息外，還包含一個(gè)區(qū)間信息，這種樹(shù)稱(chēng)為區(qū)間樹(shù)。我們將運(yùn)用14.2節(jié)中的紅黑樹(shù)擴(kuò)展四個(gè)步驟來(lái)分析如何進(jìn)行擴(kuò)展以形成區(qū)間樹(shù)。
流程1：基本算法設(shè)計(jì)
我們選擇紅黑樹(shù)作為基礎(chǔ)結(jié)構(gòu)。每個(gè)區(qū)間樹(shù)節(jié)點(diǎn)包含一個(gè)區(qū)間信息，對(duì)應(yīng)節(jié)點(diǎn)x的區(qū)間為int[x]，其中l(wèi)ow表示區(qū)間的左端點(diǎn)，同時(shí)low也作為節(jié)點(diǎn)的關(guān)鍵字，這樣中序遍歷時(shí)可按左端點(diǎn)的順序輸出各區(qū)間，high表示右端點(diǎn)，區(qū)間為[low, high]，閉區(qū)間。
流程2：額外信息
為了優(yōu)化樹(shù)的操作，我們?cè)黾右粋€(gè)max域，max[x]表示以x為根的子樹(shù)中所有區(qū)間的右端點(diǎn)的最大值。
流程3：信息維護(hù)
每次插入或刪除區(qū)間的時(shí)間復(fù)雜度為O(lgn)。但對(duì)于任意節(jié)點(diǎn)x，通過(guò)該節(jié)點(diǎn)的區(qū)間及其子節(jié)點(diǎn)可以計(jì)算max值，即：max[x]=MAX(high[int[x]]，max[left[x]]，max[right[x]])。根據(jù)紅黑樹(shù)的擴(kuò)展定律及練習(xí)題14.2-2的證明，旋轉(zhuǎn)操作中max域的更新只需O(1)時(shí)間。
流程4：設(shè)計(jì)新操作
作為動(dòng)態(tài)結(jié)構(gòu)，區(qū)間樹(shù)需要支持插入、刪除和搜索操作。對(duì)于前兩者，現(xiàn)有紅黑樹(shù)操作無(wú)需修改即可適用，我們只需提供區(qū)間樹(shù)特有的搜索操作。對(duì)于任意兩個(gè)區(qū)間i和i'，如果它們有重疊，則滿(mǎn)足low[i] <= high[i']且low[i'] <= high[i]。任意兩個(gè)區(qū)間之間可能存在以下關(guān)系：a) i和i'重疊；b) i在i'的左側(cè)，即high[i] < low[i']；c) i在i'的右側(cè)，即high[i'] < low[i]。

以上就是KKX小編為大家介紹的《算法導(dǎo)論》第三版PDF中文版內(nèi)容。