线性数据结构：栈和队列等

树 二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。二叉搜索树作为一种经典的数据结构，它既有链表的快速插入与删除操作的特点，又有数组快速查找的优势；所以应用十分广泛，例如在文件系统和数据库系统一般会采用这种数据结构进行高效率的排序与检索操作。

sqrt()函数及应用、自定义函数、递归入门、递推算法、递归算法

等级考试C++二级真题

GESP 3月认证C++二级真题 GESP C++二级样题卷

202103C语言一级真题 202012C语言一级真题 202303C语言一级真题

123

一级标准 无 二级标准 素数与合数，最大公约数，最小公倍数，互质数。 三级标准 逻辑运算，整数的质因数分解，随机函数。 筛选法，欧几里德算法 四级标准 集合及集合的运算，加法原理与乘法原理，简单的排列和组合。 五级标准 圆排列，可重集排列，鸽笼原理，素因数分解，幂函数，指数函数，对数函数，三角函数，模运算，不等式基础知识。 六级标准 可重集组合，二项式定理，数列与级数，归纳与递推，容斥原理，函数的连续性、函数的单调性和极值 七级标准 中国剩余定理，剩余类，概率基础知识，解析几何基础知识。 八级标准 矩阵概念及其基本运算，线性方程组的解法，迭代法，费马小定理和欧拉定理，母函数。 九级标准 计算几何基础知识（点积、叉积、凸包、半平面等知识及应用），数学期望。 十级标准 三维计算几何，组合游戏中的NIM问题和SG函数，群的概念，置换群，Burnside引理，Polya原理，莫比乌斯反演定理，FFT

动态规划的核心是状态、阶段和状态转移方程（决策）。

把答案所在的区间逐渐缩小，直到区间内只有答案。