题目链接 题意： ? 对于给定序列，求出前奇数个元素的中位数。 思路： ? 既然要求中位数，根据题目一看，有点类似与滑动窗口那道题，但想了想，不一样。暴力维护队列，O(\(n^2\))的时间复杂度面对十万肯定会爆，再试试之前学过的STL模板的优先队列和set是否可以，发现两者对于中位数的查找似乎显得 ...
分类：
其他好文 时间：
2020-06-22 21:18:49
阅读次数：
79
3.无重复字符的最长子串。给定一个字符串，要求求出无重复字符子串中的最大长度。值得注意的是，字符长度可以为0。 解题方法为滑动窗口。从字符串开头进行遍历，利用集合无重复元素的特性，用来看子串有没有重复字符。并且在遍历的过程中，因为窗口移动的时候，两边边界都要向后移动，就可以利用双指针进行移动。还有就... ...
分类：
其他好文 时间：
2020-06-19 20:51:15
阅读次数：
37
最近测试team在测试过程中反馈部分接口需要做一定的限流措施，刚好我也回顾了下限流相关的算法。常见限流相关的算法有四种：计数器算法, 滑动窗口算法, 漏桶算法, 令牌桶算法 1.计数器算法(固定窗口) 计数器算法是使用计数器在周期内累加访问次数，当达到设定的阈值时就会触发限流策略。下一个周期开始时， ...
分类：
编程语言 时间：
2020-06-13 23:11:59
阅读次数：
65
原文：【图解】你还在为 TCP 重传、滑动窗口、流量控制、拥塞控制发愁吗？看完图解就不愁了 作者：小林coding 拥塞控制 为什么要有拥塞控制呀，不是有流量控制了吗？ 前面的流量控制是避免「发送方」的数据填满「接收方」的缓存，但是并不知道网络的中发生了什么。 一般来说，计算机网络都处在一个共享的环 ...
分类：
其他好文 时间：
2020-06-11 20:02:14
阅读次数：
58
滑动窗口/【模板】单调队列 https://www.luogu.com.cn/problem/P1886 前言： 个人而言，这是一道很不错的题。为什么？因为OIer们可以使用多种不做法A掉这道题（当然，方法最多的貌似还是著名的A+B系列问题？？） 该篇题解通过三种做法（严格来算是两种）来讲解该题qw ...
分类：
其他好文 时间：
2020-06-10 11:16:04
阅读次数：
50
TCP服务 学习一个东西，先了解，再认识，最后总结。 面试题总是绕不开TCP/UDP，经常会问一些TCP/UDP的区别，TCP是什么，TCP的滑动窗口这些问题，这个系列主要是我自己学习的总结。 TCP提供一种面向连接，可靠的字节流服务。 这里抛出了三个问题： 什么是连接 什么是面向连接 什么是可靠 ...
分类：
其他好文 时间：
2020-06-10 11:14:41
阅读次数：
54
IP层主要作用： 1.数据传送 将数据从一个主机传输到另一个主机 2.寻址 根据子网划分和IP地址，发现正确的主机地址 3.路由选择 选择数据在互联网上的传送路径 4.数据保温分段 将数据进行分段发送和接报文组装 TCP传输控制协议 它在原有IP协议的基础上，增加了确认重发、滑动窗口和复用，提供一种 ...
分类：
其他好文 时间：
2020-06-09 12:39:32
阅读次数：
121
TCP 为了防止发送方无脑的发送数据，导致接收方缓冲区被填满，所以就有了滑动窗口的机制，它可利用接收方的接收窗口来控制发送方要发送的数据量，也就是流量控制。 接收窗口是由接收方指定的值，存储在 TCP 头部中，它可以告诉发送方自己的 TCP 缓冲空间区大小，这个缓冲区是给应用程序读取数据的空间： 如 ...
分类：
其他好文 时间：
2020-06-07 11:04:22
阅读次数：
114
图片文字识别-问题描述和流程图 针对识别图片中的文本信息识别，分为文本区域检测，之后是将文本区域的字符分割，分割以后开始进行字符识别。 滑动窗口 滑动窗口是用来定位文字位置、行人位置等。 以行人检测为例子： 1.做滑动窗口前，首先进行预训练（训练样本为固定大小的图片），获得一个能识别行人的模型。 2 ...
分类：
其他好文 时间：
2020-06-06 00:45:06
阅读次数：
54
TCP核心：流量控制 拥塞控制 流量控制：滑动窗口来实现， 防止接收方能够处理过来 拥塞控制：防止过多的包被发送到网络中，避免出现网络负载过大 说一说 拥塞控制： 拥塞控制状态机的状态有五种，分别是Open，Disorder，CWR，Recovery和Loss状态 四个算法为慢启动，拥塞避免，拥塞发 ...
分类：
其他好文 时间：
2020-06-05 23:12:52
阅读次数：
77
