#include using namespace std; int main() { int n, i=0; cout>n; cout>a[i]; } int b=a[0]; for(i=0;ib){ b=s; } } } cout<<b; } ...
分类：
编程语言 时间：
2019-03-10 20:55:53
阅读次数：
183
要求 1.输入一个整形数组，数组里有正数也有负数。 2.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 3.求所有子数组的和的最大值。要求时间复杂度为O(n) 思路及源代码 看到要求时，有点读不懂题。我以为是求数组中连续的数的和，比如-1 3 15 6 7 -9里求的是6+7=13 ...
分类：
编程语言 时间：
2019-03-10 20:41:11
阅读次数：
187
思路：分别计算从第i个数字开始的子数组的最大值，将所有的最大值保存在一个新的数组中，再找出新数组中的最大值，即为这个整数数组中最大子数组，但是距离要求还有很大的差距，下次更新时间复杂度为o（n）的方法。 ...
分类：
编程语言 时间：
2019-03-10 19:06:30
阅读次数：
204
第一周 所花时间（包括上课） 8小时 代码量（行） 150多行 搏客量（篇） 2篇 了解到的知识点 关于html网页标签的一些使用，关于求最大子数组的和算法的优化 ...
分类：
其他好文 时间：
2019-03-10 17:45:58
阅读次数：
164
所花时间（包括上课）：周四下午4小时+周五下午2小时+周六上午3小时=9小时 代码量：30行 博客量：两篇，分别是“第二周学习进度博客”和“软件工程第一周开课博客” 知识点：返回一个整数数组中最大子数组的和可以用贪心法来完成，确实是比较简洁的代码 ...
分类：
其他好文 时间：
2019-03-10 17:29:33
阅读次数：
144
提示：图片如果看不全右键打开图片 3月7号 我的想法： a数组由正负数组成，创建一个数组，对应已知的a整数数组，正为1负为-1，一一对应，创建一个只含1与-1的数组称为b，然后a对应b创建数组c，对应b邻近的都为1和邻近都为-1的a中相应的整数数加起来变为c数组，c数组有前面的方法创建b1， 此时b ...
分类：
编程语言 时间：
2019-03-10 09:30:51
阅读次数：
223
这周四老师给我们讲了很多东西，告诉我们今后如何更好的工作学习。现在苦一点以后轻松一点。教学计划等也了解了大概。后两节课老师给我们布置了一道编程题如下： 题目:返回一个整数数组中最大子数组的和。 要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有 ...
分类：
其他好文 时间：
2019-03-09 13:02:35
阅读次数：
186
分治法就是将一个复杂难解决问题拆成一些容易解决的小问题，再依次解决而最终解决整个问题 new int[] { 2, -3, 4, 67, 6 } 这样一个下标为0到4的数组，要找最大子数组，需要将其拆分成两个子数组，mid=（0+4）/2 即为0~mid的左数组和mid+1~4的右数组 最大子数组可 ...
分类：
编程语言 时间：
2019-01-30 13:12:33
阅读次数：
141
#include<stdio.h> #include<time.h> #include<stdlib.h> int main () { int a [5] [5]; int b,i,c,d; int m=0; int sum[100]; int max=0; for( i=0;i<5;i++) { ...
分类：
编程语言 时间：
2019-01-10 23:01:05
阅读次数：
264
学习得到的代码 #include<iostream> 5 #include<stdlib.h> 6 #include <time.h> 7 using namespace std; 8 struct ret 9 { 10 int max, start, end; //用于存放最大值，及始末位置 11 ...
分类：
编程语言 时间：
2019-01-10 19:31:02
阅读次数：
152
