❶ 什麼是滑窗迭代演算法
TCP的首部中有一個很重要的欄位就是16位長的窗口大小，它出現在每一個TCP數據報中，配合32位的確認序號，用於向對端通告本地socket的接收窗口大小。也就是說，如果本地socket發送一個TCP數據，其32位確認序號是5,窗口大小是5840，則用於告訴對端，對端已經發出的4個位元組的數據已經收到並確認，接下來，本地socket最多能夠接收從第5個位元組開始的5840個位元組長度的數據。這是由接收方進行的一種流量控制，接收方通過告訴發送方自己所能夠接收數據的大小，達到控制發送方發送速度的目的。
結構體struct tcp_sock中有很多成員數據跟滑動窗口協議相關，需要注意的是這里講的滑動窗口都是指本地socket的接收窗口。
成員window_clamp表示滑動窗口的最大值，滑動窗口的大小在變化的過程中不能超出這個值。它在TCP連接建立的時候被初始化，被置為最大的16位整數左移窗口的擴大因子，因為滑動窗口在TCP首部中以16位表示，window_clamp太大會導致滑動窗口不能在TCP首部中表示。
成員rx_opt是一個struct tcp_options_received結構體，它有兩個成員snd_wscale和rcv_wscale，分別表示來自對端通告的滑動窗口擴大因子(本地發送數據報時需要遵守)，和本地接收滑動窗口的擴大因子。snd_wscale從來自對端的第一個SYN中獲取。rcv_wscale在本地socket建立連接時初始化，它賦值的原則是使16位整數的最大值左移rcv_wscale後，至少可以達到整個接收緩存的最大值。接收緩存最大值在協議棧中由全局變數mysysctl_rmem_max表示，它是256*(256+sizeof(struct sk_buff))後的值，為107520，但sysctl_tcp_rmem[3]所表示的接收緩存的上限更大，為174760，所以，取後者，這樣的話，rcv_wscale的值幾乎可以說是固定的，為2。所以window_clamp的值就是 65535 << 2 = 262140。可見，window_clamp的值超出了接收緩存的最大值，但這沒有關系，因為在滑動窗口增長的時候，會考慮接收緩存的大小這個因素的。
rcv_wnd表示當前的接收窗口的大小，這個值在接收到來自對端的數據後，會變動的。它的初始值取接收緩存大小的3/4跟MAX_TCP_WINDOW之間的最小值，MAX_TCP_WINDOW在系統中的定義為32767U。然後，還要根據mss的值作一個調整，調整邏輯是：如果mss大於3*1460，則如果當前的rcv_wnd大於兩倍的mss，就取兩倍的mss作為rcv_wnd的值；如果mss大於1460，則如果當前的rcv_wnd大於3倍的mss，就取3倍的mss作為rcv_wnd的新值；否則，如果rcv_wnd大於4倍的mss,就取4倍的mss作為rcv_wnd的新值，我們的實驗環境的mss值為1448(因為tcp首部有12位元組的時間戳選項)，所以rcv_wnd最後被調整為1448*4=5792。
❷ 面試難點！常用演算法技巧之「滑動窗口」
滑動窗口，顧名思義，就是有一個大小可變的窗口，左右兩端方向一致的向前滑動（右端固定，左端滑動；左端固定，右端滑動）。
可以想像成隊列，一端在push元素，另一端在pop元素，如下所示：
假設有數組[a b c d e f g h]
一個大小為3的滑動窗口在其上滑動，則有:
1、單層循環
2、雙層循環
模板只是一個解題思路，具體的題目可能需要具體分析，但是大體框架是不變的。
記住: 多刷題，多總結，是王道
1、最長不含重復字元的子字元串
2、絕對差不超過限制的最長連續子數組
3、無重復字元的最長子串
4、替換後的最長重復字元
滑動窗口演算法就是用以解決數組/字元串的子元素問題
滑動窗口演算法可以將嵌套的for循環問題，轉換為單循環問題，降低時間復雜度
生命不止堅毅魚奮斗，有夢想才是有意義的追求
給大家推薦一個免費的學習交流群：
最後，祝大家早日學有所成，拿到滿意offer，快速升職加薪，走上人生巔峰。
Java開發交流君樣：756584822
❸ 請問如何用python編寫滑動窗口演算法
用手機來算。
❹ 滑動窗口技術工作原理
滑動窗口針對圖像的演算法的一般描述是:在規模為 W×H 的圖像中，按一定規律移動 w×h 的窗口(W>>w， H>>h)，對窗口內像素點的像素值進行一系列運算，運算結束後窗口向右或向下移動一步，直到完成對整幅圖像的處理。
如果問的是滑動窗口協議的話，網路隨便搜索下，N多回答。
❺ TCP/IP中滑動窗口演算法的意義
1.在不可靠鏈路上可靠地傳輸幀（核心功能）
2.用於保持幀的傳輸順序
3.它有時支持流量控制，這是一種接收方能夠控制發送方的一種反饋機制。