解题思路: 定义两个变量res和curSum,其中res保存最终要返回的结果,即最大的子数组之和,curSum初始值为0,每遍历一个数字num,比较curSum + num和num中的较大值存入curSum,然后再把res和curSum中的较大值存入res,以此类推直到遍历完整个数组,可得到最大子数 ...
分类:
其他好文 时间:
2018-10-08 11:18:16
阅读次数:
105
求一个整数数组中最大子数数组的和 实验步骤 从第一个元素开始,每两个相邻数字作为一个新数组,依次相加循环,当和赋值给最大即可求得 #include<stdio.h>int main(){ int a[10]; int b[5]; int i,j,t; printf("请输入10个数(相邻两个数字为一 ...
分类:
编程语言 时间:
2018-10-08 00:48:51
阅读次数:
154
项目计划总结: 时间记录日志: 查资料 看课本 自己找资料 并学习 返回数组中 子数组最大 和 编程序 运行程序 ...
分类:
其他好文 时间:
2018-10-08 00:46:14
阅读次数:
182
代码: #include <stdio.h> int main(){ int a[10]; int b[5]; int i,j,t; printf("请输入10个数(相邻两个数字为一个新数组):\n"); for(i=0;i<10;i++) scanf("%d",&a[i]); getchar(); ...
分类:
编程语言 时间:
2018-10-08 00:42:54
阅读次数:
174
设计思路:1.先随机选取4个数,把他们放到一个数组中; 2.两两相加,得到三个和,放到一个新数组中; 3.三个三个相加,得到两个和,放到一个新数组中; 4.四个数加在一起求和; 5.再创建一个求最大值的新函数,然后调用,求这些和的最大值,即是想要的答案。 #include<stdio.h> int ...
分类:
编程语言 时间:
2018-10-07 23:29:00
阅读次数:
333
设计思想: 输入一个长度为5的数组,第一次用每2个数按顺序组成4个子数组,对其求和;第二次用每3个数按顺序组成3个子数组,对其求和;第三次用每4个数按顺序组成2个子数组,对其求和;第四次用5个数求整个数组的和;然后求所有子数组和的最大值。 源程序代码: #include<stdio.h>int ma ...
分类:
编程语言 时间:
2018-10-07 22:30:14
阅读次数:
230
1.计划 1.1需求描述 根据老师的要求,用程序解决寻找一数组中最大子数组的问题。 1.2估计开发时间 五天。 1.3填写项目数据 根据自己的编写程序,生成相应的结果。 1.4填写时间记录日志 1.开发 2.1设计程序 通过定义个数组然后通过运用循环语句和相应的按钮生成相应的程序。 2.2设计实现 ...
分类:
其他好文 时间:
2018-10-07 21:30:01
阅读次数:
180
在新的软件工程课堂上,老师留了一个课堂练习小题。 问题描述:返回一个整数数组中最大子数组的和。 要求:(1)输入一个整形数组,数组里有正数,也有负数。 (2)数组中连续的一个或多个整数组成了一个子数组,每个子数组都有一个和。 (3)求所有子数组的和的最大值,要求时间复杂度为O(n). 设计思路:假设 ...
分类:
其他好文 时间:
2018-10-07 20:27:48
阅读次数:
160
js代码: 数组长度为20实测(各跑100次)↓ 数组长度为100实测(各跑100次)↓ 数组长度为500实测(各跑100次)↓ ...
分类:
编程语言 时间:
2018-10-05 18:58:32
阅读次数:
115
2018-10-03 01:12:42 问题描述: 问题求解: 本题本质上其实是一个preSum问题的变种,每次求preSum % k,并将之保存到map中,如果之后再次得到相同的余数,则表示这两者之间的和是k的整数倍。 需要注意的有两点: 1)map初始化的时候需要加入(0, -1) 2)如果k ...
分类:
编程语言 时间:
2018-10-04 00:00:26
阅读次数:
174