電腦軟件推薦： Xmind Zen 2020免激活版 (已驗證可用) 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īng)典書籍。該書分為八個部分，內(nèi)容涵蓋基礎(chǔ)知識、排序與順序統(tǒng)計量、數(shù)據(jù)結(jié)構(gòu)、設(shè)計與分析技術(shù)、圖算法、算法問題精選以及數(shù)學(xué)基礎(chǔ)等方面。作為一本享譽(yù)盛名的算法教材，它深入淺出地闡述了各種算法，兼顧不同層次讀者的需求。如果你對算法感興趣，這本書絕對不容錯過！

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

中文名: 算法導(dǎo)論
作者: (美國)Cormen
譯者: 潘金貴
圖書分類: 教育/科技
資源格式: PDF
出版社: 機(jī)械工業(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ū)間樹——紅黑樹的擴(kuò)展
將紅黑樹擴(kuò)展以支持動態(tài)區(qū)間合并，其每個節(jié)點除了包含基本的紅黑樹信息外，還包含一個區(qū)間信息，這種樹稱為區(qū)間樹。我們將運用14.2節(jié)中的紅黑樹擴(kuò)展四個步驟來分析如何進(jìn)行擴(kuò)展以形成區(qū)間樹。
流程1：基本算法設(shè)計
我們選擇紅黑樹作為基礎(chǔ)結(jié)構(gòu)。每個區(qū)間樹節(jié)點包含一個區(qū)間信息，對應(yīng)節(jié)點x的區(qū)間為int[x]，其中l(wèi)ow表示區(qū)間的左端點，同時low也作為節(jié)點的關(guān)鍵字，這樣中序遍歷時可按左端點的順序輸出各區(qū)間，high表示右端點，區(qū)間為[low, high]，閉區(qū)間。
流程2：額外信息
為了優(yōu)化樹的操作，我們增加一個max域，max[x]表示以x為根的子樹中所有區(qū)間的右端點的最大值。
流程3：信息維護(hù)
每次插入或刪除區(qū)間的時間復(fù)雜度為O(lgn)。但對于任意節(jié)點x，通過該節(jié)點的區(qū)間及其子節(jié)點可以計算max值，即：max[x]=MAX(high[int[x]]，max[left[x]]，max[right[x]])。根據(jù)紅黑樹的擴(kuò)展定律及練習(xí)題14.2-2的證明，旋轉(zhuǎn)操作中max域的更新只需O(1)時間。
流程4：設(shè)計新操作
作為動態(tài)結(jié)構(gòu)，區(qū)間樹需要支持插入、刪除和搜索操作。對于前兩者，現(xiàn)有紅黑樹操作無需修改即可適用，我們只需提供區(qū)間樹特有的搜索操作。對于任意兩個區(qū)間i和i'，如果它們有重疊，則滿足low[i] <= high[i']且low[i'] <= high[i]。任意兩個區(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)容。