ACMNOICSP比赛经验分享&代码程序资源.rar

# 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程序设计系列 《算法设计与实现》陈宇 吴昊 哈尔滨工业大学