Sliding Window 滑動視窗

2021-10-19 22:06:20 字數 609 閱讀 5347

滑動視窗跟cnn裡面的卷積計算操作很像。具體來說就是給定一組資料,然後從前到後掃瞄所有的資料,每次取出一段連續的區間,可以是等長的也可以是變長的。

滑動視窗問題一般可以從三個角度來考慮:

視窗擴張

一般就是right向右移動一位

視窗收縮

需要思考什麼時候left右移。一般是非目標字元。有時候是常規的收縮,有時候是帶優化性質的收縮。

尋找最值(目標情形)

根據具體情況構造。比如求最長/最短,就用fmin,fmax來迭代。

int left =0;

int right =0;

while

(right < n)

if(目標情形)

right++

;}

劍指 offer 59 - i. 滑動視窗的最大值

3. 無重複字元的最長子串

76. 最小覆蓋子串

239. 滑動視窗最大值

395. 至少有k個重複字元的最長子串

424. 替換後的最長重複字元

567. 字串的排列

978. 最長湍流子陣列

1438. 絕對差不超過限制的最長連續子陣列

Gesture 向上滑動,上下滑動

問題 解決方案 android中schrolling 主要包含兩中方式 dragging 拖動,fling 扔,區別在於速度上面。明顯此刻的需求要求使用fling.在onfling 方法中可以得到fling開始和結尾的x,y軸的位置,還有 扔 這個動作在x,y軸上的速度 velocity 注 螢幕的...

div自動滑動,滑鼠移上停止滑動

這是在做個人站的時候展示專案成果,因為不光需要展示,還需要介紹詳細內容,就在滾動展示的地方做了這個效果以便於點開想要看的專案。首先,要做的是乙個需要滾動的區域。我前邊寫過乙個關於迴圈滾動的示例,那個是一塊塊的的滾動 實現的迴圈滾動.這次我們就做滾動區域是平滑迴圈滾動效果。下邊是布局的html 原理是...

滑動表層div時阻止底層div滑動

我給body乙個overflow hidden和高度是沒有用的。手機 上背景還是可以滑動,然後我給body乙個touchmove的preventdefault 阻止事件,body滑動阻止了,pc上面是可以了,但是手機上面滑動div還是會導致底部body的滑動,我給div 乙個阻止冒泡的事件stopp...