算法导论 发表于 2021-11-30 更新于 2024-04-12 分类于 算法 阅读次数： 本文字数： 406 阅读时长 ≈ 1 分钟 算法导论 第一部分-基础知识 第1章-算法在计算中的作用 第2章-算法基础 第3章-函数的增长 第4章-分治策略 第5章-概率分析和随机算法 第二部分-排序和顺序统计量 第6章-堆排序（P84~94） 第7章-快速排序（P95~106） 第8章-线性时间排序（P107~118） 第9章-中位数和顺序统计量（P119~126） 第三部分-数据结构 第10章-基本数据结构（P129~141） 第11章-散列表 第12章-二叉搜索树 第13章-红黑树 第14章-数据结构的扩张 第四部分-高级设计和分析计数 第15章-动态规划 第16章-贪心算法 第17章-摊还分析 第五部分-高级数据结构 第18章-B树 第19章-斐波那契堆 第20章-can Emde Boas树 第21章-用于不相交集合的数据结构 第六部分-图算法 第22章-基本的图算法 第23章-最小生成树 第24章-单源最短路径（P374~398） 第25章-所有节点对的最短路径问题 第26章-最大流 第七部分-算法问题选编 第27章-多线程算法 第28章-矩阵运算 第29章-线性规划 第30章-多项式和快速傅里叶变换 第31章-数论算法 第32章-字符串匹配 第33章-计算几何学 第34章-NP完全性 第35章-近似算法 附录：数学基础知识 求和 集合等离散数学内容 计数和概率 矩阵