作业比赛编号 : 1018 - 国奖4班练习-小蓝
用于课后作业及练习
初识函数的递归调用 | 递归式与递归边界 | 单分支递归的过程模拟 | 单分支可选递归(分段函数) | 斐波那契数列 | |
函数递归的应用 | 多分支递归分析(汉诺塔) | 当前层递归状态分析 | 组合数问题 | ||
递归与回溯 | 多分支可选递归分析(铺垫搜索) | 当前层状态分析 | 全排列、自然数分解、子集 | ||
树与二叉树 | 树的概念 | 二叉树的概念 | 二叉树的左右孩子存储方式 | 二叉树基本遍历(了解) | 二叉树的计算 |
综合实战演练 | |||||
数组下标的更多应用 | 统计出现次数 | 众数 | 计数排序 | 前缀和 | |
常用 C++ STL 基础 | set | map | auto+forloop | 嵌套(概念) | 线性结构复习 |
枚举算法 | 枚举算法 | 多变量枚举 | STL 运用 | ||
贪心算法 | 贪心算法 | STL 运用 | |||
查找算法 | 折半查找 | binary_search | lower_bound | upper_bound | |
高精度的基本运算 | 高精度加法 | 高精度减法 | 高精度乘法 | 高精度除单精度 | 高精度建模 |
程序效率优化 | 时间复杂度 | 递归程序分析 | 双指针(线性)扫描 | 根据范围反推算法 | STL 运用 |
排序算法的实现 | 插入/选择/冒泡排序 | 快速/归并排序 | stable_sort | ||
简单数学问题 | 质数筛选 | 进制&位运算 | 阶乘性质 | __gcd/__int128 | |
综合实战演练 |
比赛尚未开始或私有,不能查看题目。