class Solution { public: vector maxSlidingWindow(vector& nums, int k) { vector ret; if(nums.size()==0) return ret; deque q; for(int i... ...
分类：
其他好文 时间：
2018-07-31 17:19:03
阅读次数：
121
Longest Substring Without Repeating Characters 这个问题是要求找到字符串中最长的没有重复字母的子字符串。这个问题就是要找到一个窗口，使得这个窗口里面的字母不重复。解决方法：维持一个滑动窗口，这个滑动窗口的大小是不固定的，每次滑动窗口向右边扩展，如果右边的 ...
分类：
其他好文 时间：
2018-07-31 17:02:49
阅读次数：
119
PS：怎么没想到从后往前做呢。。。紫书上做过类似的题，滑动窗口。如果当前元素比栈顶元素大，则不断弹出栈顶元素直到栈顶元素比当前元素小，然后把当前元素压入栈中。如果当前元素比栈顶元素小，则直接入栈。如果当前栈中有元素不再当前区间中，则不断弹出栈底元素。每段区间最大值就是栈底元素，递增个数就是栈的大小。 ...
分类：
其他好文 时间：
2018-07-31 15:36:00
阅读次数：
212
Problem Description Before the start of contest, there are n ICPC contestants waiting in a long queue. They are labeled by 1 to n from left to right. ...
分类：
其他好文 时间：
2018-07-31 11:18:42
阅读次数：
177
An array of size n ≤ 10 6 is given to you. There is a sliding window of size kwhich is moving from the very left of the array to the very right. You c ...
1、可靠传输 （1）三次握手 TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接： （1）第一次握手：建立连接时，客户端A发送SYN包（SYN=j）到服务器B，并进入SYN_SEND状态，等待服务器B确认。 （2）第二次握手：服务器B收到SYN包，必须确认客户A的SYN（AC ...
分类：
其他好文 时间：
2018-07-29 23:20:46
阅读次数：
240
单调队列是指在任意时刻，队列中的元素都是单调的（递增或递减），同时他又具有双端队列的部分性质（允许从队尾删除元素）。 在这里，有一道经典的例题：滑动窗口求最值 题目描述：在一个长度为n的整数序列上有一个长度为k的滑动窗口，求滑动窗口内的最（大/小）值。 解释：就是在一个序列上对于每个长度为k的区间， ...
分类：
其他好文 时间：
2018-07-27 14:34:13
阅读次数：
148
单调队列 求长度为M的区间内的最大（小）值 单调队列的基本操作，也就是经典的滑动窗口问题。 求长度为M的区间内最大值和最小值的最大差值 两个单调队列，求出长度为M的区间最大最小值的数组,分别求最大最小值。 求边长为a的正方形内最大值和最小值的最大差值（[HAOI2007]理想的正方形） 一个大体的思 ...
分类：
其他好文 时间：
2018-07-25 10:20:04
阅读次数：
119
题目一 给定一个数组和滑动窗口的大小，请找出所有滑动窗口里的最大值。例如，{2,3,4,2,6,2,5,1}以及窗口大小3，那么存在6个滑动窗口，最大值分别为{4,4,6,6,6,5} 滑动 思路 滑动窗口可以看作是队列，为了得到滑动窗口的最大值，队列可以从两端删除元素，因此使用双向队列。 原则：对 ...
分类：
其他好文 时间：
2018-07-22 19:20:22
阅读次数：
215
滑动窗口这种解题思路在平常的应用中很常见。描述给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定"abcabcbb"，没有重复字符的最长子串是"abc"，那么长度就是3。给定"bbbbb"，最长的子串就是"b"，长度是1。给定"pwwkew"，最长子串是"wke"，长
分类：
编程语言 时间：
2018-07-19 14:49:20
阅读次数：
304
