E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
-----单调队列
算法基础模板 快排、快选、归并、二分、离散化、区间合并、链表、图搜索、最短路等
模板快速排序快速选择归并排序二分离散化区间合并单链表栈STL栈队列
单调队列
并查集DFS邻接表DFS遍历图BFS遍历图朴素Dijkstra堆优化Dijkstra文件读写C读写C++读写快速幂进制转换快速排序
之墨_
·
2023-07-14 09:39
算法
数据结构
笔记
算法
链表
图搜索算法
用数组模拟栈,队列,单调栈,
单调队列
一、栈栈:一种先进后出的存储结构。举个例子:吃薯片时在罐子里的薯片,最后一片薯片一定是最后装进去的那个,,当去吃的时候,一定先吃的是最上面的那个。栈也一样,最后插入的元素一定是最先取出五种操作:数组模拟创建栈(初始化)intstk[1000],tt=0;//stk[]用来存放栈里的值,tt为栈顶坐标栈顶插入一个数xintx;cin>>x;stk[++tt]=x;//这里的有效数据从数组下标1开始存
try again.
·
2023-07-14 09:12
算法
数据结构
算法
c++
【算法与数据结构】239、LeetCode滑动窗口最大值
思索再三,我们需要一个能够把最大值放在队头,整个队列单调递减的
单调队列
。每次窗口移动的时候,调用que.pop(滑动窗口中移除元素的数值),que.push(滑动窗口添
晚安66
·
2023-07-13 18:10
算法
算法
算法刷题Day 13 滑动窗口最大值+前K个高频元素
仔细想想应该是用优先队列,似乎也不对,从滑动窗口出来的元素不好从队列中删除看了随想录之后,是用到
单调队列
使用
单调队列
有坑的地方:case:nums=[-7,-8,7,5,7,1,6,0],k=4
单调队列
在
benobug
·
2023-06-23 22:03
算法
第二章 数据结构(一)——链表,栈和队列与kmp
文章目录链表栈和队列表达式运算单调栈
单调队列
kmp链表练习题826.单链表827.双链表栈和队列练习题828.模拟栈3302.表达式求值829.模拟队列830.单调栈154.滑动窗口kmp练习题831.
.SacaJawea
·
2023-06-22 04:22
AcWing算法课
课程记录
数据结构
链表
【栈与队列part03】| 239.滑动窗口最大值、347.前K个高频元素
这道题还是挺难的,用暴力会超时,我看了题解用
单调队列
,这队列和平常的还
半夏而凉
·
2023-06-21 09:15
数学建模
P3029 [USACO11NOV]Cow Lineup S 双指针
单调队列
“五一”小长假来了趟上海,在倒数第二天终于有时间做了一会儿题目,A了之后过来写一篇题解【问题描述】农民约翰雇一个专业摄影师给他的部分牛拍照。由于约翰的牛有好多品种,他喜欢他的照片包含每个品种的至少一头牛。约翰的牛都站在一条沿线的不同地方,每一头牛由一个整数位置X_i以及整数品种编号ID_i表示。约翰想拍一张照片,这照片由沿线的奶牛的连续范围组成。照片的成本与规模相当,这就意味着,在一系列照片中的最
饮水思源的美西螈
·
2023-06-16 05:13
c++
题解
数据结构
算法
c++
开发语言
单调队列
单调栈
数据结构与算法(十一) 单调栈与
单调队列
大家好,我是半虹,这篇文章讲单调栈和
单调队列
1单调栈栈是一种很常见的数据结构,具有后进先出的特点而单调栈则是一种特殊的栈,在进栈出栈时,通过某些操作使栈内元素保持单调性在这里,栈内元素的单调性是指元素单调递增或者单调递减单调栈的应用场景并不多
半虹
·
2023-06-16 00:35
数据结构与算法
数据结构
算法
单调栈
单调队列
单调队列
优化DP
#
单调队列
优化DP单调栈和
单调队列
都是借助单调性,及时排除不可能的决策,保持候选集合的高度有效性和秩序性。
Aisaka_Taiga
·
2023-06-14 17:00
动态规划专题学习
http://t.csdn.cn/15i9U第二节背包问题http://t.csdn.cn/pY5Ys第三节动态规划经典题目第三节线性DP第四节区间DP第五节树形DP第六节数位DP第七节状压DP第八节
单调队列
优化
书鸢1236
·
2023-06-13 01:19
动态规划
算法
算法模板(4):动态规划(4) 做题积累(2)
动态规划9.
单调队列
优化DP1.1088.旅行问题John打算驾驶一辆汽车周游一个环形公路。公路上总共有n个车站,每站都有若干升汽油(有的站可能油量为零),每升油可以让汽车行驶一千米。
zhezhidashi
·
2023-06-12 06:15
算法模板
算法
动态规划
图论
第2章:数据结构【AcWing】
文章目录单链表定义初始化头插在下标为pos位置后插入删除下标为pos后的结点遍历双链表定义初始化在下标为pos后插入删除下标为pos的位置栈和队列栈定义示例代码队列定义示例代码循环队列定义示例代码单调栈和
单调队列
单调栈朴素方法
Man9Oo
·
2023-06-07 21:11
算法基础
数据结构
算法
BZOJ-1499: [NOI2005]瑰丽华尔兹(DP+
单调队列
优化)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1499可以很容易的写出DP方程f[t][i][j]=max(f[t-1][i][j],f[t-1][last(i)][last(j)]+1),但是这个DP的总复杂度是O(nmT),会TLE,所以不用时间来划分状态,而是使用时段来划分状态,h表示第h个时间段,那么f[h][i][j]=max(f[
AmadeusChan
·
2023-06-07 19:50
y总算法基础课
大数除法4.前缀和差分4.1一维前缀和4.2二维前缀和4.3差分数组5.双指针算法第二章:数据结构1.链表1.1单链表1.2双链表1.3邻接表2.栈与队列2.1栈的实现2.2单调栈2.3队列的实现2.4
单调队列
甚也不会
·
2023-06-07 10:11
算法
java
数据结构
多重背包问题的三种解法(转化为01背包、二进制拆分、
单调队列
优化)
多重背包问题的三种解法转化为01背包二进制拆分优化
单调队列
优化转化为01背包题目链接:acwing4.多重背包问题I题目描述数据范围思路:可以转化为01背包问题求解,将s个物品都看作单独的一个物品,时间复杂度为
Chen的博客
·
2023-04-21 19:43
数据结构
动态规划
日常训练
算法
c++
数据结构
动态规划
单调队列
&哈希表
347.前K个高频元素方法:哈希表classSolution{public:vectortopKFrequent(vector&nums,intk){vectorres;unordered_mapvis;vis.clear();for(inti=0;icntb;});res.push_back(nums[0]);--k;for(inti=1;imaxSlidingWindow(vector&num
Hanknet
·
2023-04-20 16:32
c++
leetcode
数据结构
算法
链表与邻接表|栈与队列|kmp
目录单链表(邻接表)双链表数组模拟栈、队列单调栈
单调队列
(滑动窗口)KMP一、KMP算法基本概念与核心思想二、next数组的含义三、匹配的思路四、求next数组单链表(邻接表)#includeusingnamespacestd
头发没有代码多
·
2023-04-19 14:26
习题
链表
数据结构
算法
0x12 内容简介与例题习题
队列
单调队列
【例题】最大子序和(AcWing135)【习题】滑动窗口(AcWing154)《算法竞赛进阶指南》读书笔记汇总这里面是我在阅读《算法竞赛进阶指南》这本书时的一些思考,有兴趣可以瞧瞧!
juruo_c
·
2023-04-19 13:28
算法竞赛进阶指南
算法
数据结构
单调队列
应用--滑动窗口
单调队列
的经典例题,详情见154.滑动窗口-AcWing题库给定长度为n(n=a[q[tt]])tt--;q[++tt]=i;if(i>m-1)printf("%d",a[q[hh]]);}经过手动模拟
RefrainC.C.
·
2023-04-18 14:57
动态规划
算法
[CSP2019] 划分
84pts我们可以用
单调队列
维护2sumi−sumprei2
NephrenRuqInsania
·
2023-04-18 01:44
#
单调队列优化dp
蓝桥杯省赛 子矩阵
单调队列
⭐子矩阵输入案例2312123456输出案例58⭐二维
单调队列
O(nm)⭐
单调队列
存的是下标importjava.util.Scanner;publicclassMain{staticintN=1010
兑生
·
2023-04-17 19:34
算法题解
蓝桥杯
一刷到底。。
归并快排堆排序模拟堆01背包完全背包问题多重背包问题多重背包问题2链表排序多链表合并字符串哈希字典树单调栈
单调队列
最长连续不重复子序列(双指针)lru-cacheKMPnimnim2nim3nim4n皇后拓扑序列
Hubhub
·
2023-04-17 07:38
力扣刷题笔记 栈与队列篇
栈通常用来解决匹配问题,比如说NO.20.有效的括号和NO.1047.删除字符串中的所有相邻重复项以及NO.150.逆波兰表达式求值对于队列,应该通过NO.239.滑动窗口最大值来学习
单调队列
(实际上由于
INlinKC
·
2023-04-16 20:55
leetcode
《算法竞赛进阶指南》0x59
单调队列
优化DP
0x59
单调队列
优化DP在正确性的前提下,及时排除不可能的决策,保持决策集合内部有序和查找决策的高效性。
hydqiln
·
2023-04-16 09:36
算法竞赛进阶指南
算法
c++
动态规划
数据结构
第二章 数据结构(1)
2.2.3下一个更大元素I2.2.4下一个更大元素II2.3中缀表达式求值2.4包含min函数的栈2.5编辑器2.6火车进站2.7火车进出站问题2.8最长有效括号3队列3.1模拟队列3.2模拟循环队列3.3
单调队列
路哞哞
·
2023-04-15 13:21
算法笔记
c++
数据结构——栈与队列相关题目
.用栈实现队列思路225.用队列实现栈1.两个队列实现栈2.一个队列实现栈20.有效的括号思路1047.删除字符串中的所有相邻重复项思路155.最小栈150.逆波兰表达式求值思路239.滑动窗口最大值
单调队列
半梦半醒半浮生912
·
2023-04-15 02:52
数据结构与算法
笔记
数据结构
算法
leetcode
学习
经验分享
单调队列
优化DP + 双指针 + 贪心 + STL:multiset 综合应用
Y:“此题有蓝桥杯A组国赛的难度或ACM银牌的难度”研究了两个下午终于把细节想清楚题目描述:定一个长度为N的序列A,要求把该序列分成若干段,在满足“每段中所有数的和”不超过M的前提下,让“每段中所有数的最大值”之和最小。试计算这个最小值。输入格式第一行包含两个整数N和M。第二行包含N个整数,表示完整的序列A。输出格式输出一个整数,表示结果。如果结果不存在,则输出−1。数据范围0≤N≤105,0≤M
小单同学shan
·
2023-04-15 02:04
令人快乐的刷题小妙招
c++
蓝桥杯
算法
动态规划
数据结构
代码随想录算法训练营第十三天-栈和队列3| 239. 滑动窗口最大值 347.前 K 个高频元素
之前讲的都是栈的应用,这次该是队列的应用239.滑动窗口最大值(一刷至少需要理解思路)本题算比较有难度的,需要自己去构造
单调队列
,建议先看视频来理解。
m0_65482476
·
2023-04-14 12:29
算法
数据结构
java
uva11491 奖品的价值(挑数擦除求剩余最大)
贪心,分析,
单调队列
。一共n位,要擦d位,等价于从n位里挑n-d位,如何挑最大。由于数的大小比较是从最高位开始的,我们先挑最高位,这样也使得贪心更容易分析。
kinoud
·
2023-04-14 06:58
「滑动窗口最大值」
单调队列
解法
文章目录题目题解Java代码实现Go代码实现复杂度分析这是一道困难题题目来自:https://leetcode.cn/problems/sliding-window-maximum/题目给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1:输入:nums=[1,3,-1,-
i余数
·
2023-04-13 03:32
每周一道算法题
算法
数据结构
leetcode
java
go
队列的最大值(
单调队列
)
面试题59-II.队列的最大值请定义一个队列并实现函数max_value得到队列里的最大值,要求函数max_value、push_back和pop_front的均摊时间复杂度都是O(1)。若队列为空,pop_front和max_value需要返回-1示例1:输入:[“MaxQueue”,“push_back”,“push_back”,“max_value”,“pop_front”,“max_val
huangyitai
·
2023-04-12 14:42
线性表
剑指offer
排序算法
剑指offer面试题59 - II. 队列的最大值
题意求队列的最大值方法
单调队列
代码classMaxQueue{public:intq[100010]={0};ints[100010]={0};intk,t,l,r;MaxQueue(){k=-1;t=
unshakable_
·
2023-04-12 14:03
算法
数据结构
算法自学__
单调队列
参考资料:https://zhuanlan.zhihu.com/p/346354943算法简介
单调队列
可以在O(n)O(n)O(n)的时间复杂度内,求出长度为nnn的序列中,每个长度为mmm的区间的最值
MaTF_
·
2023-04-10 08:32
算法
图论
c++
2023 第十四届蓝桥杯模拟赛(第三期)题解
文章目录最小的十六进制Excel的列相等日期取数最大连通分块哪一天信号覆盖清理水草最长滑行区间最小值
单调队列
O(n)优先队列O(NlgN)线段树O(NlgN)个人Java题解,据我所知题目一样的,可以参考一下
Etherea|
·
2023-04-08 23:10
蓝桥杯
java
算法
数据结构
深度优先
滑动窗口最大值:
单调队列
239.滑动窗口最大值难度困难2154收藏分享切换为英文接收动态反馈给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1:输入:nums=[1,3,-1,-3,5,3,6,7],k=3输出:[3,3,5,5,6,7]解释:滑动窗口的位置最大值----------------
利刃Cc
·
2023-04-08 10:22
刷题册
leetcode
算法
数据结构
蓝桥杯万字攻略:算法模板大放送!-c++
文章目录前言主要内容由数据范围反推算法复杂度以及算法内容基础算法快速排序算法模板归并排序算法模板整数二分算法模板浮点数二分算法模板高精度加法高精度减法高精度乘低精度高精度除以低精度一维前缀和二维前缀和一维差分二维差分位运算双指针算法离散化区间合并数据结构单链表双链表栈队列单调栈
单调队列
编程启航
·
2023-04-07 02:25
算法详解
蓝桥杯
算法
c++
学习时间性价比最高的数据结构--线段树
线段树支持区间修改,区间查询,能完全替代
单调队列
、树状数组,学一个相当于多学了另外两种,虽然效率要低一些,空间需求大一些,但能满足绝大多数情况的要求。
乔治yuanbo
·
2023-04-06 15:45
算法竞赛ICPC、CCPC、NIO、蓝桥杯、天梯赛
算法竞赛具体学习内容1、基础数据结构1.1、链表1.1.1、动态链表1.1.2、静态链表1.1.3、STLlist1.2、队列1.2.1、STLqueue1.2.2、手写循环队列1.2.3、双端队列和
单调队列
ProgramStack
·
2023-04-06 10:04
算法
算法
nio
蓝桥杯
数据结构之
单调队列
的实现
1什么是
单调队列
顾名思义,
单调队列
原则上也是一种队列,只不过在队列的基础上,有一些额外的功能是基本的队列所没有的。比如说每次出队的元素都比上一次的元素大或者小,这就是一种
单调队列
。
麦田里的守望者_zhg
·
2023-04-06 05:08
java
算法
面试刷题
队列
queue
java
算法小课堂(四)动态规划
目录一、概况二、背包2.0闫式dp分析法2.10-1背包朴素解法滚动数组2.2完全背包朴素解法优化降维滚动数组2.3完全背包和0-1背包的区别与联系2.4多重背包问题朴素解法二进制枚举优化贪心算法
单调队列
优化
烟雨平生9527
·
2023-04-05 10:12
算法
动态规划
蓝桥杯训练day5
kmp,单调栈,
单调队列
,trie树1.kmp算法(1)831.KMP字符串2.单调栈(1)830.单调栈3.
单调队列
(1)154.滑动窗口(2)135.最大子序和(3)1089.烽火传递(4)299.
哆啦刘小洋
·
2023-04-05 10:14
蓝桥杯
c++
算法
算法与数据结构笔记
文章目录算法动态规划算法递归算法回溯算法搜索算法分治算法与树有关位运算二分查找单调栈
单调队列
滑动窗口并查集随机化算法双指针排序算法模拟数学数据结构位图二叉树链表图论正则匹配表达式求值模板算法动态规划算法关键点
失败的Cc
·
2023-04-05 06:41
算法与数据结构
算法
数据结构
动态规划
AtCoder Beginner Contest 215 F - Dist Max 2 (二分
单调队列
)
原题链接题意:给出nnn个点对,定义每两个点之间的价值为min(xi−xj,yi−yj)min(x_i-x_j,y_i-y_j)min(xi−xj,yi−yj),求最大价值。思路:实际上就是要最小值最大化,答案明显是有单调性的,考虑是否能够二分答案来做。假设当前枚举到midmidmid,合法的条件就是min(xi−xj,yi−yj)>=midmin(x_i-x_j,y_i-y_j)>=midmin
Cutele_
·
2023-04-05 05:28
#
ACM-计算几何/思维/构造
#
ACM-图论/数据结构
数据结构
算法
队列
代码随想录算法训练营第三期day13-栈与队列03
目录1.T239:滑动窗口最大值思路代码实现法1、自定义
单调队列
法2、用元素索引代替元素2.T347:前K个高频元素代码实现大顶堆小顶堆1.T239:滑动窗口最大值T:给你一个整数数组nums,有一个大小为
二战终成码农
·
2023-04-04 10:52
算法
数据结构
java
leetcode
代码随想录算法训练营三期 day13 - 栈与队列(3)
239.滑动窗口最大值(
单调队列
)原文链接:239.滑动窗口最大值题目链接:239.滑动窗口最大值视频链接:
单调队列
正式登场!
weixinyang
·
2023-04-04 10:51
Algorithms
算法
leetcode
数据结构
代码随想录day12-栈与队列(2)
写在前面今天的题目涉及到两个知识点,
单调队列
以及优先级队列,需要好好学习一下二者的性质。1、LeetCode150逆波兰表达式求值题目分析:本题读题刚开始还有一点儿费劲,理解不了题目的意思。
m0_45172994
·
2023-04-04 09:29
代码随想录刷题
leetcode
算法
数据结构
算法训练营day58_单调栈(3.24提前打)
算法训练营day58_单调栈(3.24提前打)739.每日温度找到右边第一个比自己大的,用单调栈;刚开始忘了怎么写了,直接
单调队列
过了。。
摘樱桃几百遍
·
2023-04-03 11:22
代码随想录打卡
算法
leetcode
动态规划
Java后端面试真题分享
5、回溯算法6、二叉树、前中后虚(图考察的很少,只有笔试偶尔遇到)7、DFS、BFS算法8、单调栈、
单调队列
二、操作系统1、进程通信IPC(几种方式),进程与线程定义与区别2、进程
Java挣扎者
·
2023-04-02 20:29
数据结构(链表、单调栈、
单调队列
、KMP)
采用new的动态链表太慢了,因此维护静态链表单链表#includeusingnamespacestd;constintN=7e5+5;inthead,e[N],ne[N],idx;voidinit(){head=-1,idx=0;}voidadd_to_head(intx){e[idx]=x,ne[idx]=head,head=idx++;}voidadd(intk,intx){e[idx]=x,
钟钟终
·
2023-04-02 19:11
数据结构
链表
c++
【算法竞赛备赛】数据结构
文章目录前言cin,cout加速代码句链表单链表双链表栈单调栈队列普通队列循环队列
单调队列
KMPTrie并查集朴素并查集维护集合大小的并查集堆(Heap)堆排序带映射堆模拟堆Hash表(散列表)冲突处理方式开放寻址法拉链法字符串哈希参考资料前言记录算法竞赛中经过考察的数据结构
CodeSlogan
·
2023-04-01 12:51
算法竞赛
数据结构
算法
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他