SDUTACM训练计划.docVIP

SDUT集训计划 假设已有C/C++/JAVA中任何一门程序设计语言基础，熟练掌握基本语法。 Step1: 入门hdu——water~，刷完 Step2: 数据结构——课本算法代码熟敲。 数据结构需要掌握的内容（数据结构C语言版 严蔚敏|吴伟民）： 第1章 绪论 算法和算法分析（时间复杂度分析和空间复杂度分析） 第2章 线性表 2.1线性表的类型定义 2.2线性表的顺序表示和实现 2.3线性表的链式表示和实现（注意掌握循环链表和双向链表） 第3章 栈和队列 3.1栈的定义、表示和实现 3.2栈的应用举例 3.4队列的定义、表示和实现（注意掌握循环队列，以及循环队列的数组实现） 第4章 串 掌握串在C语言中的表示方法、常用字符串函数 掌握简单的模式匹配算法 第6章 树和二叉树 6.1树的定义和基本术语 6.2二叉树 6.2.1二叉树的定义 6.2.2二叉树的性质（重点掌握） 6.2.3二叉树的存储结构 6.3 掌握二叉树的遍历（先序、中序、后序） 6.4树和森林 树的存储结构 森林与二叉树的转换（左孩子右兄弟法） 树和森林的遍历 6.6赫夫曼树及其应用 6.6.1最优二叉树（赫夫曼树） 6.6.2赫夫曼编码 第7章 图 7.1图的定义和术语 7.2图的存储结构 7.2.1数组表示法 7.2.2邻接表 7.3图的遍历 7.3.1深度优先有哪些信誉好的足球投注网站 7.3.2广度优先有哪些信誉好的足球投注网站 7.4图的连通性问题 7.4.1无向图的连通分量和生成树 7.4.3最小生成树算法(prim kruskal) 7.5有向无环图及其应用 7.5.1拓扑排序 7.6最短路径 7.6.1单源最短路径问题(dijkstra算法) 7.6.2每一对顶点之间的最短路径（floyd算法） 第9章 查找 9.1 掌握有序表的二分查找算法 9.3掌握哈希表的思想及简单的hash算法（如取模法hash） 第10章 内部排序 10.1概述 10.2插入排序（掌握直接插入排序） 10.3快速排序（重点掌握） 10.4选择排序 10.4.1简单选择排序 10.4.2树形选择排序 10.4.3堆排序 10.5归并排序（重点掌握） 10.7各种排序方法的比较 集训第一天——POJ纯水题 = =： Like the following~~~ 2017 1218 2000 1046 1218 1003 1004 1005 1008 1013(枚举) 1207?1552 2105?2388 1316?2499 3006（a）（筛法求素数） 正式集训计划： 第一阶段 初级：第1周-第4周 项目 时间 必做题目 基本算法 枚举 第1周 poj1753,poj2965 贪心 poj1328,poj2109(a),poj2586（a） 分治法 poj2524 递推 poj2506 构造法 poj3295 模拟法 poj1068,poj2632,poj1573,poj2993,poj2996 图算法 图的深度优先遍历和广度优先遍历 第1周 poj3278, poj2049, poj3083 最短路径算法 poj1860,poj3259,poj1062,poj2253,poj1125,poj2240 最小生成树算法 poj1789,poj2485,poj1258,poj3026 拓扑排序 poj1094, poj3267，poj3687 二分图的最大匹配 poj3041,poj3020 最大流的增广路算法 poj1459,poj3436 数据结构 串 第2周 poj1035,poj3080,poj1936 排序 poj2388,poj2299 简单并查集的应用 poj1611 哈希表和二分查找等高效查找法 poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503 哈夫曼树 poj3253 堆,优先队列 poj2442, poj1442 trie树 poj2513, poj2418 简单有哪些信誉好的足球投注网站 深度优先有哪些信誉好的足球投注网站 第2周 poj2488,poj3083,poj3009,poj1321,poj2251 广度优先有哪些信誉好的足球投注网站 poj3278,poj1426,poj3126,poj3087.poj3414 简单有哪些信誉好的足球投注网站技巧和剪枝 poj2531,poj1416,poj2676,poj1129 动态规划 背包问题 第3周 poj1837,poj1276 型如下表的简单DP poj3267,poj1836,poj1260,poj2533,poj31