题目说明： 输入一个数列（包含正负数），求和是最大的连续子序列。例如{5,-3,4,2}的最大子序列就是 {5,-3,4,2}。 程序代码： #include using namespace std; int MaxSumOfSequence(int* pData, int nLength, int...
分类：
编程语言 时间：
2015-10-20 19:23:38
阅读次数：
211
题目链接：http://www.pythontip.com/coding/code_oj_case/36给你一个整数list L, 如 L=[2,-3,3,50], 求L的一个非连续子序列，使其和最大，输出最大子序列的和。这里非连续子序列的定义是，子序列中任意相邻的两个数在原序列里都不相邻。例如，对...
分类：
编程语言 时间：
2015-10-01 00:32:08
阅读次数：
777
翻译
给定一个字符串，找出其没有重复字符的最大子序列的长度。
例如，“abcabcbb”的无重复字符的最大子序列是“abc”，它的长度是3。
“bbbbb”的最大子序列是“b”，它的长度是1。
原文
Given a string, find the length of the longest substring without repeating characters.
For...
分类：
其他好文 时间：
2015-09-16 12:53:21
阅读次数：
150
对于求最大子序列之和，对于我这样的菜鸟，首先想到的应该是最暴力的方法，就是将所有的子序列的和进行比较，然后出现最大值并返回答案。不过这也没啥意思，复杂度O(N2).对这个问题，有一个相对复杂的O(NlogN)的解法，就是使用递归。其主要思想是：比较左、右、中间三部分的序列和的大小，因为中间部分是没办...
分类：
其他好文 时间：
2015-09-09 21:21:22
阅读次数：
287
转自：http://www.cnblogs.com/CCBB/archive/2009/04/25/1443455.html 问题描述： 输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如： 序列：-2 11 -4 13 -5 -2，则最大子序列和...
分类：
其他好文 时间：
2015-09-05 23:36:51
阅读次数：
330
看书的时候看到一个问题，觉得挺有意思的，便想记一下。问题是这样的，对于一个序列A1,A2,...AN,求使得ΣAk最大的值，其中 1≤ i ≤ k ≤ j ≤N。例如对于序列（-2,11,-4,13,-5,-2)，其答案为20（从A2到A4)。这本来是个很简单的问题，一种最直观的想法便是用循环，遍历...
分类：
其他好文 时间：
2015-09-05 15:04:13
阅读次数：
203
Max Sum
Problem Description
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is...
分类：
其他好文 时间：
2015-08-14 19:06:00
阅读次数：
118
//给一个序列，让求其最大子序列
//这个序列由三段组成，第一段和第二段对称,第一段和第三段一样
//manacher算法求得p[i]
//枚举第二段的起点和长度，得到结果
#include
#include
#include
using namespace std ;
const int maxn = 2e5 + 10 ;
int str[ma...
分类：
编程语言 时间：
2015-08-11 18:43:18
阅读次数：
131
题目传送门 1 /* 2 题意：求最大连续子序列和及两个端点 3 累积遍历算法 O(n)：依照sum14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #incl...
分类：
其他好文 时间：
2015-08-10 19:58:08
阅读次数：
109
给你n个数 m次询问 ：
1.将a位置的书换成b
2.询问一段区间最大子序列的和 这里最大子序列不能出现奇数下标和奇数下标相邻 偶数下标和偶数下标相邻；
很明显的线段树，结构体里存4个变量：
__int64 odd_even; 最大子序列是奇数下标开头 偶数下标结尾
__int64 even_odd;偶数开头 奇数结尾
__int64 odd_odd;奇数开头 奇数结尾
...
分类：
其他好文 时间：
2015-08-05 12:56:56
阅读次数：
119
