的传输，提高网络吞吐量。 　　滑动窗口算法其实和这个是一样的，只是用的地方场景不一样，可以根据需要调整 ...

某日事不多，点开sentinel-core代码学习，想看看qps、rt等是怎么统计的。 点开StatisticSlot类，发现里面是用DefaultNode增加qps，然后尝试点开 Default ...

滑动窗口算法 滑动窗口算法可以用以解决数组/字符串的子元素问题，它可以将嵌套的循环问题，转换为单循环问题，降低时间复杂度。 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc ...

什么是双指针 双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。 换言之，双指针法充分使 ...

窗口算法，在这里做一个记录。后面会继续去梳理它的令牌算法和漏桶算法。 关于滑动窗口的原理，S ...

长度的子串都拿出来做自检，时间复杂度会比较高。 使用滑动窗口的思想，对错误信息进行合理利用，可以有效 ...

一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序 ...

关于双指针的方法，可能大家并不陌生，而滑动窗口算法，其实算是双指针的一种实现方式，主要用于解决子串问题。并且在leetCode上起码有10道以上的滑动窗口应用题目，难度均在middle和hard。因此，我本文也致力于阐述自己的想法，供大家互相学习。 首先滑动窗口算法，顾名思义，就是要维护 ...