5
五级
等级考试8 个分类 · 59 个知识点
GESP 五级:数论、高精度、线性表、贪心、分治
简单 0中等 10困难 49
01
初等数论
6 个知识点素数、合数、最大公约数、最小公倍数、同余与模运算
02
数论算法
4 个知识点辗转相除法(欧几里得算法)、埃氏筛法、线性筛法、唯一分解定理
03
高精度计算
4 个知识点用数组模拟高精度加法、减法、乘法、除法
04
线性表
4 个知识点STL中的vector、queue、stack;单链表、双链表
05
二分查找
3 个知识点二分查找算法、二分答案思想
06
递归
4 个知识点递归的基本原理、递归优化策略、递归的时空复杂度分析
07
贪心算法
3 个知识点贪心策略、最优子结构、典型贪心应用
08
分治算法
4 个知识点归并排序、快速排序的原理与实现