2018年12月10日
C++ 单调队列入门应用——例题详解　滑动窗口
摘要： 滑动窗口 关于这道题，首先会想到暴搜，但数据太大，绝对超时。用暴搜的思路来说，就是一个一个枚举，再在当中找出最大最小值，会发现，每次都在重复枚举，那有没有什么方法可以保存之前的值？ 这就引出主题了——单调队列 单调队列，就是一个队列，但有单调性，就是队列里的元素是递增或递减的 例如 1 2 3 4 阅读全文
posted @ 2018-12-10 13:56 Nomad_Joe_violet 阅读(20) 评论(0) 推荐(0) 编辑