会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
SomnusMistletoe
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
单调队列
POJ - 2823 Sliding Window(单调队列)
摘要:题意:从左到右,分别求出长度为k的各滑动窗口中的最大值和最小值。 分析:据说C++能过,G++超时。。 1、双向队列q1记录的是下标,便于求最小值,在滑动窗口后移的过程中,判断q1.back()处的元素,若大于等于a[i](待加入队列的元素),则弹出(因为若比待加入元素大,则一定不是当前滑动窗口的最
阅读全文
posted @
2017-04-22 20:28
Somnuspoppy
阅读(179)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享