这是书中第八章讲到的一道很普通的题目。大致如下:
有个串整数数列,有正有负,要求寻找出该数列中和最大的一段
比如说:1,2,-3,-2,3,6,-1,-3,5,-2,那么应该是3,6,-1,-3,5这段,和为10
什么也不说了,上代码吧
具体的算法:
以下初始化的方法、考虑第一个数字和doubleAdd是我自己加上去的,其他书中好像都有
主函数:
调用的方法和类:
以下计时的方法也是自己加的
可以看到,线性算法的查找速度摇摇领先
为了看的更加清楚,我把nList2*100
发现初始化之后调用线性算法反而慢了,看来已经没有初始化的必要了,不过也可以这么说,初始化方法可以再优化