🎯 知识目标:
掌握初等数论,线性表的知识,二分法、分治法、贪心法的思想,完成指定功能的程序。C++掌握数组模拟高精度的运算。
📚 知识内容:
初等数论(C++)数组模拟高精度加法、减法、乘法、除法单链表、双链表、循环链表辗转相除法(也称欧几里得算法)素数表的埃氏筛法和线性筛法唯一分解定理二分查找/二分答案(也称二分枚举法)贪心算法分治算法(归并排序和快速排序)递归算法复杂度的估算(含多项式、指数、对数复杂度)