的傳輸，提高網絡吞吐量。 　　滑動窗口算法其實和這個是一樣的，只是用的地方場景不一樣，可以根據需要調整 ...

某日事不多，點開sentinel-core代碼學習，想看看qps、rt等是怎么統計的。 點開StatisticSlot類，發現里面是用DefaultNode增加qps，然后嘗試點開 Default ...

滑動窗口算法 滑動窗口算法可以用以解決數組/字符串的子元素問題，它可以將嵌套的循環問題，轉換為單循環問題，降低時間復雜度。 給定一個字符串，請你找出其中不含有重復字符的最長子串的長度。 輸入: s = "abcabcbb" 輸出: 3 解釋: 因為無重復字符的最長子串是 "abc ...

什么是雙指針 雙指針，指的是在遍歷對象的過程中，不是普通的使用單個指針進行訪問，而是使用兩個相同方向（快慢指針）或者相反方向（對撞指針）的指針進行掃描，從而達到相應的目的。 換言之，雙指針法充分使 ...

窗口算法，在這里做一個記錄。后面會繼續去梳理它的令牌算法和漏桶算法。 關於滑動窗口的原理，S ...

長度的子串都拿出來做自檢，時間復雜度會比較高。 使用滑動窗口的思想，對錯誤信息進行合理利用，可以有效 ...

一、基本概念 在計算機科學中，分治法是一種很重要的算法。字面上的解釋是“分而治之”，就是把一個復雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題……直到最后子問題可以簡單的直接求解，原問題的解即子問題的解的合並。這個技巧是很多高效算法的基礎，如排序算法(快速排序，歸並排序 ...

關於雙指針的方法，可能大家並不陌生，而滑動窗口算法，其實算是雙指針的一種實現方式，主要用於解決子串問題。並且在leetCode上起碼有10道以上的滑動窗口應用題目，難度均在middle和hard。因此，我本文也致力於闡述自己的想法，供大家互相學習。 首先滑動窗口算法，顧名思義，就是要維護 ...