《算法導(dǎo)論》讀書筆記（總綱）

介紹：

[PDF、視頻、代碼、筆記記錄]

簡書：算法導(dǎo)論

算法（algorithm）簡單來說就是定義良好的計算機過程，它取一個或一組值作為輸入，并產(chǎn)生出一個或一組值作為輸出。即算法就是一系列的計算步驟，用來將輸入數(shù)據(jù)轉(zhuǎn)換成輸出數(shù)據(jù)。

書中有一句話非常好：
　　Having a solid base of algorithm knowledge and technique is one characteristic that separates the truly skilled programmers from the novices.

是否具有扎實的算法知識和技術(shù)基礎(chǔ)，是區(qū)分真正熟練的程序員與新手的一項重要特征。
　　

第一部分（Part I） 基礎(chǔ)（Foundations）

第1章 計算中算法的角色（The Role of Algorithms in Computing）
第2章 開始（Getting Started）
第3章 函數(shù)的增長率（Growth of Functions）
第4章 遞歸（Recurrences）
第5章 概率分析與隨機化算法（Probabilistic Analysis and Randomized Algorithms）

第二部分（Part II） 排序與順序統(tǒng)計量（Sorting and Order Statistics）

第6章 堆排序（Heapsort）
第7章 快速排序（Quicksort）
第8章 線性時間中的排序（Sorting in Linear Time）
第9章 中值與順序統(tǒng)計（Medians and Order Statistics）

第三部分（Part III） 數(shù)據(jù)結(jié)構(gòu)（Data Structures）

第10章 基本的數(shù)據(jù)結(jié)構(gòu)（Elementary Data Structures）
第11章 散列表（Hash Tables）
第12章 二叉查找樹（Binary Search Trees）
第13章 紅-黑樹（Red-Black Trees）
第14章 擴充的數(shù)據(jù)結(jié)構(gòu)（Augmenting Data Structures）

第四部分（Part IV） 高級設(shè)計與分析技術(shù)（Advanced Design and Analysis Techniques）

第15章 動態(tài)規(guī)劃（Dynamic Programming）
第16章 貪婪算法（Greedy Algorithms）
第17章 分攤分析（Amortized Analysis）

第五部分（Part V） 高級的數(shù)據(jù)結(jié)構(gòu)（Advanced Data Structures）

第18章 B-樹（B-Trees）
第19章 二項式堆（Binomial Heaps）
第20章 斐波納契堆（Fibonacci Heaps）
第21章 不相交集的數(shù)據(jù)結(jié)構(gòu)（Data Structures for Disjoint Sets）

第六部分（Part VI） 圖算法（Graph Algorithms）

第22章 基本的圖算法（Elementary Graph Algorithms）
第23章 最小生成樹（Minimum Spanning Trees）
第24章 單源最短路徑（Single-Source Shortest Paths）
第25章 全對的最短路徑（All-Pairs Shortest Paths）
第26章 最大流（Maximum Flow）

第七部分（Part VII） 算法問題選編（Selected Topics）

第27章 排序網(wǎng)絡(luò)（Sorting Networks）
第28章 矩陣運算（Matrix Operations）
第29章 線性規(guī)劃（Linear Programming）
第30章 多項式與快速傅里葉變換（Polynomials and the FFT）
第31章 數(shù)論算法（Number-Theoretic Algorithms）
第32章 字符串匹配（String Matching）
第33章 計算幾何學(xué)（Computational Geometry）
第34章 NP-完備性（NP-Completeness）
第35章 近似算法（Approximation Algorithms）

第八部分（Part VIII） 附錄：數(shù)學(xué)基礎(chǔ)知識（Mathematical Background）

附錄A 求和（Summations）
附錄B 集合等離散數(shù)學(xué)內(nèi)容（Sets, Etc.）
附錄C 計數(shù)與概率（Counting and Probability）
附錄D 矩陣（Matrix）

總結(jié)

以上是生活随笔為你收集整理的《算法导论》读书笔记（总纲）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。