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 个知识点

归并排序、快速排序的原理与实现