這是書中第八章講到的一道很普通的題目。大致如下:
有個串整數數列,有正有負,要求尋找出該數列中和最大的一段
比如說:1,2,-3,-2,3,6,-1,-3,5,-2,那麼應該是3,6,-1,-3,5這段,和爲10
什麼也不說了,上代碼吧
具體的算法:
以下初始化的方法、考慮第一個數字和doubleAdd是我自己加上去的,其他書中好像都有
主函數:
調用的方法和類:
以下計時的方法也是自己加的
可以看到,線性算法的查找速度搖搖領先
爲了看的更加清楚,我把nList2*100
發現初始化之後調用線性算法反而慢了,看來已經沒有初始化的必要了,不過也可以這麼說,初始化方法可以再優化