-
第一节
【noip2013】序列重排： 本题答案： 【noip2014】最大子矩阵： 本题答案： 矩阵转换 题目1 题目2 【noip2013】序列重排： 全局数组变量 a 定义如下： const int SIZE = 100 ; int a [ SIZE ], n ; 它记录着一个长度为 n 的序列 a[1] ，a[2... -
归并排序
归并排序 1. 算法介绍 2. 分治思想图解 3. 合并操作详解 4. C++ 代码实现 5. 关键点分析 6. 与快速排序对比 7. 可视化演示推荐 归并排序 1. 算法介绍 归并排序 是一种高效的 分治法（Divide and Conquer） 排序算法，核心思想：1️⃣ 分解 ：将数组递归拆分为最小单位（单... -
第二章 枚举
第二章 枚举 1.概念 2.做题步骤 3.常见题型 基础枚举 组合枚举 算法结合 场景枚举 第二章 枚举 1.概念 枚举 就是把所有可能的答案一一列举 出来再加以判断 ，又称暴力枚举 、穷举 。 2.做题步骤 建立数学模型 ：可能的情况是什么？要枚举哪些要素？ 减少枚举的空间 ：枚举的范围是什么？是所... -
枚举
第二章 枚举 1.概念 2.做题步骤 3.常见题型 第二章 枚举 1.概念 枚举就是把所有可能的答案一一列举出来再加以判断，又称暴力枚举、穷举。 2.做题步骤 建立数学模型：可能的情况是什么？要枚举哪些要素？ 减少枚举的空间：枚举的范围是什么？是所有的内容都需要枚举吗？ 选择合适的枚举顺序：从前往后，还是从后往前进行枚举 3.常... -
阅读程序
#include < bits / stdc ++. h > using namespace std ; const int maxn = 50 ; void getnext ( char str []){ int l = strlen ( str ), i , j , k , temp ; k =... -
第一章 模拟
第一章 模拟 1.概念 2.常见题型 3.例题 【GESP202403四级T1】相似字符串 4.作业 【NOIPS2015A】神奇的幻方 第一章 模拟 1.概念 模拟就是用计算机来模拟题目中要求的操作 。 建模 就是把事物进行抽象，根据实际问题来建立对应的数：学模型。 如果把实际问题建模 成数学问题，就会大大地方便... -
第三章 贪心
第三章 贪心 1.概念 2.解题步骤 第三章 贪心 1.概念 贪心 的本质是选择每一阶段的局部最优 ，从而达到全局最优 。 贪心算法的使用前提：局部最优解一定能导致全局最优解。 例 ：有一堆钞票，你可以拿走十张，如果想达到最大的金额你要怎么拿？ 2.解题步骤 将问题分解为若干个子问题 找出适合的贪心策略 求解... -
第五节
搜索算法 搜索算法 #include < bits / stdc ++. h > using namespace std ; const int SIZE = 105 ; int arr [ SIZE ] = { 0 , 11 , 22 , 33 , 44 , 55 , 66 , 77 , 88 , 99 };... -
第五节
常见算法 字符串 字符串的方法 （ s.() ） 常见算法 字符串 字符串实际上是用null字符即‘\0’终止的一维字符数组。 字符串的方法 （ s.() ）