一.TCP三次握手和四次挥手，ACK报文的大小 首先连接需要三次握手，释放连接需要四次挥手 然后看一下连接的具体请求： 【注意】中断连接端可以是Client端，也可以是Server端。 【注意】 在TIME_WAIT状态中，如果TCP client端最后一次发送的ACK丢失了，它将重新发送。TIME ...
分类：
其他好文 时间：
2016-09-18 22:09:24
阅读次数：
167
从传输数据来讲，TCP/UDP以及其他协议都可以完成数据的传输，从一端传输到另外一端，TCP比较出众的一点就是提供一个可靠的，流控的数据传输，所以实现起来要比其他协议复杂的多，先来看下这两个修饰词的意...
题目链接：http://codeforces.com/problemset/problem/701/C 题意：找到字符串中能包含所有元素的最短字符串长度。 利用“滑动窗口”解题 解题思路： 1.遍历找到所有元素进行统计，元素数sum 2.设置两个”指针“ st、en，双重while 循环 3.代码可 ...
分类：
其他好文 时间：
2016-09-03 17:54:36
阅读次数：
127
纯粹阅读，请移步OpenCV使用Harris算法实现角点检测效果图源码KqwOpenCVFeaturesDemo角点是两条边缘的交点或者在局部邻域中有多个显著边缘方向的点。Harris角点检测是一种在角点检测中最常见的技术。Harris角点检测器在图像上使用滑动窗口计算亮度的变化。封装这里用到了RxJava。主要是因为图片处理是耗时操作，会阻塞线程，为了防止界面卡顿，这里使用RxJava进行了线程切...
分类：
编程语言 时间：
2016-08-19 20:52:27
阅读次数：
174
TCP通过滑动窗口机制检测丢包，并在丢包发生时调整数据传输速率。滑动窗口机制利用数据接收端的接收窗口来控制数据流。 接收窗口值由数据接收端指定，以字节数形式存储于TCP报文头，并告知传输设备有多少数据将会存储在TCP缓冲区。缓冲区就是数据暂时放置的地方，直至传递至应用层协议等待处理。因此，发送端每次 ...
分类：
其他好文 时间：
2016-08-19 14:54:28
阅读次数：
112
一、简介 最近看到一篇Qt实现伸缩滑动的窗口的文章，但其代码不完整。便在此重新书写了完整的代码，并开源出来。窗口的中央有滑动条可以动态改变子窗口的大小，隐藏的按钮可以快速伸缩子窗口。其效果图如下： 二、详解 1、代码 （1）slidingwindow.h [html] view plain copy ...
分类：
其他好文 时间：
2016-08-18 01:05:02
阅读次数：
472
单调队列，即单调的队列。使用频率不高，但在有些程序中会有非同寻常的作用。 动态规划·单调队列的理解 动态规划·单调队列的理解 做动态规划时常常会见到形如这样的转移方程： f[x] = max or min{g(k) | b[x] <= k < x} + w[x] (其中b[x]随x单调不降，即b[1 ...
分类：
其他好文 时间：
2016-08-15 22:29:04
阅读次数：
311
1.给定一个任意数组，和一个大小为w的窗口，该窗口从左到右依次滑动，得到窗口的每个状态下的最大值 1 // maxWindow.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include <iostream> 6 #include <de ...
分类：
其他好文 时间：
2016-08-13 10:02:23
阅读次数：
133
题意：给定 n 个由0~m-1的整数组成的序列，输入 k ，问你找出连续的最短序列，使得这个序列含有1-k的所有整数。 析：这个题，很简单么，只要从头开始扫一遍就OK，时间复杂度为O(n)。 代码如下： ...
分类：
其他好文 时间：
2016-08-01 01:39:29
阅读次数：
134
滑动窗口的最大值 题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： ...
分类：
其他好文 时间：
2016-07-31 11:25:02
阅读次数：
99
