会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bennettz
Few of us can do great things, but all of us can do small things with great love.
博客园
首页
新随笔
联系
订阅
管理
2017年9月28日
单调队列和单调栈
摘要: 所谓单调,就是容器中的数据是递增或递减的。 单调队列 单调队列中数据要么是递增的,要么是递减的。 对于递减的单调队列,每次队尾加入一个数据,就把前面比它大的数从队尾弹出,然后再将本数据加入队列。 比如对于队列1,3,4,6,9,如果插入5, 就先比较5,9因为9>5,则9弹出队列, 再比较6,5,6
阅读全文
posted @ 2017-09-28 21:49 Bennettz
阅读(226)
评论(0)
推荐(0)
编辑
公告