知識點記錄

2021-10-25 20:15:29 字數 418 閱讀 2831

資料結構與演算法  (目的就是 達到 速度快和空間省)

時間複雜度:細緻分析每一行**執行的次數,核心**執行次數的 n 的量級,就是整段要分析**的時間複雜度

加法法則:

乘法法則:巢狀迴圈

複雜度量級,我們可以粗略地分為兩類,多項式量級和非多項式量級。其中,非多項式量級只有兩個:o(2n) 和 o(n!)。當資料規模 n 越來越大時,非多項式量級演算法的執行時間會急劇增加;

資料結構:

陣列:線性表,通過連續的記憶體來儲存相同資料型別的值

指定腳標的隨機訪問 

插入刪除的效率提公升方式

和array list的 區別:封裝操作,自動擴容,不能存放基本資料型別

知識點記錄

1 jensen不等式 jensen不等式表述如下 如果f是凸函式,x是隨機變數,那麼 特別地,如果f是嚴格凸函式,那麼 e f x f e x 當且僅當p x e x 1,也就是說x是常量。2 unet結構,卷積的三種模式 full,same,valid 其實這三種不同模式是對卷積核移動範圍的不同...

記錄知識點

03d 輸出三位寬度的整數,不足時前補0 3d 輸出三位寬度的整數,不足時後補空格 3d 輸出三位寬度的整數,不足時前補空格 d 輸出整數 未指定寬度,以實際寬度輸出 floor x 為1的值範圍是 1,2 而floor x 0.5 為1的範圍是 0.5,1.5 四捨五入 c語言函式總結大全 例如 ...

知識點記錄

各種排序演算法複雜度 比較相鄰的元素,如果第乙個比第二個大,就交換它們兩個。重複執行。對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對,這樣在最後的元素應該會是最大的數 首先在未排序序列中找到最小 大 元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小 大 元素,然後放...