给定一个字符串，找出不含有重复字符的最长子串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc"，其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 主要思想：“滑动窗口”，使用一个容器保存遍历的字符。 遍历字符串，同时将不重复的字符 ...
分类：
其他好文 时间：
2018-10-08 18:06:24
阅读次数：
169
单调队列，滑动窗口 int t=0; while(scanf("%d",&n)==1){ if(t) printf("\n"); //有点方便 单调队列用deque很方便 for(int i=1;i<=n;i++){ 维护单调队列 while(!q.empty()&&a[i]<=a[q.back() ...
分类：
其他好文 时间：
2018-10-06 16:43:08
阅读次数：
178
给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。 返回滑动窗口最大值。 示例: 注意： 你可以假设 k 总是有效的，1 ≤ k ≤ 输入数组的大小，且输入数组不为空。 一开始使用Brute For ...
分类：
其他好文 时间：
2018-10-05 17:23:43
阅读次数：
201
注意理解题意，不是排列种类，而是下一个排序出现的时间滑动窗口，具体见代码，写了很多注释（紫书的思路1理解有点麻烦...）注：可以画一个轴来方便理解 ...
分类：
其他好文 时间：
2018-10-04 09:45:49
阅读次数：
135
题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式 输入格式： 输入一共有两 ...
分类：
其他好文 时间：
2018-10-02 17:52:29
阅读次数：
151
由于算错了inf 又ak失败了 过于菜 T1 年轮蛋糕 loj 2758 题目大意： n个数构成的环 把这个环分成三段 使最小的最大 求这个最小段的和的最大值 思路： 可以想到二分 因为log方可以过 所以可以二分长度后lower_bound找断点 或者使用滑动窗口 1 #include<iostr ...
分类：
其他好文 时间：
2018-10-01 14:08:10
阅读次数：
150
思路： 采用滑动窗口 注意点 左边移动的时候，如果去掉的数是负数，那么右边游标要做回滚； 右边的游标移动时，出现sum= 1 { sum = A[i 1] // 回滚， 如果删的是负数 if A[i 1] i { sum = A[j 1] j if sum = K { min := j i if m ...
分类：
编程语言 时间：
2018-10-01 01:04:00
阅读次数：
286
Tcp通过校验和，重传控制，序号标识，滑动窗口、确认应答实现可靠传输 应答码：ACK TCP的滑动窗口机制 TCP这个协议是网络中使用的比较广泛，他是一个面向连接的可靠的传输协议。既然是一个可靠的传输协议就需要对数据进行确认。TCP协议里窗口机制有2种：一种是固定的窗口大小；一种是滑动的窗口。这个窗 ...
分类：
其他好文 时间：
2018-09-29 01:18:02
阅读次数：
192
运输层 主要内容：进程的通信，UDP协议，TCP协议，可靠传输工作原理（停止等待协议和ARQ协议），TCP的滑动窗口，流量控制，和拥塞控制。 一：进程的通信 （1） 运输层是向最上面的应用层提供通信服务，属于面向通信部分的最高层，也是用户功能的最底层。 （2） 通信的实体：IP层的角度来说通信的实体 ...
分类：
其他好文 时间：
2018-09-27 18:06:21
阅读次数：
203
Problem UVA12174-Shuffle Accept: 240 Submit: 1743Time Limit: 3000 mSec Problem Description You are listening to your music collection using the shu?e ...
分类：
其他好文 时间：
2018-09-19 21:50:16
阅读次数：
190
