关于我要参加PAT秋季赛的决议
来源:互联网 发布:适马17 50 f2.8数据 编辑:程序博客网 时间:2024/05/13 06:35
乙级(Basic Level)
考生应具备以下基本能力:
1. 基本的C/C++的代码设计能力,以及相关开发环境的基本调试技巧;
2. 理解并掌握最基本的数据存储结构,即:数组、链表;
3. 理解并熟练编程实现与基本数据结构相关的基础算法,包括递归、排序、查找等;
4. 能够分析算法的时间复杂度、空间复杂度和算法稳定性;
5. 具备问题抽象和建模的初步能力,并能够用所学方法解决实际问题。
甲级(Advanced Level)
在达到乙级要求的基础上,还要求:
1. 具有充分的英文阅读理解能力;
2. 理解并掌握基础数据结构,包括:线性表、树、图;
3. 理解并熟练编程实现经典高级算法,包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、深度优先搜索、广度优先搜索、回溯剪枝等;
4. 具备较强的问题抽象和建模能力,能实现对复杂实际问题的模拟求解。
顶级(Top Level)
在达到甲级要求的基础上,还要求:
1. 对高级、复杂数据结构掌握其用法并能够熟练使用,如后缀数组、树状数组、线段树、Treap、静态KDTree等;
2. 能够利用经典算法思想解决较难的算法问题,如动态规划、计算几何、图论高级应用(包括最大流/最小割,强连通分支、最近公共祖先、最小生成树、欧拉序列)等,并灵活运用;
3. 能够解决复杂的模拟问题,编写并调试代码量较大的程序;
4. 具有缜密的科学思维,考虑问题周全,能够正确应对复杂问题的边界情况
考生应具备以下基本能力:
1. 基本的C/C++的代码设计能力,以及相关开发环境的基本调试技巧;
2. 理解并掌握最基本的数据存储结构,即:数组、链表;
3. 理解并熟练编程实现与基本数据结构相关的基础算法,包括递归、排序、查找等;
4. 能够分析算法的时间复杂度、空间复杂度和算法稳定性;
5. 具备问题抽象和建模的初步能力,并能够用所学方法解决实际问题。
甲级(Advanced Level)
在达到乙级要求的基础上,还要求:
1. 具有充分的英文阅读理解能力;
2. 理解并掌握基础数据结构,包括:线性表、树、图;
3. 理解并熟练编程实现经典高级算法,包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、深度优先搜索、广度优先搜索、回溯剪枝等;
4. 具备较强的问题抽象和建模能力,能实现对复杂实际问题的模拟求解。
顶级(Top Level)
在达到甲级要求的基础上,还要求:
1. 对高级、复杂数据结构掌握其用法并能够熟练使用,如后缀数组、树状数组、线段树、Treap、静态KDTree等;
2. 能够利用经典算法思想解决较难的算法问题,如动态规划、计算几何、图论高级应用(包括最大流/最小割,强连通分支、最近公共祖先、最小生成树、欧拉序列)等,并灵活运用;
3. 能够解决复杂的模拟问题,编写并调试代码量较大的程序;
4. 具有缜密的科学思维,考虑问题周全,能够正确应对复杂问题的边界情况
0 0
- 关于我要参加PAT秋季赛的决议
- 我参加“青软实训”的培训
- 我参加的一个比赛
- 我为什么要参加马拉松
- 我要不要去参加那家公司的面试?
- 关于参加考试的一点想法以及我的系分经历
- 今日决议公布我开发了有1年的构架more!
- “关于XX若干历史问题的决议”——半途接收项目的第一要务
- 我看大学培训机构--大学生到底要不要参加培训机构 一个参加培训的大学生的真实感受
- 我参加了北大青鸟的学习
- 我拒绝参加你们的技术面试
- 我拒绝参加你们的技术面试
- 我拒绝参加你们的技术面试
- 我拒绝参加你们的技术面试
- 我拒绝参加你们的技术面试!
- 我拒绝参加你们的技术面试
- 在我参加的一个晚会上
- 参加工作2年后的我
- [UnityShader]material中的tiling与offset
- 实现位向量 1.6.2
- Sicily 1264. Atomic Car Race
- 数据库的事务隔离机制
- Cocos2dx.3x入门三部曲-Hello Game项目创建
- 关于我要参加PAT秋季赛的决议
- Beautiful Soup(五)--其他相关
- SQL语句学习手册实例版
- Sicily1231. The Embarrassed Cryptography
- 不理解小问题列表
- SUMMARIZE:Newton's method
- <从0到1》读书笔记第5章“后发优势”第2记:打造垄断企业技术小结
- Linux下用tcpdump抓包出现kernel drop packets的问题
- 在xcode中使用memory Leaks和Instruments