C語(yǔ)言求連續(xù)最大子數(shù)組和的方法
更新時(shí)間：2014年09月17日 12:08:11 投稿：shichen2014
這篇文章主要介紹了C語(yǔ)言求連續(xù)最大子數(shù)組和的方法,包含了數(shù)組的常見(jiàn)操作及相關(guān)技巧,需要的朋友可以參考下
本文實(shí)例講述了C語(yǔ)言求連續(xù)最大子數(shù)組和的方法，是非常實(shí)用的技巧。分享給大家供大家參考。
具體實(shí)現(xiàn)方法如下：
#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;
}
希望本文所述對(duì)大家C程序算法設(shè)計(jì)的學(xué)習(xí)有所幫助。
相關(guān)文章
今天小編就為大家分享一篇關(guān)于C++操作文件進(jìn)行讀取、刪除、修改指定行，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧2018-12-12
計(jì)時(shí)器的time_t和clock_t 的兩種實(shí)現(xiàn)方法(推薦)
下面小編就為大家?guī)?lái)一篇計(jì)時(shí)器的time_t和clock_t 的兩種實(shí)現(xiàn)方法(推薦)。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2016-10-10
這篇文章主要為大家詳細(xì)介紹了DEVC++實(shí)現(xiàn)推箱子小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-01-01
WM_CLOSE、WM_DESTROY、WM_QUIT及各種消息投遞函數(shù)詳解
這篇文章主要介紹了WM_CLOSE、WM_DESTROY、WM_QUIT及各種消息投遞函數(shù),有助于讀者更好的理解windows程序的消息機(jī)制,需要的朋友可以參考下2014-07-07
用C實(shí)現(xiàn)PHP擴(kuò)展 Image_Tool 圖片常用處理工具類的使用
該擴(kuò)展是基于ImageMagick基礎(chǔ)實(shí)現(xiàn)的，圖片操作調(diào)用的是ImageMagick API2013-04-04
本文主要介紹了C++四種case的詳細(xì)介紹小結(jié)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-05-05
MFC擴(kuò)展DLL中導(dǎo)出類和對(duì)話框的實(shí)現(xiàn)方法
這篇文章主要介紹了MFC擴(kuò)展DLL中導(dǎo)出類和對(duì)話框的實(shí)現(xiàn)方法,詳細(xì)講述了實(shí)現(xiàn)擴(kuò)展DLL中導(dǎo)出類和對(duì)話框的具體步驟與方法,具有不錯(cuò)的實(shí)用價(jià)值,需要的朋友可以參考下2014-10-10
詳解C++編程中多級(jí)派生時(shí)的構(gòu)造函數(shù)和訪問(wèn)屬性
這篇文章主要介紹了詳解C++編程中多級(jí)派生時(shí)的構(gòu)造函數(shù)和訪問(wèn)屬性,是C++入門學(xué)習(xí)中的基礎(chǔ)知識(shí),需要的朋友可以參考下2015-09-09
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)貪吃蛇小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-03-03
大家好，本篇文章主要講的是C++順序表的基本操作實(shí)現(xiàn)，感興趣的同學(xué)趕快來(lái)看一看吧，對(duì)你有幫助的話記得收藏一下2022-02-02