对标GESP五级考试内容,题目分为简单、中等难度。

登录以参加训练计划

GESP五级题库练习

  1. 初等数论
  2. 数组模拟高精度加法、减法、乘法、除法
  3. 单链表、双链表、循环链表
  4. 辗转相除法(也称欧几里得算法)
  5. 素数表的埃氏筛法和线性筛法
  6. 唯一分解定理
  7. 二分查找/二分答案(也称二分枚举法)
  8. 贪心算法
  9. 分治算法(归并排序和快速排序)
  10. 递归
  11. 算法复杂度的估算(含多项式、指数、对数复杂度)

章节 1. 链表

开放

题目 尝试 AC 难度
P441   【例77.2】经验值 9 3 10
P442   练77.1 队列复原 4 3 10

章节 2. 递归算法

开放

题目 尝试 AC 难度
P286   【例47.1】 倒序数 7 3 10
P287   【例47.2】 转进制 6 3 10
P293   【例48.1】 斐波那契数列 9 4 9

章节 3. 欧几里得算法

开放

题目 尝试 AC 难度
P288   【例47.3】 最大公约数 2 1 10

章节 4. 埃氏筛法

开放

题目 尝试 AC 难度
D995   【基础】素数个数 13 1 10

章节 5. 高精度算法

开放

题目 尝试 AC 难度
P444   【例78.2】大整数加法 6 1 10
P447   练78.2 大整数减法 8 1 10
P446   练78.1 高精度乘法 8 1 10