浙大机试可用,类似CSP
甲级(Advanced):
- 具有充分的英文阅读理解能力;
- 理解并掌握基础数据结构,包括:线性表、树、图;
- 理解并熟练编程实现经典高级算法,包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、深度优先搜索、广度优先搜索、回溯剪枝等;
- 具备较强的问题抽象和建模能力,能实现对复杂实际问题的模拟求解。
乙级(Basic):
- 基本的C/C++的代码设计能力,以及相关开发环境的基本调试技巧;
- 理解并掌握最基本的数据存储结构,即:数组、链表;
- 理解并熟练编程实现与基本数据结构相关的基础算法,包括递归、排序、查找等;
- 能够分析算法的时间复杂度、空间复杂度和算法稳定性;
- 具备问题抽象和建模的初步能力,并能够用所学方法解决实际问题。