zoukankan      html  css  js  c++  java
  • 返回一个整数数组中最大子数组的和

    作业要求:

             1.程序必须能处理1000个元素;

             2.每个元素是int32类型的,出现子数组之和大于整型表示的最大范围会出现什么情况;

             3.输入一个整形数组,数组里面既有正数也有负数;

             4.数组中连续的一个或多个整数组成一个字数组,每个子数组都有一个和;

             5.求所有子数组的和的最大值,要求时间复杂度为O(n)。

    设计思想:

    #include "stdafx.h"

    #include "time.h"

    int _tmain(int argc, _TCHAR* argv[])

    {

     return 0;

    }

    #include<iostream>
    using namespace std;
    int max(int a,int b)
    {
    if(a>b)
    {
    return a;
    }
    else
    {
    return b;
    }
    }
    int maxsum(int a[], int n)
    {
    int i;
    int maxsofar = 0;                                       
    int maxendinghere = 0;                              
    for (i = 0; i < n; i++)
    {
    maxendinghere = max(maxendinghere + a[i], 0);
    maxsofar = max(maxsofar, maxendinghere);
    }
    return maxsofar;
    }
    int main()
    {
    int n, i=0;
    cout<<"请输入个数:";
    cin>>n;

    int a[1000]={0};
    srand(time(NULL));
    for(i=0;i<n;i++)
    {
    a[i]=rand()%2000-1000;
    }

    cout<<"生成的数组";
    for(i=0;i<n;i++)
    {
    cout<<a[i]<<" ";
    }
    int max=maxsum(a, n);
    cout << "最大子数组的和为:" << max << endl;

    system("pause");
    return 0;
    }

    运行结果:

     

    伙伴:高尉雅

    总结:之前的程序知识忘得差不多了,然后通过和同学一起讨论学习后,想起来一些知识。通过这次学习又让我复习了一下以前的知识。并且认识到自己还有许多不足,以后还需多多努力。

     
  • 相关阅读:
    繁体解决方案一,ASP,JSP,PHP,DotNet任何开发通用
    18.观察者模式(Observer Pattern)
    存储过程小技巧(2)从动态查询SQL中返回值给变量
    DotNet学习
    询问:有没有用C#写的C/S模式下的网页编辑工具
    dotNet繁体解决方案
    svn感叹号大全
    svn中出现红色感叹号
    Varnish配置,Error 503解决之道
    varnish清除缓存的方法
  • 原文地址:https://www.cnblogs.com/wushao12345/p/9787170.html
Copyright © 2011-2022 走看看