二维数组最大子数组的和 结对开发 溢出问题
一、题目要求
题目:返回一个整数数组中最大子数组的和。
要求:
输入一个整形数组,数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。
数组要足够大,直到溢出。
溢出之后,加判断。
求所有子数组的和的最大值。要求时间复杂度为O(n)。
二、设计思想
由于溢出会在最后一次不溢出的结果上加一位,导致寄存器内存不过放置进位导致的溢出,故判断要加在这一次加法的前面。
三、源代码
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 | #include <iostream.h> long int MaxSum2( long int *A, int n) { long int nStart = A[n-1]; long float nAll = A[n-1]; for ( int i = n-2;i>=0;--i) { if (nStart<0) nStart = 0; nStart += A[i]; if (nStart>=nAll) { nAll = nStart; if (nAll>=1073741824) cout<< "溢出!" << "\t" ; } } return nAll; } int main( void ) { long int qian[100020]; for ( int i=0;i<100020;i++) { qian[i]=i; cout<<qian[i]<< "\t " ; } cout<<MaxSum2(qian,100020)<<endl; return 0; } |
四、结果截图
五、心得体会
内存溢出是一个很严重的问题,不能忽视,,尤其是在银行等数据量庞大的地方,更要特别注意。增加溢出判读,不能从根本上解决问题。要根本上解决问题,一要扩大范围,int32改为更大的,如果超过了最大的范围,就要自定义加法函数,来算更大的数。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步