码迷,mamicode.com
首页 >  
搜索关键字:滑动窗口    ( 692个结果
《剑指offer》滑动窗口的最大值
【 声明:版权所有,转载请标明出处,请勿用于商业用途。  联系信箱: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
《WireShark数据包分析实战》二、让网络不再卡
TCP的错误恢复我是我们定位、诊断、并最终修复网络高延迟的最好工具。1.TCP重传      重传数据包是TCP最基本的错误恢复特性之一,它被设计用来对付数据包丢失。     数据包丢失可能有很多原因,包括出故障的应用程序、流量负载沉重的路由器,或者临时性的服务中断。数据包层次上的移动速度非常快,而且数据包丢失通常是暂时的,因此TCP能否检测到数据包丢失并从中恢复显得至关重要。     决定是否有...
分类:其他好文   时间:2015-09-06 06:22:27    阅读次数:230
TCP的流量控制
TCP协议作为一个可靠的面向字节流的传输协议,其可靠性和流量控制由滑动窗口协议保证,而拥塞控制则由控制窗口结合一系列的控制算法实现。要区分TCP的流量控制和拥塞控制:流量控制是发送方的发送数据的速度不能太快,要考虑到接收方的接收缓冲区的大小,不然数据发送的太快,就可能导致接收方的接收缓冲区数据溢出。...
分类:其他好文   时间:2015-09-05 12:20:03    阅读次数:249
【deque】滑动窗口、双端队列解决数组问题
C++手册之deque所属头文件 常用操作:back()返回尾部元素;front()返回头部元素;push_back()尾部插入元素;pop_bakc()尾部删除元素;push_front()头部插入元素;pop_front()头部删除元素;问题1:求滑动窗口的最大值(《剑指offer面试题65》)...
分类:编程语言   时间:2015-08-28 19:25:30    阅读次数:179
POI到量大的数据到EXCEL
根据官网ex: SXSSF(包:org.apache.poi.xssf.streaming)是一种API-compatible流扩展XSSF时使用 非常大的电子表格制作,和堆空间是有限的。 SXSSF达到低内存占用通过限制访问的行 在一个滑动窗口,而XSSF给访问的所有...
分类:其他好文   时间:2015-08-28 11:21:39    阅读次数:237
TCP/IP详解 卷一(第二十章 TCP的成块数据流)
滑动窗口协议
分类:其他好文   时间:2015-08-26 17:18:22    阅读次数:129
近似直径算法的 GraphChi 实现
GraphChi 是由卡耐基梅隆大学设计, 可以在单机上进行高效大规模计算的框架, 区别于将图的信息全部存储在内存当中, GraphChi 利用单机计算机海量的硬盘进行存储, 由于硬盘与内存的访问速度差距很大, 为了弥补使用硬盘存储带来的缺陷, 他们设计出并行滑动窗口技术, 用来减少硬盘的随机读写。并行滑动窗口技术将整个图谱划按照点的顺序分成不同的分...
分类:编程语言   时间:2015-08-25 21:42:18    阅读次数:177
POJ 2823 Sliding Window
1.题目描述:点击打开链接 2.解题思路:本题利用单调队列解决。单调队列和单调栈性质一样,内部元素严格单调递增排列。单调队列的一个典型应用就是本题的求滑动窗口的最值问题。那么怎么求解呢?首先,由于长度为k,因此我们可以先把0到k-1的下标全部试图入队列。在加入元素i时,若队列的末尾的值j满足Aj≥Ai,则不断地取出,直到队列为空或者Aj 还可以简单的理解:从头滑到尾可以求出最小值,从尾滑到头可...
分类:Windows程序   时间:2015-08-16 13:48:55    阅读次数:181
TCP流量控制与拥塞控制
一、TCP建立连接后,通信双方都同时可以进行数据的传输;在保证可靠性上,采用超时重传和捎带确认机制;在流量控制上,采用滑动窗口协议,协议中规定,窗口内未经确认的分组需要进行重传;在拥塞控制上,采用慢启动算法。 (一)拥塞控制: 1、 TCP慢启动、拥塞避免、快速重传、快速回复     为了防止网络的拥塞现象,TCP提出了一系列的拥塞控制机制。最初由V. Jacobso...
分类:其他好文   时间:2015-08-12 17:01:06    阅读次数:192
Minimum Size Subarray Sum -- leetcode
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
692条   上一页 1 ... 59 60 61 62 63 ... 70 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!