資料結構學習(一)

2022-09-12 09:09:10 字數 579 閱讀 9103

開始看網易公開課中的資料結構了,於是就打算寫一些記錄

1

int maxsubseqsum1(int a,int n) //

時間複雜度 t(n)=o(n*n*n)216

}17}18

}19return

maxsum;20}

2122

23int maxsubseqsum2(int a,int n) //

時間複雜度 t(n)=o(n*n)

2436}37

}3839return

maxsum;40}

4142

43int maxsubseqsum3(int a,int

n) 44

4748

int maxsubseqsum4(int a,int n) //

4958

else

if(thissum<0)//

若當前和小於0,那麼就不可能使後面的總和增大,棄之

5962}63

return

maxsum;

64 }

晚安,好夢!

資料結構學習(一)

資料結構,是相互之間存在一種或多種特定關係的資料元素的集合,資料結構可以分為邏輯結構和物理結構 邏輯結構 是指資料物件中資料元素之間的相互關係 1.集合結構 集合結構中的資料元素除了屬於同乙個集合外,沒有任何關係 2.線性結構 線性結構中的資料元素是一對一的結構關係 3.樹形結構 樹形結構的資料元素...

資料結構學習 一

資料機構在大學也斷斷續續學過一些,不過到工作時候已經忘了很多,現在想著再重頭學一遍,應該也是為時不晚。資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及它們之間的關係和操作相關的學科。用自己的理解的話來說就是演算法的模型。程式 資料結構 演算法 邏輯結構 資料物件中資料元素之間的相互關係。...

資料結構學習 一

學習的四大步驟 wwwa 1.什麼是a what 2.為什麼需要a why 3.怎麼用a how 4.需要注意的問題 attention 我們知道程式 資料結構 演算法,可見資料結構的重要性。在平時我們建立的乙個陣列以及對陣列的新增刪除操作都屬於資料結構的範疇。那麼,什麼是資料結構呢?定義 我們如何...