TCP概述 1 TCP是面向连接的传输层协议2 每一条TCP连接都能有2个端点3 TCP提供可靠交付的交付的服务4 TCP提供全双工通信5 面向字节流 滑动窗口 转自 http://blog.chinaunix.net/uid-26275986-id-4109679.html 三次握手（建立连接）四 ...
分类：
其他好文 时间：
2018-12-22 21:58:21
阅读次数：
214
双索引技术（Two Pointer） 滑动窗口：这两个索引表示的是一个窗口，让这个窗口不停的在数组中滑动，来找到问题的解。 -什么叫子数组：可以不连续。但是本题强调了是要连续的。、 解法一：滑动窗口 时间复杂度：O(n)，空间复杂度O(1) 因为没有另外开辟空间。 思路：和209类似采用滑动窗口的思 ...
分类：
其他好文 时间：
2018-12-22 01:28:21
阅读次数：
379
今日头条、Face++开发岗面经 【头条】 两个栈实现一个队列、怎么优化 数组每一个元素找出数组右边第一个大于自己的数 实现LRU TCP四次握手 滑动窗口、窗口大小 线程与进程区别 什么是线程安全 乐观锁、悲观锁 进程间通信 管道怎么实现 左连接、右连接 索引、主键的区别 给定n个数，将1,2.. ...
分类：
其他好文 时间：
2018-12-16 23:24:17
阅读次数：
298
给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。 返回滑动窗口最大值 其实这道题就是求给定数组中获取全部K个连续元素中最大值的集合 首先我们可能会遇到三中情况 当原始数组为空的，那就直接返回一个空 ...
分类：
其他好文 时间：
2018-12-14 01:06:23
阅读次数：
201
TCP滑动窗口控制流量的原理 TCP的滑动窗口机制 TCP这个协议是网络中使用的比较广泛，他是一个面向连接的可靠的传输协议。既然是一个可靠的传输协议就需要对数据进行确认。TCP协议里窗口机制有2种：一种是固定的窗口大小；一种是滑动的窗口。这个窗口大小就是我们一次传输几个数据。对所有数据帧按顺序赋予编 ...
分类：
其他好文 时间：
2018-12-12 23:52:30
阅读次数：
257
【前言】 "上一篇文章" 介绍了关于TCP的基础知识，以及建立（释放）连接和滑动窗口的概念。 本篇文章将延续上一篇的思路，继续介绍TCP实现可靠传输的机制。 超时重传 上一篇文章里介绍过TCP采用 停止等待协议 ，即在收到接收方的确认信息后才继续发送下面的数据。 那么如果（在一段时间内）发送方没有收 ...
分类：
其他好文 时间：
2018-12-08 13:31:20
阅读次数：
190
Netty Bootstrap（图解） 疯狂创客圈 Java 分布式聊天室【 亿级流量】实战系列之18 【 博客园 总入口 】 [toc] 源码工程 源码IDEA工程获取链接 ： "Java 聊天室 实战 源码 " 写在前面 ? 大家好，我是作者尼恩。 ? 今天是百万级流量 Netty 聊天器 打造 ...
分类：
Web程序 时间：
2018-11-22 02:58:56
阅读次数：
314
JS做题爽就爽在不用开编辑器 这个题目比较难，毕竟最后是用了On级别的算法 做了下去看来大体上是对的，但是很多地方的小细节出了很多差错，因为是在很困的情况下做的题目 主要就是找到一个窗口，里面最小的数字往左挪动，右边最大的数字往右挪。 不需要真实的交换，只是简单的比较即可。 1、窗口里面的重复数字怎 ...
分类：
编程语言 时间：
2018-11-17 13:13:35
阅读次数：
196
题目：滑动窗口的最大值 要求：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。具体见下例： 例如，数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 6个滑动窗口如下： {[2,3,4],2,6,2,5,1 ...
分类：
其他好文 时间：
2018-11-15 16:11:05
阅读次数：
184
数据链路层：把实现相关规程的硬件和软件加到链路上，就构成了数据链路。1.功能：1）链路管理 2）消息的传输 3）流量与差错控制 4）异常情况处理2.流量控制协议：停-等流量控制、滑动窗口流量控制1）停-等流量控制：原理：先检车帧是否正确，再向发送节点回送一确定帧ACK。特殊情况处理：超时计时器、给帧 ...
分类：
其他好文 时间：
2018-11-05 00:37:19
阅读次数：
196
