题目链接：http://codeforces.com/problemset/problem/580/B 某人有n个朋友，这n个朋友有钱数m和关系s两个属性。问如何选择朋友，使得这些朋友之间s最大差距小于d并且钱数是最多。 可以用滑动窗口，将m从小到大，s从大到小排列，这时在一个队列里维护队首和队尾， ...
分类：
其他好文 时间：
2016-04-18 20:46:16
阅读次数：
173
Shanghai Hypercomputers, the world's largest computer chip manufacturer, has invented a new classof nanoparticles called Amphiphilic Carbon Molecules ...
分类：
其他好文 时间：
2016-04-17 22:20:59
阅读次数：
289
目前建立在TCP协议上的网络协议特别多，有telnet，ssh，有ftp，有http等等。这些协议又可以根据数据吞吐量来大致分成两大类：(1)交互数据类型，例如telnet，ssh，这种类型的协议在大多数情况下只是做小流量的数据交换，比如说按一下键盘，回显一些文字等等。(2)数据成块类型，例如ftp，这种类型的协议要求TCP能尽量的运载数据，把数据的吞吐量做到最大，并尽可能的提高效率。针对这两种情...
分类：
其他好文 时间：
2016-04-13 13:17:54
阅读次数：
321
需要O(1)时间求出最小值。如果换成最大值，那就和“滑动窗口的最大值”一题思路差不多了。 用一个栈保存元素，用另一个栈来存储最小值，如果新增的元素比栈顶元素小则压入，否则不压入。 如果检测到第一个栈把最小元素弹出了，那么另一个栈也弹出栈顶元素。 “滑动窗口的最大值”更加复杂一点，而且是用deque保 ...
分类：
其他好文 时间：
2016-03-29 23:56:35
阅读次数：
189
原文地址:http://blog.csdn.net/yusiguyuan/article/details/21439633#1536434-tsina-1-74921-66a1f5d8f89e9ad52626f6f40fdeadaa TCP/IP详解--举例明白发送/接收缓冲区、滑动窗口协议之间的关
分类：
其他好文 时间：
2016-03-21 10:45:31
阅读次数：
215
原文：http://blog.csdn.net/yujun00/article/details/636495 (1).窗口机制 滑动窗口协议的基本原理就是在任意时刻，发送方都维持了一个连续的允许发送的帧的序号，称为发送窗口；同时，接收方也维持了一个连续的允许接收的帧的序号，称为接收窗口。发送窗口和接
分类：
其他好文 时间：
2016-03-16 12:21:24
阅读次数：
193
利用哈希表和滑动窗口来做题。一开始窗口内没有包含所有T的字符，扩大窗口直到包含T所有字符为止。然后再将窗口的左端向右移动，直到不能移动为止（再移动的话窗口内就没有所有T的字符了）。然后再移动窗口右端。如此循环。 1 class Solution { 2 public: 3 string minWin
【看了题解才会做这是一个典型的二维滑动窗口问题~二维滑动窗口问题的处理方法可以类比一维滑动窗口的处理方法首先将矩阵分解成B个列，对这B个列分别用单调队列维护一个长度为N的一维滑动窗口。记录colmax[i][j]为第j列第i行的元素（即第j个列的第i个元素）到第j列第i-N+1的元素（即第j个列的第...
分类：
其他好文 时间：
2015-12-30 21:47:51
阅读次数：
178
Over 窗口函数，能够在Select 子句中，对查询的结果集进行“滑动-聚合”运算；如果使用count，那么基于滑动窗口的聚合语义同 base+1 累加；如果使用sum，那么基于滑动窗口的聚合语义等同于数据累加。Over()子句的运算顺序在Select 子句之后，在Order By子句之前。1，创...
分类：
数据库 时间：
2015-12-14 14:35:14
阅读次数：
358
滑动窗口的最大值
参与人数：767时间限制：1秒空间限制：32768K通过比例：21.61%最佳记录：0 ms|8552K（来自 ）
题目描述
给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3...
分类：
其他好文 时间：
2015-12-10 19:43:35
阅读次数：
163
