-
第一节
【noip2013】序列重排： 本题答案： 【noip2014】最大子矩阵： 本题答案： 矩阵转换 题目1 题目2 【noip2013】序列重排： 全局数组变量 a 定义如下： const int SIZE = 100 ; int a [ SIZE ], n ; 它记录着一个长度为 n 的序列 a[1] ，a[2... -
第一节
算法的特性 算法的复杂度 时间复杂度 常见的时间复杂度 算法的特性 算法的复杂度 时间复杂度 空间复杂度 时间复杂度 常见的时间复杂度 增长越快，复杂度越高 增长越慢，复杂度越低 -
阅读程序
#include < bits / stdc ++. h > using namespace std ; const int maxn = 50 ; void getnext ( char str []){ int l = strlen ( str ), i , j , k , temp ; k =... -
第六课
链表 数据结构+算法 数据结构 数组 array 链表 linked list 链表 数据结构+算法 数据结构 存储、组织数据的方式 数组 array 顺序存储，需要用到连续的内存空间 链表 linked list 随机存储，有效利用零散的碎片空间 无论数组还是链表，都是数据结构的物理结构 数据结构中还有逻辑结构 逻... -
第五节
搜索算法 搜索算法 #include < bits / stdc ++. h > using namespace std ; const int SIZE = 105 ; int arr [ SIZE ] = { 0 , 11 , 22 , 33 , 44 , 55 , 66 , 77 , 88 , 99 };... -
空白文档
模拟 一、概念 1.1常见题型 模拟算法常见题型： 枚举 做题步骤： 枚举算法常见题型： 基础枚举 组合枚举 算法结合 场景枚举 贪心 解题步骤： 二分 模拟 一、概念 模拟就是用计算机来模拟题目中要求的操作。 建模 ：就是把事物进行抽象，根据实际问题来建立对应的数：学模型 。 如果把实际问题建模成数学问题，就会大... -
空白文档
CSP复试（机试）笔记 模拟 概念 建模 简单题目代码实现 枚举 概念 做题步骤： 枚举算法常见题型： 基础枚举 组合枚举 算法结合 场景枚举 贪心 概念 解题步骤： 二分 CSP复试（机试）笔记 模拟 概念 模拟就是用计算机来模拟题目中要求的操作 建模 就是把事物进行抽象，根据实际问题来建立对应的数学模... -
枚举
第二章 枚举 1.概念 2.做题步骤 3.常见题型 第二章 枚举 1.概念 枚举就是把所有可能的答案一一列举出来再加以判断，又称暴力枚举、穷举。 2.做题步骤 建立数学模型：可能的情况是什么？要枚举哪些要素？ 减少枚举的空间：枚举的范围是什么？是所有的内容都需要枚举吗？ 选择合适的枚举顺序：从前往后，还是从后往前进行枚举 3.常... -
第二章 枚举
第二章 枚举 1.概念 2.做题步骤 3.常见题型 基础枚举 组合枚举 算法结合 场景枚举 第二章 枚举 1.概念 枚举 就是把所有可能的答案一一列举 出来再加以判断 ，又称暴力枚举 、穷举 。 2.做题步骤 建立数学模型 ：可能的情况是什么？要枚举哪些要素？ 减少枚举的空间 ：枚举的范围是什么？是所... -
第三章 贪心
第三章 贪心 1.概念 2.解题步骤 第三章 贪心 1.概念 贪心 的本质是选择每一阶段的局部最优 ，从而达到全局最优 。 贪心算法的使用前提：局部最优解一定能导致全局最优解。 例 ：有一堆钞票，你可以拿走十张，如果想达到最大的金额你要怎么拿？ 2.解题步骤 将问题分解为若干个子问题 找出适合的贪心策略 求解...