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++操作文件进行读取、删除、修改指定行，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-12-12
计时器的time_t和clock_t 的两种实现方法(推荐)
下面小编就为大家带来一篇计时器的time_t和clock_t 的两种实现方法(推荐)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-10-10
这篇文章主要为大家详细介绍了DEVC++实现推箱子小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-01-01
WM_CLOSE、WM_DESTROY、WM_QUIT及各种消息投递函数详解
这篇文章主要介绍了WM_CLOSE、WM_DESTROY、WM_QUIT及各种消息投递函数,有助于读者更好的理解windows程序的消息机制,需要的朋友可以参考下2014-07-07
用C实现PHP扩展 Image_Tool 图片常用处理工具类的使用
该扩展是基于ImageMagick基础实现的，图片操作调用的是ImageMagick API2013-04-04
本文主要介绍了C++四种case的详细介绍小结，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-05-05
这篇文章主要介绍了MFC扩展DLL中导出类和对话框的实现方法,详细讲述了实现扩展DLL中导出类和对话框的具体步骤与方法,具有不错的实用价值,需要的朋友可以参考下2014-10-10
这篇文章主要介绍了详解C++编程中多级派生时的构造函数和访问属性,是C++入门学习中的基础知识,需要的朋友可以参考下2015-09-09
这篇文章主要为大家详细介绍了C语言实现贪吃蛇小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-03-03
大家好，本篇文章主要讲的是C++顺序表的基本操作实现，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下2022-02-02
最新评论