滑动窗口，但是很繁琐 public class Solution { public ArrayList findSubstring(String S, String[] L) { //http://www.cnblogs.com/springfor/p/3872516.html ...
分类：
其他好文 时间：
2015-04-21 08:20:56
阅读次数：
230
首先预处理一下以每个数为结尾的前s个数是否能构成一个1~s的排列。可以用cnt数组来记录每个数出现的次数和用一个变量记录一共有多少个不同的数出现。然后枚举每种可能的情况，也就是枚举第一首歌会出现的位置，注意要考虑到不完整的序列。代码不长，但是那个ok数组写起来有点蛋疼，因为要考虑到不完整序列的存在，...
分类：
其他好文 时间：
2015-04-16 14:17:03
阅读次数：
121
TCP发送方的窗口可以划分成四个部分：1、已经发送并且确认的TCP段；2、已经发送但是没有确认的TCP段；3、未发送但是接收方准备接收的TCP段，4、未发送并且接收方也为准备接受的TCP段。第3部分是可用窗口，长度为snd_una + snd_wnd - snd_nxt。第2部分和第3部分合并起来，...
分类：
其他好文 时间：
2015-04-02 20:24:01
阅读次数：
148
TCP通过滑动窗口机制检测丢包，并在丢包发生时调整数据传输速率。滑动窗口机制利用数据接收端的接收窗口来控制数据流。接收窗口值由数据接收端指定，以字节数形式存储于TCP报文头，并告知传输设备有多少数据将会存储在TCP缓冲区。缓冲区就是数据暂时放置的地方，直至传递至应用层协议等待处理。因此，发送端每次只...
分类：
其他好文 时间：
2015-03-31 23:53:41
阅读次数：
198
一、TCP的流量控制1、利用滑动窗口实现流量控制 如果发送方把数据发送得过快，接收方可能会来不及接收，这就会造成数据的丢失。所谓流量控制就是让发送方的发送速率不要太快，要让接收方来得及接收。 利用滑动窗口机制可以很方便地在TCP连接上实现对发送方的流量控制。 设A向B发送数据。在连接建立时，B...
分类：
其他好文 时间：
2015-03-19 13:15:44
阅读次数：
128
目前建立在TCP协议上的网络协议特别多，有telnet，ssh，有ftp，有http等等。这些协议又v金金ZGTERRF可以根据数据吞吐量来大致分成两大类：(1)交互数据类型，例如telnet，ssh，这种类型的协议在大多数情况下只是做小流量的数据交换，比如说按一下键盘，回显一些文字等等。(2)数据成块类型，例如ftp，这种类型的协议要求TCP能尽量的运载数据，把数据的吞吐量做到最大，并尽可能的提...
分类：
其他好文 时间：
2015-03-17 17:58:22
阅读次数：
121
1、TCP滑动窗口 TCP的滑动窗口主要有两个作用，一是提供TCP的可靠性，二是提供TCP的流控特性。同时滑动窗口机制还体现了TCP面向字节流的设计思路。TCP 段中窗口的相关字段：TCP的Window是一个16bit位字段，它代表的是窗口的字节容量，也就是TCP的标准窗口最大为2^16-1=...
分类：
其他好文 时间：
2015-03-04 08:30:51
阅读次数：
202
T*n已经最大已经是10的7次方了，所以这道题虽然暴力枚举前面不完整歌单的情况的思路好想，但是必须用滑动窗口（或者叫尺取法）的技巧来预处理两个数组，这样可以O（n）完成每组数据。#include#include#include#include#include#include#include#incl...
分类：
其他好文 时间：
2015-03-02 19:03:23
阅读次数：
140
该掸掸这里的灰尘了，写一篇关于TCP的文章吧。今天的主题是TCP的滑动窗口。在开始这个话题之前，我想先提几个关于TCP协议的常见误区。误区1：TCP协议三次握手过程中后两个包都是[ACK]包。解释:这种说法并不错，只是不严谨。首先，第一个包是[SYN]，SYN位在TCP报头flag字段中，..
分类：
其他好文 时间：
2015-02-09 11:13:33
阅读次数：
169
滑动窗口挺有意思的，如果符合条件右端点一直向前走，不符合的话，左端点向前走。 1 #include 2 using namespace std; 3 4 set Set; 5 6 const int maxn = 1000000 + 10; 7 int a[maxn]; 8 9 int Sc...
分类：
其他好文 时间：
2015-02-06 23:10:45
阅读次数：
191
