文件名称:movewindow
介绍说明--下载内容均来自于网络,请自行研究使用
建立一个单调递增队列,元素从左到右依次入队,入队之前必须从队列发问开始删除那些比当前入队元素大或者相等的元素,直到遇到一个比当前入队元素小的元素,或者队列为空为止。若此时队列的大小超过窗口值,则从队头删除元素,直到队列大小小入窗口值为止。然后把当前元素插入队尾。(The establishment of a monotonically increasing queue elements from left to right in the team, the team must start from the queue before deleting those questions than the current team elements or equal elements, until a small team than the current element element, or until the queue is empty. If the size of the queue exceeds the window value at this time, the element is deleted from the head of the queue until the queue size is small into the window value. Then insert the current element into the end of the team.)
相关搜索: 算法与数据结构
(系统自动生成,下载前可以参看下载内容)
下载文件列表
文件名 | 大小 | 更新时间 |
---|---|---|
滑动窗口求最小值.cpp | 2642 | 2018-01-03 |
滑动窗口求最小值.exe | 28882 | 2018-01-03 |
滑动窗口求最小值.o | 2128 | 2018-01-03 |