算法设计与实现

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

《算法设计与实现》系统地介绍了计算机算法设计的基本知识和常用方法，并根据具体的实例来编程实现，在注重算法基本知识的同时，突出了学习方法和实践技巧。全书共分17章，包括算法原理、数据结构基本知识、递归、高精度、贪心、动态规划、搜索、线段树、字符串、最小生成树、矩阵连乘、二分和枚举、母函数、树状数组、高斯消元、AC自动机和哈希表，覆盖了计算机算法所需的知识点，并附有大量的应用实例。书中的代码规范、简洁、易懂，不仅能帮助读者理解算法原理，还能教会读者很多实用的编程技巧。