掌握初等数论、高精度运算、链表、算法复杂度估算、二分、递归、贪心、分治等知识，能够根据实际问题选择合适的算法并编程解决。
8 个知识块 · 13 个知识点
素数与合数、最大公约数与最小公倍数、同余与模运算、约数与倍数、质因数分解、奇偶性等概念及应用。
辗转相除法求最大公约数的原理和应用。
唯一分解定理的原理和应用。
埃氏筛法和线性筛法生成素数表的原理和应用。
含多项式和对数级别的算法时间复杂度与空间复杂度估算方法。
使用数组模拟高精度整数的加法、减法、乘法、除法运算。
单链表、双链表、循环链表的创建、插入、删除、遍历、查找和反转操作。
在有序数组中快速定位目标值的二分查找算法。
通过二分枚举求解最优解问题的二分答案算法。
递归算法的基本原理、时间与空间复杂度分析及优化策略。
基于分治思想的归并排序算法原理与实现。
基于分治思想的快速排序算法原理与实现。
贪心算法的基本原理、最优子结构性质及其应用。