一个数组内有正数和负数,而且数组是循环的。求数组内最大子数组的和。要求数组是算法空间复杂度为O(1)。
思路:
1.求出每个子数组的值,比较大小。
2.定义一个参数,为数组的长度。
3.构造另外的数组,使得是原数组的得到两个集合。比如a={1,2,3,4}.b={1,2,3,4,1,2,3,4};
4.这样可以满足数组的循环,参数为原数组的长度。
代码如下:
package zuida;import java.io.*;import java.util.Scanner;class qiu { public int shuchu(int a,int l,int f[],int x) { int m[]=new int[l*(l+1)/2]; m[0]=f[a]; a=a+1; int b=1,s=0; for(int i=a;i
结果图:
项目计划总结
任务
日期(min) |
听课 |
阅读课 本 |
编程 |
准备考 试 |
|
|
日总计 |
周日 |
|
|
|
|
|
|
|
星期一 | 160 |
| 70 |
|
|
| 70 |
星期二 |
|
| 150 |
|
|
| 150 |
星期三 |
|
| 120 |
|
|
| 120 |
星期四 |
|
| 80 |
|
|
| 80 |
星期五 |
|
| 60 |
|
|
| 60 |
星期六 |
|
| 70 |
|
|
| 70 |
周总计 |
|
|
|
|
|
|
|
时间记录日志
| 开始时间 | 结束时间 | 中断时间 | 净时间 | 活动 | 备注 |
3月27日 | 18:40 | 21:00 | 10min | 70min | 听课,编程 | 四则运算网页版 |
3月28日 | 19:10 | 21:30 | 10min | 110min | 编程 | 四则运算网页版 |
3月29日 | 19:20 | 21:20 | 10min | 110min | 阅读 | 四则运算网页版 |
3月30日 | 19:00 | 21:00 | 20min | 100min | 编程 | 四则运算网页版 |
3月31日 | 16:00 | 17:30 |
| 90min | 编程 | 四则运算网页版 |
4月1日 | 18:30 | 21:30 | 10min | 110min |
|
|
错误总计
3月28日 | 无法正确跳转页面, |
3月29日 | 不能实现一些参数的传递 |
3月30日 | 数组库调取错误 |
3月31日 | 页面的优化 |