登录以参加训练计划

知识内容

初等数论

（C++）数组模拟高精度加法、减法、乘法、除法

单链表、双链表、循环链表

辗转相除法（也称欧几里得算法）

素数表的埃氏筛法和线性筛法

唯一分解定理

二分查找/二分答案（也称二分枚举法）

贪心算法

分治算法（归并排序和快速排序）

排序算法（冒泡排序、插入排序、选择排序）

递归

算法复杂度的估算（含多项式、指数、对数复杂度）

知识目标

掌握初等数论，线性表的知识，二分法、分治法、贪心法的思想，完成指定功能的程序。C++掌握数组模拟高精度的运算。