2021年12月23日
滑动窗口
摘要： 滑动窗口是一种想象出来的数据结构： 左边界l和右边界r l往右滑意味着一个样本出了窗口，r往右滑意味着一个样本进了窗口，l和r都只能往右滑 滑动内最大值和最小值的更新结构 窗口不管l还是r滑动之后，都会让窗口呈现新状况,如何能够更快的得到窗口当前状况下的最大值和最小值？最好平均下来复杂度能做到O(1 阅读全文
posted @ 2021-12-23 20:54 请务必优秀 阅读(133) 评论(0) 推荐(0) 编辑