考核范围,csp-s
1、程序设计基础:逻辑与数学运算,分支循环,过程调用(递归),字符串操作,文件操作等。
2、数据结构:线性表(数组、队列、栈、链表)、树(堆、排序二叉树)、哈希表、集合与映射、图。
3、算法与算法设计策略:排序与查找,枚举,贪心策略,分治策略,递推与递归,动态规划,搜索,图论算法,计算几何,字符串匹配、线段树、随机算法,近似算法等。
1、程序设计基础:逻辑与数学运算,分支循环,过程调用(递归),字符串操作,文件操作等。
2、数据结构:线性表(数组、队列、栈、链表)、树(堆、排序二叉树)、哈希表、集合与映射、图。
3、算法与算法设计策略:排序与查找,枚举,贪心策略,分治策略,递推与递归,动态规划,搜索,图论算法,计算几何,字符串匹配、线段树、随机算法,近似算法等。