-
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... -
vector
vector 创建vector 访问元素 修改元素 遍历vector 查询vector的大小 清空vector stack 初始化 入栈 取出栈顶元素 出栈 获取栈大小（元素个数），判空 清空栈 手写栈 queue 创建队列 添加元素（入队） 删除元素（出队） 访问队列头部元素 访问队列尾部元素 检查队列是否为空 / ... -
第五天：复习与实操
贪心算法与动态规 一、引言 二、贪心算法 2.1 贪心算法的基本概念 2.2 贪心算法的基本步骤 2.3 贪心算法的典型问题 2.4 活动选择问题（贪心法） 问题描述 算法思路 代码示例：活动选择问题 2.5 贪心算法的优缺点 三、动态规划 3.1 动态规划的基本概念 3.2 动态规划的基本步骤 3.3 ... -
空白文档
CSP复试（机试）笔记 模拟 概念 建模 简单题目代码实现 枚举 概念 做题步骤： 枚举算法常见题型： 基础枚举 组合枚举 算法结合 场景枚举 贪心 概念 解题步骤： 二分 CSP复试（机试）笔记 模拟 概念 模拟就是用计算机来模拟题目中要求的操作 建模 就是把事物进行抽象，根据实际问题来建立对应的数学模... -
空白文档
模拟 一、概念 1.1常见题型 模拟算法常见题型： 枚举 做题步骤： 枚举算法常见题型： 基础枚举 组合枚举 算法结合 场景枚举 贪心 解题步骤： 二分 模拟 一、概念 模拟就是用计算机来模拟题目中要求的操作。 建模 ：就是把事物进行抽象，根据实际问题来建立对应的数：学模型 。 如果把实际问题建模成数学问题，就会大... -
枚举
第二章 枚举 1.概念 2.做题步骤 3.常见题型 第二章 枚举 1.概念 枚举就是把所有可能的答案一一列举出来再加以判断，又称暴力枚举、穷举。 2.做题步骤 建立数学模型：可能的情况是什么？要枚举哪些要素？ 减少枚举的空间：枚举的范围是什么？是所有的内容都需要枚举吗？ 选择合适的枚举顺序：从前往后，还是从后往前进行枚举 3.常... -
第二章 枚举
第二章 枚举 1.概念 2.做题步骤 3.常见题型 基础枚举 组合枚举 算法结合 场景枚举 第二章 枚举 1.概念 枚举 就是把所有可能的答案一一列举 出来再加以判断 ，又称暴力枚举 、穷举 。 2.做题步骤 建立数学模型 ：可能的情况是什么？要枚举哪些要素？ 减少枚举的空间 ：枚举的范围是什么？是所... -
第三章 贪心
第三章 贪心 1.概念 2.解题步骤 第三章 贪心 1.概念 贪心 的本质是选择每一阶段的局部最优 ，从而达到全局最优 。 贪心算法的使用前提：局部最优解一定能导致全局最优解。 例 ：有一堆钞票，你可以拿走十张，如果想达到最大的金额你要怎么拿？ 2.解题步骤 将问题分解为若干个子问题 找出适合的贪心策略 求解...