热门标签
热门文章
- 1vb.net textbox滚动显示到最后一行
- 2【已解决】xls“的文件格式和扩展名不匹配。文件可能已损坏或不安全。除非您信任其来源，否则请勿打开。是否仍要打开它-_xls的文件格式和扩展名不匹配 文件可能已损坏
- 3迁移docker部署的GitLab
- 4Redis 配置与使用 （Linux 虚拟机&Windows客户端）
- 5利用Base64加密算法将数据加密解密_based64的加解密
- 6Mysql为什么使用B+树(一)之什么是二叉树_mysql二叉树查询
- 7从零开始学python数据分析与挖掘第2章学习笔记_从零开始学python数据分析与挖掘知识点总结
- 8科技论文和会议录制高质量Presentation Video视频方法
- 9Xilinx FPGA开发环境vivado使用流程_xilinx vivado
- 10怎么实现循环借书c语言,C_借书方案知多少
当前位置: article > 正文
【算法简述】基础数据结构-单调队列_数据结构的单调队列求最大值
作者：我家自动化 | 2024-04-15 20:13:51
赞
踩
数据结构的单调队列求最大值
它的队首和普通的队列一样，只能删除元素，而它的队尾既可以添加元素也可以删除元素。 他随队尾输出，出队。
单调队列的作用&原理
就是用来维护一段区间内的单调上升，下降性质，导出性质就是也可以用来维护一个区间内的值。他的原理是这样的:
重复一遍，队列1，2，-3，-4，2.如果元素a入队，从队尾弹出所有大于a的值，再把a加紧队尾。
- 1带入队列，为了初始化。
- 2带入队列，因为1比2小，此时队列为1，2
- -3代入队列，有哪位-3比1，2都小，弹出1，2，-3带入队列
- -4带入队列，因为-4<-3,所以弹出-3，带入-4，此时为-4.
- 2带入队列，因为2大于-4，
推荐阅读
相关标签
