陳越老師分別介紹了四種演算法，複雜度逐步降低。由最初的nnn到n*n再到nlog n，最後降為n。後面兩種演算法沒有理解，回顧時再看。
nt maxsubseqsum1(int a[
],int n)}}
return maxsum;
} int maxsubseqsum2(int a[
],int n)
}return maxsum;
} /*分而治之*/
int divideandconquer( int list[
], int left, int right )
/* 下面是"分"的過程 */
center =
( left + right ) / 2; /* 找到中分點 */
/* 遞迴求得兩邊子列的最大和 */
maxleftsum = divideandconquer( list, left, center )
; maxrightsum = divideandconquer( list, center+1, right );
/* 下面求跨分界線的最大子列和 */
maxleftbordersum = 0; leftbordersum = 0;
for( i=center; i>=left; i-- )
/* 左邊掃瞄結束 */
maxrightbordersum = 0; rightbordersum = 0;
for( i=center+1; i<=right; i++ )
/* 右邊掃瞄結束 */
/* 下面返回"治"的結果 */
return max3( maxleftsum, maxrightsum, maxleftbordersum + maxrightbordersum );}
int maxsubseqsum4(int a[
],int n)
else if(thissum<0)
}return maxsum;
}
浙大資料結構學習 快速排序
給定n個 長整型範圍內的 整數，要求輸出從小到大排序後的結果。本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下 資料1 只有1個元素 資料2 11個不相同的整數，測試基本正確性 資料3 103個隨機整數 資料4 104個隨機整數 資料5 105個隨機整數 資料6 105個...
（一）資料結構學習筆記《什麼是資料結構》
以下是資料結構基礎理論的小總結 什麼是資料結構 資料結構是在整個電腦科學與技術領域上廣泛被使用的術語。它用來反映乙個資料的內部構成，即乙個資料由那些成分資料構成，以什麼方式構成，呈什麼結構。資料結構有邏輯上的資料結構和物理上的資料結構之分。邏輯上的資料結構反映成分資料之間的邏輯關係，而物理上的資料結...
什麼是資料結構 資料結構學習筆記1 1（基本概念）
我們常常上網查詢學c以後學什麼，網山有很多回答，但是不管什麼回答，都會提到資料結構！沒學透資料結構之前我認為就是一群老外為了提高逼格提出的乙個繞暈你的概念，後來聽到乙個笑話，就是關於乙個程式設計師要求寫乙個實時排隊系統，結果他不到十分鐘就寫完了，就是來乙個人插入資料庫，走乙個人從資料庫裡面刪除，然後...