-
DAY2-质数判断和质因数分解
初等数论中的基础概念 整除 ⚡快问快答 题目数量 X 3 取模和取余 约数(因数) 质数与合数 Warning! 互质(互素) 📜历年真题 题解 试除法判断质数和分解质因数 2023年备考建议 朴素试除法 试除法(优化后) 分解质因数 历年真题 试除法求质数 初等数论中的基础概念 近3年CSPJ考察情况： 题... -
DAY10-算法复杂度分析
常见的时间复杂度 常数阶O(1) 线性阶O(n) 对数阶O(log n) 线性对数阶O(n log n) 平方阶O(n^2)O 阶乘 O(n!) 📜历年真题 常见算法的时间复杂度 算法 函数 char数组 string list 常见的时间复杂度 常见的时间复杂度量级有：常数阶O(1)，对数阶O(log n)，线性阶O... -
DAY18-动态规划的基本概念
动态规划 最大子段和 最长上升子序列 0-1背包 完全背包 区间DP 动态规划 2023年的CCF考纲中，给动态规划划定的范围是简单的一维DP，简单背包问题，区间类型动态规划。 对动态规划了解较少的同学，可以先从下面的三类DP模板入手。思考DP问题，其核心在于状态定义和状态转移方程，开始的时候想不到怎么办，那就是多积累状态转移方程 。解决... -
第二章：程序设计基础
程序设计基础 算法的特性 算法的复杂度 c++语言基础 数据类型 函数 递归函数 示例： 课堂练习： 使用最优时间复杂度完成：平衡序列 课堂练习： 寻找数字 课堂练习：（用求商取余法，不得使用条件判断） 基础排序 常见算法复杂度与稳定性 冒泡排序 常见算法 字符数组与字符串 string类的函数 （ strlen(s) ）... -
第二天：STL 模板
STL模板：容器与算法 1. STL 介绍 1.1 什么是 STL？ 2. STL 容器 2.1 序列容器 (Sequence Containers) 示例： 2.2 关联容器 (Associative Containers) 示例： 2.3 容器适配器 (Container Adapters) 示例： 3. STL 迭代器 3... -
第三天：搜索与排序
C++ 基础搜索与排序 1. 搜索算法 1.1 线性搜索 (Linear Search) 算法实现步骤： 代码实现： 时间复杂度 ： 1.2 二分搜索 (Binary Search) 算法步骤： 代码实现： 时间复杂度 ： 2. 排序算法 2.1 冒泡排序 (Bubble Sort) 算法步骤： 代码实现： 时... -
vector
vector 创建vector 访问元素 修改元素 遍历vector 查询vector的大小 清空vector stack 初始化 入栈 取出栈顶元素 出栈 获取栈大小（元素个数），判空 清空栈 手写栈 queue 创建队列 添加元素（入队） 删除元素（出队） 访问队列头部元素 访问队列尾部元素 检查队列是否为空 / ...