#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 ma ...
分类：
编程语言 时间：
2018-10-14 16:53:13
阅读次数：
174
一.要求： 1.要求程序能处理1000个元素 2.每个元素是int32类型的 3.输入一个整形数组，数组里有正数也有负数 4.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和 5.求所有子数组的和的最大值。要求时间复杂度为O（n） 二.设计思想 从总左边（a[0]）开始遍历整个数组，一 ...
分类：
编程语言 时间：
2018-10-14 13:41:04
阅读次数：
199
小组成员：司宇，滕达。 设计界面： 在c#界面添加一些控件。 程序设计： 1.使用for循环和取随机数的函数产生一千个随机数并且将其赋值到数组中； 2.封装获取最大子数组和的子函数； 3.设计主函数调用封装好的子函数； 4.将最大子数组和在textbox中显示出来； 调试和运行程序： 遇到的问题：1 ...
分类：
编程语言 时间：
2018-10-13 19:52:17
阅读次数：
194
题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1, ...
分类：
编程语言 时间：
2018-09-19 20:02:55
阅读次数：
193
#include "stdafx.h"//暴力法求最大子数组和问题int _tmain(int argc, _TCHAR* argv[]){ int A[8] = { -6, 10, -5, -3, -7, -1, -1 }; int array_length = sizeof(A) / sizeo ...
分类：
编程语言 时间：
2018-08-13 21:01:13
阅读次数：
161
这两道题是我在面试中亲身经历的，在面试滴滴的过程中，我遇到过最大子数组和，在面试阿里的过程中，我遇到过最长重复子串。 1. 最大子数组和 比如，给定一个数组， 1, -2, 3, -4, 5, 6, -7 应该输出， 11。 2. 最长重复子串 比如，给定一个字符串， "hello, my name ...
分类：
编程语言 时间：
2018-08-10 23:15:28
阅读次数：
210
Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. Example: Foll ...
分类：
编程语言 时间：
2018-06-21 11:32:42
阅读次数：
144
使用动态规划 F（i）：以array[i]为末尾元素的子数组的和的最大值，子数组的元素的相对位置不变 F（i）=max（F（i-1）+array[i] ， array[i]） res：所有子数组的和的最大值 res=max（res，F（i）） F（i）：以array[i]为末尾元素的子数组的和的最大 ...
分类：
编程语言 时间：
2018-05-20 13:03:11
阅读次数：
155
题目描述 给定一个数组a[0,...,n-1],求其最大子数组(长度>=1)和 输入描述 第一行一个整数n(1<=n<=5000)，然后依次输入n个整数（每个整数范围[-5000, 5000]） 输出描述 输出一个整数表示最大子数组和 样例输入 样例输出 ...
分类：
编程语言 时间：
2018-05-07 21:11:03
阅读次数：
189
设计思想： 设数组长maxLength; 设子数组大小（length）,依次为1，2，3，4，5........maxLength，并求每一个子数组的和 比较子数组和大小，求最大子数组和； 源代码： import java.util.Vector; public class MaxListNumbe ...
分类：
编程语言 时间：
2018-01-25 11:03:09
阅读次数：
142
