描述
给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1
输入第一行是一个整数N(N
每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的一行里有n个整数I(-100=
输出对于每组测试数据输出和最大的连续子串的和。
样例输入
1
5
1 2 -1 3 -2
样例输出
5
...
分类：
其他好文 时间：
2015-07-05 12:27:07
阅读次数：
134
地址： http://acm.nyist.net/JudgeOnline/problem.php?pid=44
分类：
其他好文 时间：
2015-07-03 20:26:49
阅读次数：
100
子串和时间限制：5000ms | 内存限制：65535KB难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1 0b(0) = a(0) when n = 0最大值 = 数组b的最大值程序如...
分类：
其他好文 时间：
2015-06-21 22:19:35
阅读次数：
158
题目链接：http://acm.acmcoder.com/showproblem.php?pid=2594题意：求最长的串 同时是s1的前缀又是s2的后缀。输出子串和长度。思路：kmp代码：#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-06-05 19:53:15
阅读次数：
152
在《计算机算法设计与分析》看到过其它的解法，不过还是用dp效率最高
时间限制：5000 ms | 内存限制：65535 KB
难度：3
描述
给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1
输入
第一行是一个整数N(N
每组测试数据的第一行是一个...
分类：
其他好文 时间：
2015-06-03 15:54:06
阅读次数：
113
首尾相连数组的最大子数组和时间限制：1000ms | 内存限制：65535KB难度：4描述给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0...
分类：
编程语言 时间：
2015-05-30 12:11:48
阅读次数：
162
题意：给出一个数字矩阵，找出一个子矩阵，使得其中的数字之和最大。
解题思路：这道题是对最大连续子串和的一种扩展。解决办法就是在二维矩阵转化为多个一维数组来求最大值。具体来说就是先固定所求子矩阵的左右边界i和j，然后求出每行从左边界到右边界的数之和，这样每行的和就可以作为一维数组的一个元素来求最大连续子串的和，这个和就是左右边界为i和j的最大矩形，枚举所有左右边界的情况，最后找出和的最大值即为最终...
分类：
其他好文 时间：
2015-05-13 10:44:35
阅读次数：
135
题意：
一个列数，构成环形，找出其中满足每走一步都大于等于0的子段的最大长度
解法：
类似环形都是用两个数组相接的方式来实现的，不过看了别人代码发现没有必要，多开一倍空间，直接对下标进行取余操作就可以达到理想效果。
我是枚举环的起点（从0到n - 1），然后每个起点开始的长度为n的序列，用类似最大连续子串和的方法求出其最大子串长度，这样复杂度是O(n2)O(n^2)
有更好的思路：自己把这两倍长度的...
分类：
其他好文 时间：
2015-05-11 09:00:12
阅读次数：
125
在《计算机算法设计与分析》看到过其它的解法，不过还是用dp效率最高子串和时间限制：5000ms|内存限制：65535KB难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。输入第一行是一个整数N(N<=10..
分类：
其他好文 时间：
2015-04-29 15:19:51
阅读次数：
152
1、快速统计字符串中每个字符出现的个数hash表2、求两个字符串公共的最长子串长度和子串双重循环遍历找到长度，同时用二重指针保留住最长长度时候的指针位置3、求一个字符串中最大的重复子串长度和子串和2的思路差不多4、将一个字符串全排列输出(1)递归 (2)使用STL中的next_permutation...
分类：
其他好文 时间：
2015-04-20 22:22:57
阅读次数：
137
