witheredwood

在某段时间，如果对网络中某一资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏。这种情况就叫拥塞。拥塞控制就是为了防止过多的数据注入到网络中，这样就可以使网络中的路由器或链路不致过载。 拥塞

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1. 自动重传请求 ARQ ARQ 协议是 OSI 模型中数据链路层和传输层的错误纠正协议之一。通过确认和超时这两个机制，在不可靠服务的基础上实现

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1. 滑动窗口介绍 TCP 连接的双方，有发送方和接收方。 在接收方的速度跟不上发送方的速度时，会强迫发送方慢下来，这称为流量控制。 流量控制有两

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1. TCP 连接 一个TCP 连接分为3个阶段：启动、数据传输、关闭。 TCP 协议使用三次握手建立连接，也就是启动阶段。 TCP 建立连接之后

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 TCP 协议是一种面向连接的、可靠的、基于字节流的传输层通信协议。TCP 是为了在不可靠的互联网络上提供可靠的端到端字节流而专门设计的一个传输协议

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 整篇以主串为 ababcabcacbab ，模式串为 abcac为例。 模式串与主串做匹配时，如果是暴力匹配，在主串某趟匹配失败后，模式串要移动第

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1. 介绍 1）什么是堆？ 堆是一棵顺序存储的完全二叉树。 每个结点的关键字都 小于或等于 其所有子结点的关键字，这样的堆称为小根堆。 每个结点的

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1. 优先级队列是什么？？ 首先，优先级队列是一个队列，队列所有的性质，它也有。 其次，优先级队列每次取出的是优先级最高的元素。 优先级队列的内部

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 1. 基本思想 快速排序的基本思想是基于分治法的。 在待排序数组中选取一个元素作为基准，假设以第一个元素为基准。 每趟排序都能确定基准的位置。找到