![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
算法
QI_X
这个作者很懒,什么都没留下…
展开
-
3. 滑动窗口
3. 滑动窗口1.概念:滑动窗口协议(Sliding Window Protocol),该协议是 TCP协议的一种应用,用于网络数据传输时的流量控制,以避免拥塞的发生。该协议允许发送方在停止并等待确认前发送多个数据分组。由于发送方不必每发一个分组就停下来等待确认。因此该协议可以加速数据的传输,提高网络吞吐量。滑动窗口算法其实和这个是一样的,只是用的地方场景不一样,可以根据需要调整窗口的大小,有时也可以是固定窗口大小。滑动窗口算法(Sliding Window Algorithm)Sliding原创 2021-06-08 11:35:36 · 223 阅读 · 0 评论 -
1. 双指针
1. 双指针Two Pointers1. 概念:用两个指针解决一道题2. 分类普通双指针:两个指针向同一个方向移动对撞双指针:两个指针面对面移动快慢双指针:慢指针+快指针3. Leetcode167. 两数之和 II - 输入有序数组一组数有序,基本用对撞双指针题目描述:在有序数组中找出两个数,使它们的和为 target。使用双指针,一个指针指向值较小的元素,一个指针指向值较大的元素。指向较小元素的指针从头向尾遍历,指向较大元素的指针从尾向头遍历。如果两个指针指向元素的和原创 2021-06-06 11:04:24 · 137 阅读 · 0 评论