-
DAY18-动态规划的基本概念
动态规划 最大子段和 最长上升子序列 0-1背包 完全背包 区间DP 动态规划 2023年的CCF考纲中，给动态规划划定的范围是简单的一维DP，简单背包问题，区间类型动态规划。 对动态规划了解较少的同学，可以先从下面的三类DP模板入手。思考DP问题，其核心在于状态定义和状态转移方程，开始的时候想不到怎么办，那就是多积累状态转移方程 。解决... -
章节1：信息学竞赛 CPP 基础篇
类型修饰符 类型的可能取值范围 变量及其作用域 全局变量 局部变量： 内存的类型 ps. 一般IDE注释和取消注释的方案：行选中，ctrl + / sizeof(变量)或者 sizeof(类型)来探测 sizeof 是关键字，不是函数 不同的平台，不同的硬件，不同的编译环境可以有差异，不要武断！ 类型修饰符 ==short== 更短... -
第五章
0723 c++笔记 分支结构 推荐写法: if (条件表达式){ 执行语句； } 如果执行语句只有一行，可以去除{} if (条件表达式) 执行语句； 使用markdown制作流程图 操作模块名 表示含义说明 start 开始 end 结束 operation 普通操作快... -
空白文档
CSP复试（机试）笔记 模拟 概念 建模 简单题目代码实现 枚举 概念 做题步骤： 枚举算法常见题型： 基础枚举 组合枚举 算法结合 场景枚举 贪心 概念 解题步骤： 二分 CSP复试（机试）笔记 模拟 概念 模拟就是用计算机来模拟题目中要求的操作 建模 就是把事物进行抽象，根据实际问题来建立对应的数学模... -
Git workflow
远端无变化 远端有变化 远端完成更新后 视频讲解 视频笔记 命令解释 远端无变化 git clone // 到本地 git checkout -b xxx 切换至新分支xxx （相当于复制了remote的仓库到本地的xxx分支上 修改或者添加本地代码（部署在硬盘的源文件上） git diff 查看自己对代码做出的改变 git add 上传... -
第三天：搜索与排序
C++ 基础搜索与排序 1. 搜索算法 1.1 线性搜索 (Linear Search) 算法实现步骤： 代码实现： 时间复杂度 ： 1.2 二分搜索 (Binary Search) 算法步骤： 代码实现： 时间复杂度 ： 2. 排序算法 2.1 冒泡排序 (Bubble Sort) 算法步骤： 代码实现： 时...