摘要: 以下是我写的关于一个数组求子数组和的最大值的C语言程序的代码,个人认为是线性的,但并不是很确定,求指导....#include#define maxnum 1000using namespace std;int max(int list[],int length){ int sum = 0; int i=1,j=0,l=length*(length+1)/2; int max = list[0]; while(l>0) { sum=sum+list[j]; if(sum>max) { max = ... 阅读全文
posted @ 2014-03-10 19:16 季节的风 阅读(225) 评论(1) 推荐(0) 编辑
摘要: 求整数数组中和最大的子数组合作队员:张硕——李帅 同样是星期一,同样是10:10——12:00的软件工程课,同样是带电脑上课,这节课的主要内容是代码的规范和结对项目开发,在结对项目开发中,两个人的角色可以用驾驶员和领航员来代替,然而驾驶员和领航员的角色是可以互换的,这就需要两个人对项目开发的思路达成共识,一个人写代码,另外一个人在一旁指导可以发现对方在写代码时有哪些错误,并可以以正确的方式向对方提出。当两个人换角色之后,依然可以行云流水的将代码写完,达到一定的默契。好了,切入正题: 输入一个整型数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求... 阅读全文
posted @ 2014-03-10 18:18 季节的风 阅读(306) 评论(2) 推荐(0) 编辑