C语言求连续最大子数组和的方法
更新时间：2014年09月17日 12:08:11 投稿：shichen2014
这篇文章主要介绍了C语言求连续最大子数组和的方法,包含了数组的常见操作及相关技巧,需要的朋友可以参考下
本文实例讲述了C语言求连续最大子数组和的方法，是非常实用的技巧。分享给大家供大家参考。
具体实现方法如下：
#include <iostream>
using namespace std;
int array[] = {1, -2, 3, 10, -4, 7, 2, -5};
//int array[] = {-10, -1, -2, -3, -4, -5};
const int size = sizeof array / sizeof *array;
int maxSubArray(int *array, int size)
{
int max = -(1 << 31);
int sum = 0;
int index = 0;
while (index < size)
{
sum += array[index];
if (sum > max)
{
max = sum;
cout << "max: " << max << endl;
}
if (sum < 0)
sum = 0;
index++;
}
return max;
}
int main()
{
int index = maxSubArray(array, size);
cout << "index: " << index << endl;
}
希望本文所述对大家C程序算法设计的学习有所帮助。
相关文章
这篇文章主要介绍了C语言中求余运算符的使用，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-02-02
这篇文章主要为大家详细介绍了C++使用string的大数乘法运算，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-09-09
这篇文章主要为大家介绍了C++函数模板学习示例教程指南，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-04-04
这篇文章主要为大家详细介绍了C语言高效实现向量循环移位，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-03-03
这篇文章主要介绍了C语言的数据解构基础，希望对广大的程序爱好者有所帮助，同时祝大家有一个好成绩,需要的朋友可以参考下，希望能给你带来帮助2021-08-08
这篇文章主要为大家介绍了C++ opencv图像处理灰度变换的实现示例，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-05-05
这篇文章主要介绍了用VC6.0开发c语言程序的时候调试代码的一些小技巧，需要的朋友可以参考下2013-07-07
在如那就的设计模式中，不能修改，但可以扩展的实现是一条十分重要的原则，它是开放-封闭原则（The Open-Clossed Principle，简称OCP）或开-关闭原则2023-02-02
本文主要介绍了set_new_handler(0)有什么用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-08-08
今天小编就为大家分享一篇关于C++实践分数类中运算符重载的方法参考，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-02-02
最新评论