1. 程式人生 > >Atitit 演算法原理與導論 目錄 1. Attilax總結的有用演算法 按用途分類 1 1.1. 排序演算法 字串匹配(String Matching) 1 1.2. 加密演算法 編碼演算法 序列

Atitit 演算法原理與導論 目錄 1. Attilax總結的有用演算法 按用途分類 1 1.1. 排序演算法 字串匹配(String Matching) 1 1.2. 加密演算法 編碼演算法 序列

Atitit 演算法原理與導論

 

目錄

1. Attilax總結的有用演算法 按用途分類 1

1.1. 排序演算法  字串匹配(String Matching) 1

1.2. 加密演算法  編碼演算法  序列化演算法 1

1.3. 查詢演算法 Join演算法 1

1.4. 分詞詞法分析演算法 語法分析演算法 雙case演算法 1

1.5. 持久化演算法 1

2. 按照結構分類 2

2.1. 雙case演算法  內嵌迴圈演算法 2

3. 演算法導論(潘金貴等編譯,機械工業出版社2006年出版 2

4. 演算法導論(原書第3版) (豆瓣).html 3

 

 

  1. Attilax總結的有用演算法 按用途分類
    1. 排序演算法  字串匹配(String Matching)
    2. 加密演算法  編碼演算法  序列化演算法
    3. 查詢演算法 Join演算法
    4. 分詞詞法分析演算法 語法分析演算法 雙case演算法
    5. 持久化演算法

 

  1. 按照結構分類
    1. 雙case演算法  內嵌迴圈演算法
  2. 演算法導論(潘金貴等編譯,機械工業出版社2006年出版

 

第二部分(Part II) 排序與順序統計(Sorting and Order Statistics)

第六章 堆排序(Heapsort)

第七章快速排序(Quicksort)

第八章 線性時間中的排序(Sorting in Linear Time)

第九章 中值與順序統計(Medians and Order Statistics)

第四部分(Part IV) 高階的設計與分析技術(Advanced Design and Analysis Techniques)

第十五章 動態規劃(Dynamic Programming)

第十六章 貪婪演算法(Greedy Algorithms)

第十七章 分攤分析(Amortized Analysis)

第六部分(Part VI) 圖演算法(Graph Algorithms)

第二十二章 基本的圖演算法(Elementary Graph Algorithms)

第二十三章 最小生成樹(Minimum Spanning Trees)

第二十四章單源最短路徑(Single-Source Shortest Paths)

第二十五章 全對的最短路徑(All-Pairs Shortest Paths)

第二十六章 最大流(Maximum Flow)

第七部分(Part VII) 精選的主題(Selected Topics)

第二十七章 排序網路(Sorting Networks)

第二十八章矩陣運算(Matrix Operations)

第二十九章 線性規劃(Linear Programming)

第三十章 多項式與快速傅立葉變換(Polynomials and the FFT)

第三十一章 數論演算法(Number-Theoretic Algorithms)

第三十二章 字串匹配(String Matching)

第三十三章 計算幾何學(Computational Geometry)

第三十四章 NP-完備性(NP-Completeness)

第三十五章 近似演算法(Approximation Algorithms)

 

  1. 演算法導論(原書第3版) (豆瓣).html

 

第1章 演算法在計算中的作用 3

第2章 演算法基礎 9

第3章 函式的增長 25

第4章 分治策略 37

第5章 概率分析和隨機演算法 65

第6章 堆排序 84

第7章 快速排序 95

第8章 線性時間排序 107

第9章 中位數和順序統計量 119

第10章 基本資料結構 129

第11章 散列表 142

第12章 二叉搜尋樹 161

第13章 紅黑樹 174

第14章 資料結構的擴張 193

第15章 動態規劃 204

第16章 貪心演算法 237

第17章 攤還分析 258

第18章 B樹 277

第19章 斐波那契堆 290

第20章 van Emde Boas樹 306

第21章 用於不相交集合的資料結構 324

第22章 基本的圖演算法 341

第23章 最小生成樹 362

第24章 單源最短路徑 374

第25章 所有結點對的最短路徑問題 399

第26章 最大流 414

第27章 多執行緒演算法 453

第28章 矩陣運算 478

第29章 線性規劃 495

第30章 多項式與快速傅立葉變換 527

第31章 數論演算法 543

第32章 字串匹配 577

第33章 計算幾何學 595

第34章 NP完全性 616

第35章 近似演算法 651

演算法導論(潘金貴等編譯,機械工業出版社2006年出版)_百度百科.html