算法设计与实现

第1章& ;算法原理与ACM入门& ;<br />1.1& ;算法概述& ;<br />1.2& ;在线测评系统的使用& ;<br />1.3& ;编程基本知识& ;<br /><br />第2章& ;数据结构的基本知识& ;<br />2.1& ;线性表& ;<br />2.2& ;栈& ;<br />2.3& ;队列& ;<br />2.4& ;串& ;<br />2.5& ;抽象数据类型串的实现& ;<br /><br />第3章& ;递归& ;<br />3.1& ;递归的定义& ;<br />3.2& ;递归的实际应用& ;<br />3.3& ;习题& ;<br /><br />第4章& ;高精度计算& ;<br />4.1& ;Stirling公式& ;<br />4.2& ;高精度运算& ;<br />4.3& ;习题& ;<br /><br />第5章& ;贪心& ;<br />5.1& ;贪心的原理& ;<br />5.2& ;贪心算法及其应用& ;<br />5.3& ;习题& ;<br /><br />第6章& ;动态规划& ;<br />6.1& ;动态规划的原理& ;<br />6.2& ;动态规划的应用& ;<br />6.3& ;背包问题& ;<br />6.4& ;习题& ;<br /><br />第7章& ;搜索& ;<br />7.1& ;枚举& ;<br />7.2& ;深度优先搜索& ;<br />7.3& ;广度优先搜索& ;<br />7.4& ;习题& ;<br /><br />第8章& ;线段树& ;<br />8.1& ;引言& ;<br />8.2& ;线段树的引用& ;<br />8.3& ;8线段树的基本结构及特点& ;<br />8.4& ;线段树的具体实现& ;<br />8.5& ;例题解析& ;<br />8.6& ;习题& ;<br /><br />第9章& ;字符串& ;<br />9.1& ;KMP算法& ;<br />9.2& ;Tire树& ;<br />9.3& ;习题& ;<br /><br />第10章& ;最小生成树和最短路& ;<br />10.1& ;01最小生成树& ;<br />10.1& ;2最短路& ;<br />10.3& ;习题& ;<br /><br />第11章& ;矩阵连乘& ;<br />11.1& ;初识Fibonacci数列& ;<br />11.2& ;Fibonacci数列的应用& ;<br />11.3& ;矩阵乘法的基本原理& ;<br />11.4& ;Fibonacci数列与矩阵连乘& ;<br />11.5& ;矩阵乘法的拓展& ;<br />11.6& ;习题& ;<br /><br />第12章& ;二分和枚举& ;<br />12.1& ;枚举概述& ;<br />12.2& ;二分概述& ;<br />12.3& ;二分的实际应用& ;<br />12.4& ;习题& ;<br /><br />第13章& ;母函数& ;<br />13.1& ;母函数概述& ;<br />13.2& ;指数型母函数& ;<br />13.3& ;习题& ;<br /><br />第14章& ;树状数组& ;<br />14.1& ;树状数组的基本原理& ;<br />14.2& ;树状数组的应用& ;<br />14.3& ;多维树状数组& ;<br />14.4& ;习题& ;<br /><br />第15章& ;高斯消元& ;<br />15.1& ;高斯消元的原理& ;<br />15.2& ;高斯消元的应用& ;<br />15.3& ;习题& ;<br /><br />第16章& ;AC自动机& ;<br />16.1& ;AC自动机概述& ;<br />16.2& ;AC自动机的构造& ;<br />16.3& ;AC自动机的原理& ;<br />16.4& ;AC自动机的应用& ;<br />16.5& ;习题& ;<br /><br />第17章& ;哈希表& ;<br />17.1& ;哈希表概述& ;<br />17.2& ;哈希函数的构造方法& ;<br />17.3& ;解决哈希冲突的方法& ;<br />17.4& ;习题& ;<br />参考文献