#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
一个整数数组中的元素有正有负，在该数组中找出一 个连续子数组， 要求该连续子数组中各元素的和最大，这个连续子数组便被称作最大连续子数组。 比如数组{2,4,-7,5,2,-1,2,-4,3}的最大连续子数组为{5,2,-1,2}，最大连续子数组的和为5+2-1+2=8。 问题输入就是一个数组，输出该 ...
分类：
编程语言 时间：
2018-08-08 20:26:02
阅读次数：
139
求一个整数数组中和最大的连续子数组，例如：[1, 2, -4, 4, 10, -3, 4, -5, 1]的最大连续子数组是[4, 10, -3, 4]（需写明思路，并编程实现）
$arr = [ 1 , 2 , -4 , 4 , 10 , -23 , 4 , -5 , 1]; $max_sum = 0; $sum=0; $new = []; $i = 1; echo ''; foreach( $arr as $key => $value ){ if($sum<0){ uns... ...
分类：
编程语言 时间：
2018-06-14 21:07:42
阅读次数：
163
抛出问题： 求一数组如 l = [0, 1, 2, 3, -4, 5, -6]，求该数组的最大连续子数组的和 如结果为[0,1,2,3,-4,5] 的和为7 问题分析： 这个问题很简单，直接暴力法，上代码。 分治法： 关键是暴力法的时间复杂度太高，所以就在原有的基础上做了进一步的提升--分治法。 所 ...
分类：
编程语言 时间：
2018-06-10 11:43:41
阅读次数：
227
1、最长递增子序列 upper_bound(ends.begin(),ends.end(),num) > 返回指向范围[first, last) 中首个大于value 的元素的迭代器 ForwardIt lower_bound( ForwardIt first, ForwardIt last, co ...
分类：
其他好文 时间：
2018-04-22 10:50:36
阅读次数：
198
第三次作业 前言 这是软件工程第三次作业，经过前两次的作业，感觉到了和同学的差距，以后要认真的去完成它了。第三次作业有两道题，第一题种是最大连续子数组和，看起来可以理解题目的意思，可是当自己要去写时就是一头雾水，考虑到自己的水平，选择了第二道题。 正文 题目(2)：下表为某商场每日营业额与应收税率的 ...
分类：
其他好文 时间：
2018-04-01 23:28:28
阅读次数：
338
1. 题目要求 题目(1)：最大连续子数组和（最大子段和） 问题： 给定n个整数（可能为负数）组成的序列a "1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i] ...
分类：
其他好文 时间：
2018-04-01 21:54:11
阅读次数：
227
一、题目（最大连续子数组和（最大子段和）） =================================== 问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和 ...
分类：
其他好文 时间：
2018-04-01 20:46:48
阅读次数：
128
一、问题选择及题目描述： 选择问题（1）：最大连续子数组和（最大子段和） 问题的描述：给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Ma ...
分类：
其他好文 时间：
2018-04-01 19:59:50
阅读次数：
136
