算法題解之滑動窗口
Substring with Concatenation of All Words 尋找所有詞連接的子串 思路：由於該字串是所有詞典中的詞連接的，所以該字串長度固定。因此本題可以看作一個滑動窗口的題。為了去除重復工作，每次滑動一個單詞的長度，因此起始位置就有n種（n為單詞長度）。每種起始位置 ...
原文：【題解】滑動窗口
為了解決滑動窗口，我們引入單調隊列的概念。 分析題目的要求，我們需要建立一種數據結構，可以滿足以下要求： 可以快速讀取一個區間的最大值和最小值 能根據編號的大小將元素快速彈出 先分析最大值。對於上述要求，我們可以用一個單調隊列來解決這個問題。 我們不妨先看一組測試數據。 滑動窗口的運動軌跡如下： 此時滑動窗口已經完全進入了數列 滑動窗口已經滑到了最右邊 我們可以用一個單調遞減隊列來解決這個問題 我 ...
2018-12-20 20:58 0 1702 推薦指數：
相關推薦
滑動窗口
單調隊列 洛谷 P1886 滑動窗口 好像有個在洛谷上說 ”其實這道題應該叫滑稽窗口“的家伙 然后出於其他原因 成了封禁賬戶 by GeneralLiu 給出有n個數的序列 求所有的連續k個數 的最大值 以及 最小值 思路（就只寫 MAX ...
滑動窗口
209 長度最小的子數組 https://leetcode-cn.com/problems/minimum-size-subarray-sum/submissions/ 首先是滑動窗口的思路，我感覺這種尋找滿足某個條件的連續的子集，如這里的數組，可能還會在字符串里用到。 但這題卡 ...
滑動窗口
有一個長為 \(n\) 的序列 \(a\)，以及一個大小為 \(k\) 的窗口。現在這個從左邊開始向右滑動，每次滑動一個單位，求出每次滑動后窗口中的最大值和最小值。 思路 其實我們可以把窗口看成是一個區間。例如從第 \(i\) 為開始的一個長度為 \(k\) 的窗口其實就是一個 \([i ...
滑動窗口
題目描述 現在有一堆數字共N個數字（N<=10^6），以及一個大小為k的窗口。現在這個從左邊開始向右滑動，每次滑動一個單位，求出每次滑動后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. ...
TCP 滑動窗口和 擁塞窗口
https://www.cnblogs.com/diegodu/p/4538897.html ...
TCP 滑動窗口和 擁塞窗口
轉http://coolshell.cn/articles/11609.html 滑動窗口 -- 表征發送端和接收端的接收能力 擁塞窗口-- 表征中間設備的傳輸能力 TCP滑動窗口 需要說明一下，如果你不了解TCP的滑動窗口這個事，你等於不了解TCP協議。我們都知道，TCP必需 ...
TCP的滑動窗口與擁塞窗口
一、滑動窗口 滑動窗口協議是傳輸層進行流控的一種措施，接收方通過通告發送方自己的窗口大小，從而控制發送方的發送速度，從而達到防止發送方發送速度過快而導致自己被淹沒的目的。 對ACK的再認識，ack通常被理解為收到數據后給出的一個確認ACK，ACK包含兩個非常重要 ...