滑動視窗的套路

1.很顯然，是個視窗，還能滑動

2.為啥要滑動？因為要在 長導軌 上匹配某個物體，並且不一定一開始就匹配上了，所以要左右滑動了

3.匹配方式有哪些？1.乙個視窗是怎麼表示的？左右邊界。

2.於是核心問題就變成什麼時候右邊界-左邊界最小？

/* 滑動視窗演算法框架 */

void slidingwindow(string s, string t) }}

別看是hard,確實是套模板就完事了

class solution 

int left=0, right=0;//模板，左右邊界
int cnt = 0;//自定義，正好匹配的條件
int start = 0;//自定義，結果對應的起始索引
int minlen = int_max;//自定義，最小字串肯定要記錄最小值
while(right < s.size())
while(cnt == need.size())
char tmp1 = s[left];//模板
left++;//模板
//左邊界右移
if(need.count(tmp1) != 0)}}
if(minlen < int_max)else}};

滑動視窗的大小

題目描述 給定乙個陣列和滑動視窗的大小，找出所有滑動視窗裡數值的最大值。例如，如果輸入陣列及滑動視窗的大小3，那麼一共存在6個滑動視窗，他們的最大值分別為 針對陣列的滑動視窗有以下6個 思路 完全不懂 滑動視窗的最大值總是儲存在佇列首部 佇列裡面的資料總是從大到小排列 當遇到比當前滑動視窗最大值更大...

滑動視窗的思想

求乙個字串不重複的子串的最大的長度 例如 abcabcbb,the answer is abc which the length is 3.滑動視窗是處理字串和陣列的經典方法,時間複雜度o n 滑動視窗的思想 滑動視窗在字串上從左到右滑動,一直到字串的尾部,滑動視窗的長度是動態變化的,需要兩個指標指...

TCP的滑動視窗

注 rto是由rtt計算得出的。參考 tcp中rtt的測量和rto的計算 tcp ip詳解 rtt和rto的計算方法 tcp會將資料拆分成段進行傳輸，而將資料段依次傳輸效率是極低的，需要對資料進行批量傳送，因此tcp必須解決可靠傳輸和包亂序的問題。tcp使用滑動視窗做流量控制與亂序重排。tcp的滑動...