-
DAY18-动态规划的基本概念
动态规划 最大子段和 最长上升子序列 0-1背包 完全背包 区间DP 动态规划 2023年的CCF考纲中，给动态规划划定的范围是简单的一维DP，简单背包问题，区间类型动态规划。 对动态规划了解较少的同学，可以先从下面的三类DP模板入手。思考DP问题，其核心在于状态定义和状态转移方程，开始的时候想不到怎么办，那就是多积累状态转移方程 。解决... -
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... -
DAY20-计算机诞生和发展
计算机发展史 世界上第一台电子计算机 计算机发展阶段 冯诺依曼结构 计算机发展关键人物 历年真题 计算机系统构成 历年真题 计算机的软件系统 系统软件 应用软件 历年真题 计算机的硬件系统 CPU 存储器 输入和输出设备 总线结构 历年真题 计算机发展史 近3年CSP-J初赛考察： 题号 题型 分值 ... -
DAY2-质数判断和质因数分解
初等数论中的基础概念 整除 ⚡快问快答 题目数量 X 3 取模和取余 约数(因数) 质数与合数 Warning! 互质(互素) 📜历年真题 题解 试除法判断质数和分解质因数 2023年备考建议 朴素试除法 试除法(优化后) 分解质因数 历年真题 试除法求质数 初等数论中的基础概念 近3年CSPJ考察情况： 题... -
顺序结构
顺序结构 题2.2 英文字母 题2.5 数字反转 scanf | printf 占位符 再分肥宅水 顺序结构程序设计案例 交换变量 算法竞赛的基本格式 顺序结构 题2.2 英文字母 char 类型 是一种存储字符的变量。 计算： M 在字母表中是第几位。 #include <iostream> using ... -
第二天：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) 算法步骤： 代码实现： 时... -
【算法】模拟与高精度
P1042 [NOIP2003 普及组] 乒乓球 P2670 [NOIP2015 普及组] 扫雷游戏 P1563 [NOIP2016 提高组] 玩具谜题 P1601 A+B Problem（高精） https://www.luogu.com.cn/training/106#problems P1042 [NOIP2003 普及组] 乒...