【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:http://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788?rp=4&ru=/ta/coding-interviews&qru=/ta/coding-interviews/que...
分类:
其他好文 时间:
2015-09-14 14:01:57
阅读次数:
173
TCP的错误恢复我是我们定位、诊断、并最终修复网络高延迟的最好工具。1.TCP重传 重传数据包是TCP最基本的错误恢复特性之一,它被设计用来对付数据包丢失。 数据包丢失可能有很多原因,包括出故障的应用程序、流量负载沉重的路由器,或者临时性的服务中断。数据包层次上的移动速度非常快,而且数据包丢失通常是暂时的,因此TCP能否检测到数据包丢失并从中恢复显得至关重要。 决定是否有...
分类:
其他好文 时间:
2015-09-06 06:22:27
阅读次数:
230
TCP协议作为一个可靠的面向字节流的传输协议,其可靠性和流量控制由滑动窗口协议保证,而拥塞控制则由控制窗口结合一系列的控制算法实现。要区分TCP的流量控制和拥塞控制:流量控制是发送方的发送数据的速度不能太快,要考虑到接收方的接收缓冲区的大小,不然数据发送的太快,就可能导致接收方的接收缓冲区数据溢出。...
分类:
其他好文 时间:
2015-09-05 12:20:03
阅读次数:
249
C++手册之deque所属头文件 常用操作:back()返回尾部元素;front()返回头部元素;push_back()尾部插入元素;pop_bakc()尾部删除元素;push_front()头部插入元素;pop_front()头部删除元素;问题1:求滑动窗口的最大值(《剑指offer面试题65》)...
分类:
编程语言 时间:
2015-08-28 19:25:30
阅读次数:
179
根据官网ex: SXSSF(包:org.apache.poi.xssf.streaming)是一种API-compatible流扩展XSSF时使用 非常大的电子表格制作,和堆空间是有限的。 SXSSF达到低内存占用通过限制访问的行 在一个滑动窗口,而XSSF给访问的所有...
分类:
其他好文 时间:
2015-08-28 11:21:39
阅读次数:
237
GraphChi 是由卡耐基梅隆大学设计, 可以在单机上进行高效大规模计算的框架, 区别于将图的信息全部存储在内存当中, GraphChi 利用单机计算机海量的硬盘进行存储, 由于硬盘与内存的访问速度差距很大, 为了弥补使用硬盘存储带来的缺陷, 他们设计出并行滑动窗口技术, 用来减少硬盘的随机读写。并行滑动窗口技术将整个图谱划按照点的顺序分成不同的分...
分类:
编程语言 时间:
2015-08-25 21:42:18
阅读次数:
177
1.题目描述:点击打开链接
2.解题思路:本题利用单调队列解决。单调队列和单调栈性质一样,内部元素严格单调递增排列。单调队列的一个典型应用就是本题的求滑动窗口的最值问题。那么怎么求解呢?首先,由于长度为k,因此我们可以先把0到k-1的下标全部试图入队列。在加入元素i时,若队列的末尾的值j满足Aj≥Ai,则不断地取出,直到队列为空或者Aj
还可以简单的理解:从头滑到尾可以求出最小值,从尾滑到头可...
一、TCP建立连接后,通信双方都同时可以进行数据的传输;在保证可靠性上,采用超时重传和捎带确认机制;在流量控制上,采用滑动窗口协议,协议中规定,窗口内未经确认的分组需要进行重传;在拥塞控制上,采用慢启动算法。
(一)拥塞控制:
1、 TCP慢启动、拥塞避免、快速重传、快速回复
为了防止网络的拥塞现象,TCP提出了一系列的拥塞控制机制。最初由V. Jacobso...
分类:
其他好文 时间:
2015-08-12 17:01:06
阅读次数:
192
Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s. If there isn't one, return
0 instead.
For example, given the array [2,3...
分类:
其他好文 时间:
2015-08-08 12:11:52
阅读次数:
168