2018年7月27日
单调队列
摘要： 单调队列是指在任意时刻，队列中的元素都是单调的（递增或递减），同时他又具有双端队列的部分性质（允许从队尾删除元素）。 在这里，有一道经典的例题：滑动窗口求最值 题目描述：在一个长度为n的整数序列上有一个长度为k的滑动窗口，求滑动窗口内的最（大/小）值。 解释：就是在一个序列上对于每个长度为k的区间， 阅读全文
posted @ 2018-07-27 13:22 Mr^Kevin 阅读(251) 评论(2) 推荐(1) 编辑
deque基本操作
摘要： deque是c++ STL中提供的双端队列，即与普通队列相比，还支持在尾部弹出元素，在头部插入元素。 阅读全文
posted @ 2018-07-27 10:09 Mr^Kevin 阅读(212) 评论(1) 推荐(1) 编辑