hz偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了:在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全為正數的時候,問題很好解決。但是,如果向量中包含負數,是否應該包含某個負數,並期望旁邊的正數會彌補它呢？例如:,連續子向量的最大和為8(從第0個開始,到第3個為止)。給乙個陣列，返回它的最大連續子串行的和，你會不會被他忽悠住？(子向量的長度至少是1)
別看這道題bb了這麼多內容，無非就是要求出陣列中的子陣列的所有資料想加的最大值。如：，和最大的子陣列為，那麼最大的和就是8。那麼怎麼求呢？一種是暴力解法，把所有可能都比較一遍，得出最大值。一種是採用動態規劃。
class
solution
if(num>max)
max=num;
length++;}
}return max;
}}
class
solution
return max;
}}
一天一演算法（1） 快速排序
我去網上檢視了快速排序的 千篇一律，簡直乙個模子裡面印出來的，這樣沒意思，用的都是別人的思路。於是我自己動手寫了乙個，雖然 不夠簡潔，但是我覺得排序的目的應該達到了 快速排序演算法無非就是利用左右兩個指標，向左或者向右遍歷陣列，並且與基準點比較，從而達到排序的目的 首先 假設我們的無序數列是 5,1...
一天一演算法之歸併排序
歸併排序是3個時間複雜度為o nlogn 唯一乙個穩定的演算法，不過自己沒有實現出來。還好別人的 看懂了。using system using system.collections.generic using system.linq using system.text namespace sort ...
一天一演算法（43） 最小k個數
輸入n個整數，找出其中最小的k個數。例如輸入4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4,超級簡單的題目，就是考察排序演算法而已 為了熟悉堆排序，使用了堆排 using system.collections.generic class solution heapsort...