Sliding WindowTime Limit: 12000MSMemory Limit: 65536KTotal Submissions: 41264Accepted: 12229Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106...
TCPTCP是面向连接的通信协议,通过三次握手建立连接,通讯完成时要拆除连接,由于TCP是面向连接的所以只能用于端到端的通讯。TCP提供的是一种可靠的数据流服务,采用“带重传的肯定确认”技术来实现传输的可靠性。TCP还采用一种称为“滑动窗口”的方式进行流量控制,所谓窗口实际表示接收能力,用以限制发送...
分类:
Web程序 时间:
2015-01-25 19:32:02
阅读次数:
267
原题地址将L中的单词看成一个整体,这道题与Minimun Window String比较类似,都是利用滑动窗口搜索。所以,依次枚举所有S的起始位置i,从i处开始搜索。当然并不需要枚举所有的i,i最多等于L中单词长度-1。比如L中的单词长度为3,那么当枚举过i=0,1,2后,不用再尝试i=3了,因为结...
分类:
其他好文 时间:
2015-01-22 20:09:58
阅读次数:
189
关于TCP网络传输粘包,网上很多人写了原理。总结起来就一句话:这里拿Server和Client长连接,Server和Client之间通过信令传输做说明:
Server发送的时候按照一条条信令发送,到达操作系统网络层,首先进入缓冲池,然后TCP协议层从池子中获取数据,传输给Client。我们知道TCP的传输有几个方案,比如,滑动窗口、1比特方案。所以Client收到的数据已经不可能是一个个完整的信令的。
个人理解TCP粘包的概念:它描述了一个场景:“信令是一个个紧挨着的,好像是被粘在一起了”。...
分类:
其他好文 时间:
2015-01-20 17:55:41
阅读次数:
184
Drools Fusion (Complex Event Processing) 是Drools对于复杂事件处理的模块, 与它功能相似的是Esper, 两者都可以提供基于时间跨度和滑动窗口的事件处理, 两者最大的区别可能就在于1. Drools开源, 不支持Distribution, 语法drl, ...
分类:
其他好文 时间:
2015-01-09 12:25:16
阅读次数:
428
HSSF是POI工程对Excel 97(-2007)文件操作的纯Java实现XSSF是POI工程对Excel 2007 OOXML (.xlsx)文件操作的纯Java实现从POI 3.8版本开始,提供了一种基于XSSF的低内存占用的API----SXSSFSXSSF通过一个滑动窗口来限制访问Row的...
分类:
其他好文 时间:
2014-12-17 10:42:29
阅读次数:
308
中值滤波的原理很简单:就是用滑动窗口中灰度中值代替窗口中心像素的灰度值高效中值滤波:代码实现:
//中值滤波
//窗口大小为width_Aperture*width_Aperture的正方形
voidMedianBlur(constMat&p_w_picpath_Src,Mat&p_w_picpath_Dst,intwidth_Aperture)
{
///////////..
分类:
其他好文 时间:
2014-12-15 21:57:13
阅读次数:
232
均值滤波的基本原理很简单,就是用滑动窗口内所有像素的平均值代替窗口中心像素的灰度值高效均值滤波的原理如下:代码://高效均值滤波
voidBlur(constMat&p_w_picpath_Src,Mat&p_w_picpath_Dst,Sizesize_Aperture)
{
//////////step1.重新分配图像(如果需要)////////..
分类:
其他好文 时间:
2014-12-15 21:56:45
阅读次数:
274
在前面的文章中《TCP 的交互数据流》我们可以知道,TCP 的成块数据流是在要求传输效率较高的情况下使用,例如 FTP。对于这些要求传输 TCP 最长报文段的应用,TCP 协议采用了滑动窗口协议,使发送端在等待确认前可以连续发送多个分组。
一般来说,发送端发送一个 TCP 数据报,则接收端就应该发送一个 ACK 数据报。但在实际应用中却并非如此,而是发送端将连续发送数据报保存在接受端的缓冲区中,并且尽量使其填满,接受端对这些连续发送的数据报只发送一个 ACK 报文应答,这就是 ACK 的累积...
分类:
其他好文 时间:
2014-12-09 12:22:00
阅读次数:
171
题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1047
思路:裸的二维上的滑动窗口问题,可以借鉴一维滑动窗口的思路。首先预处理出每一列j的、以第i行元素为结尾、长度为n的区间的最大值maxv[i][j]、最小值minv[i][j],然后再搞每一行,求出以每一行i结尾、行标上长度为n的区间、以第j列结尾、列标上长度为n的区间得到的...
分类:
其他好文 时间:
2014-12-04 19:59:08
阅读次数:
202