枯坐SE

摘要： 算法标签 单调栈 滑动窗口 题目简叙 思路 模拟队列 利用单调队列的思路来控制 队列放的是原本字符串的下标 查询最小值 每次检查数值是否小于队尾元素，如果是，则循环删去队尾，直到新元素比前一个元素更大 这样我们就营造了一个递增的单调序列，最小值永远是队头 然后返回队头即可 代码 #include<i 阅读全文

摘要： 算法标签：贪心 区间和并 题目简叙 思路 合并区间可能遇到以下的三种状态： 我们维护了一个区间来进行判定我们每次可以维护的长度 lens(start,end) 如果是状态1：lens不发生改变 如果是状态2：lens中的end进行更新扩展 else end = max(end,item.second 阅读全文

摘要： 算法标签：哈希表 题目简叙 思路 拉链法： 数组加链表 使用映射的方式把109映射到105的范围之内 这样有可能多个数据在同一地址下，我们只需要把对应地址做成链表形式进行查询和插入即可 注意： 1.映射值为k=(tmp%N+N)%N;，为了避免tmp%N是负数所以+N,然后为了避免溢出再%N 2.% 阅读全文

摘要： #include<iostream> #include<cstdio> using namespace std; #define MAXSIZE 100 typedef int Status; typedef int Elem; typedef struct QNode { /* data */ E 阅读全文

摘要： 题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛） 算法标签 深度优先搜索 题目描述 样例读入 .#....#S# ..#.#.#.. ..##.#..# ......##. ...T..... ...#.#... ...#..... ...###... ......... .##...... 样例输 阅读全文

摘要： #include <iostream> #include <cstdio> using namespace std; typedef int Status; typedef int Elem; typedef struct StackNode { /* data */ Elem data; stru 阅读全文

摘要： 来源： 模板题,AcWing 算法标签: 二分 给定一个浮点数n，求它的三次方根。 输入格式 共一行，包含一个浮点数n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留6位小数。 数据范围 −10000≤n≤10000 输入样例： 1000.00 输出样例： 10.000000 思 阅读全文

摘要： ocrale jdk 先删除默认安装的openjdk apt remove openjdk* apt auto-remove apt -f install 然后官网下载了随便一个版本的jdk，我的是javaEE16,jdk-16 下载好了之后随便放个jdk地址，然后写全局配置 我的： 全局 gedi 阅读全文

摘要： 文章目录 注明：题目要求只能使用蛮力法算法标签：全排列，枚举，二进制，dfs，数组题目简介思路AC代码方法一：字符串蛮力方法二：二进制枚举方法三：DFS三.２闫老板思考角度方法四：全排列方法五：数组蛮力 答案 注明：题目要求只能使用蛮力法 算法标签：全排列，枚举，二进制，dfs，数组 题目简介 0/ 阅读全文

摘要： 来源： 模板题 算法标签: 差分 ####　题目描述 输入一个n行m列的整数矩阵，再输入q个操作，每个操作包含五个整数x1, y1, x2, y2, c，其中(x1, y1)和(x2, y2)表示一个子矩阵的左上角坐标和右下角坐标。 每个操作都要将选中的子矩阵中的每个元素的值加上c。 请你将进行完所 阅读全文