演算法筆記(4)

2021-10-22 20:01:41 字數 832 閱讀 5279

滑動視窗

這裡我沒掌握這個寫法,我是使用的雙重for迴圈寫出來的,感覺不太好,分享乙個最優寫法

public

class

demod

;int

arr2 =

; system.out.

println

(demod.

findlength

(arr,arr2));

}//找到長度小的那乙個陣列

public

intfindlength

(int

a,int[

] b)

intfindmax

(int

a,int[

] b)

for(

int j=bn-an; j >=

0;j--

)for

(int i=

1;i)return max;

}int

maxlen

(int

a,int i,

int[

] b,

int j,

int len)

else

if(count >0)

}return count >

0? math.

max(max, count)

: max;

}}

通用演算法筆記4

1,generate n 序列起點,個數,函式發生器 2,transform begin,end,儲存起點,unaryfunc transform begin1,end1,begin2,儲存起點,binaryfunc 例項 include include include include includ...

演算法基礎學習筆記 4 二分演算法

4.1 二分查詢函式 p,如果找到,則返回元素下標,如果找不到,則返回 1。要求複雜度o log n int binarysearch int a,int size,int p return 1 複雜度o log n 定整數p小的,下標最大的元素。找到則返回其下標,找不到則返回 1 int lowe...

機器學習筆記 4 EM演算法 期望極大演算法

介紹 已知某個隨機樣本滿足某種概率分布,但是其中具體的引數不清楚,引數估計就是通過若干次試驗,觀察其結果,利用結果推出引數的大概值。最大似然估計是建立在這樣的思想上 已知某個引數能使這個樣本出現的概率最大,我們當然不會再去選擇其他小概率的樣本,所以乾脆就把這個引數作為估計的真實值。求最大似然函式估計...