算法導論第三版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中文版。