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

第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 />参考文献