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
第二部分(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
第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