计算机算法

第1章　绪论 1.1　算法的时间复杂性 1.2　算法的空间复杂性 1.3　两个算法的分析实例 1.4　算法设计技术 1.4.1　分治方法 1.4.2　回溯法 1.4.3　贪心法 1.4.4　动态规划法 1.4.5　分支限界法 1.4.6　递归方程解的展开式 习题第2章　排序算法 2.1　插入算法 2.1.1　直接插入排序

第1章　绪论 1.1　算法的时间复杂性 1.2　算法的空间复杂性 1.3　两个算法的分析实例 1.4　算法设计技术 1.4.1　分治方法 1.4.2　回溯法 1.4.3　贪心法 1.4.4　动态规划法 1.4.5　分支限界法 1.4.6　递归方程解的展开式 习题第2章　排序算法 2.1　插入算法 2.1.1　直接插入排序 2.1.2　折半插入排序 2.1.3　希尔排序 2.2　选择排序 2.2.1　直接选择排序 2.2.2　堆排序 2.3　交换排序 2.3.1　冒泡排序 2.3.2　快速排序 2.4　归并排序 2.5　基数排序 2.6　外部排序 2.6.1　归并排序 2.6.2　多步归并算法 2.7　各种内部排序方法的比较讨论 习题第3章　查找树 3.1　二分查找树 3.2　2—3—4树　3.3　红黑树　3.4　8树　习题第4章　图的算法　4.1　基本概念　4.2　图的表示方法　4.3　图的遍历　4.4　所有点对之间的最短路径　4.5　最小生成树　习题第5章　串匹配 5.1　简单的字符串匹配算法 5.2　Knuth—Morris—Pratt（KMP）字符串匹配 5.3　BM算法 5.4　RK算法 习题第6章　分治算法 6.1　二分搜索 6.2　求最大元和最小元 6.3　大整数乘法 6.4　矩阵乘法算法 6.5　矩阵乘积的Winograd算法 习题第7章　贪心算法　7.1　背包问题　7.2　带时限的作业排序　7.3　单源最短路径问题　7.4　最小生成树问题　7.5　Dijkstra各点之间最短路径的优化算法　习题第8章　回溯法　8.1　n皇后问题　8.2　图的着色问题　8.3　0—1背包问题　8.4　哈密顿回路　8.5　子集和数　习题第9章　动态规划法 9.1　最长公共子序列问题　9.2　矩阵连乘问题　9.3　多阶段决策过程最优化问题　9.4　0—1背包问题　9.5　流水线调度问题　习题第10章　分支限界法第11章　概率算法第12章　几何问题算法第13章　NP完全问题第14章　密码学算法第15章　近似算法第16章　并行算法参考文献

本书主要讲述、分析了各种算法的基本原理和解题技巧，以五种通用的算法设计技术为主线论述了分治策略、贪心策略、动态规划策略、分支限界法、回溯法等问题，对算法的时间和空间复杂性进行了分析。在内容的选材上注重基本理论和具体实例的结合，以便于读者理解。本书还对概率算法、近似算法、密码算法和NP问题进行了简单的介绍。 本书可作为计算机系本科学生及研究生的教材，也可作为计算机科学研究和软件开发技术人员的参考用书。

本书主要讲述、分析了各种算法的基本原理和解题技巧，以五种通用的算法设计技术为主线论述了分治策略、贪心策略、动态规划策略、分支限界法、回溯法等问题，对算法的时间和空间复杂性进行了分析。在内容的选材上注重基本理论和具体实例的结合，以便于读者理解。本书还对概率算法、近似算法、密码算法和NP问题进行了简单的介绍。 本书可作为计算机系本科学生及研究生的教材，也可作为计算机科学研究和软件开发技术人员的参考用书。