ACM程序设计

知识点

第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习题

参考

--- (1) ACM-ICPC程序设计系列 《算法设计与实现》陈宇 吴昊 哈尔滨工业大学