求子数组之和最大值
来源:互联网 发布:firewallcmd 开放端口 编辑:程序博客网 时间:2024/05/29 04:09
求子数组之和最大值
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
编程语言:C++ ;
编程坏境:Windows 7 专业版 x64;
编程工具:vs2008;
制图工具:office 2010 powerpoint;
硬件信息:7G-3 笔记本;
真言
题目让自己爆发吧,不要在安于现状了。
方案求子数组之和最大值。
我的算法执行如下,C++表示如下(时间复杂度为 O(n))
// 求数组的子数组之和的最大值int Array::Max_Sub_Array(int *data,unsigned int const length){// 异常输入if(data == NULL || length == 0){cout<<"异常输入"<<endl;return 0;}// 正常输入// 如果数组长度为1,直接返回if(length == 1) return data[0];bool all_fushu = true ;int max = data[0];// 检查是否所有的数是否都是负数,并记录最大值 for(unsigned int i = 0;i<length;i++){if(data[i] >= 0){all_fushu = false;break;}if(data[i] > max)max = data[i];}// 如果都是负数if(all_fushu == true){return max;}// 如果不都是负数else{// 核心算法 初始化int left_sum = data[0],right_sum = data[length-1] ;int left = 0,right =length-1;// 选择前进方向while(left < right-1){if(left_sum < right_sum){if(left_sum < 0)left_sum = 0;left++;left_sum += data[left];}else{if(right_sum < 0)right_sum = 0;right--;right_sum += data[right];}}// 寻求结果int result = 0;if(left_sum > 0)result += left_sum;if(right_sum > 0)result += right_sum;return result;}}
1 0
- 求子数组之和最大值
- 求数组的子数组之和最大值
- 求数组子数组之和最大值
- 求数组子数组之和的最大值
- 2.14 求子数组之和的最大值
- 求数组的子数组之和的最大值
- [算法题] 求数组的子数组之和的最大值
- [算法题] 求数组的子数组之和的最大值
- [算法题] 求数组的子数组之和的最大值
- 求数组的子数组之和的最大值
- 求数组的子数组之和的最大值
- 2.14求数组的子数组之和的最大值
- 求数组的子数组之和的最大值
- 求数组的子数组之和的最大值
- 求数组的子数组之和的最大值
- 求数组的子数组之和的最大值
- 求数组的子数组之和的最大值
- 求数组的子数组之和的最大值
- EPP3安装SVN
- UCenter跨域、单点登陆机制分析
- javaEE post方式重定向
- 漫画《我》(一个程序员亲手画的)
- 编辑文章 - 博客频道 - CSDN.NET
- 求子数组之和最大值
- vi 操作笔记
- Linux下的各种解压命令
- leetcode -day28 Unique Binary Search Trees I II
- Linux Shell编程简单介绍
- 利用jms 消息选择器 Message Selectors 过滤消息
- 在奋斗的日子里,傻笑出来
- linux下C程序执行过程
- 软件工程的相关笔记