GESP 五级 标准 知识点详述
时间:2024-06-25 10:34
作者:admin
点击:次
掌握初等数论相关知识的概念和应用,包括素数与合数、最大公约数与最小公倍数、同余与模运算、约数与倍数、质因数分解、奇偶性等。 掌握 C++数组模拟高精度加法、减法、乘法和
- 掌握初等数论相关知识的概念和应用,包括素数与合数、最大公约数与最小公倍数、同余与模运算、约数与倍数、质因数分解、奇偶性等。
- 掌握 C++数组模拟高精度加法、减法、乘法和除法的相关知识。
- 掌握链表的创建、插入、删除、遍历和反转操作,理解单链表、双链表、循环链表的区别。
- 掌握辗转相除法(也称欧几里得算法)、素数表的埃氏筛法和线性筛法、唯一分解定理的原理和应用。
- 掌握算法复杂度估算方法(含多项式、对数)。
- 掌握二分查找和二分答案算法(也称二分枚举法)的基本原理,能够在有序数组中快速定位目标值。
- 掌握递归算法的基本原理,能够应用递归解决问题,能够分析递归算法的时间复杂度和空间复杂度,了解递归的优化策略。
- 掌握贪心算法的基本原理,理解最优子结构,能够使用贪心算法解决相关问题。
- 掌握分治算法的基本原理,能够使用归并排序和快速排序对数组进行排序。
(责任编辑:admin) |