核心代码 int ans=0,now=0;for(int i=0;i<n;i++){ now+=a[i] ; if(now<0) now=0; else{ if(now>ans) ans=now; } } ...
分类：
其他好文 时间：
2017-07-26 20:17:55
阅读次数：
123
最大子矩阵自然直在最大连续子序列的升级版 只是其原理都是用到了动态规划思想 仅仅是矩阵用到了枚举 +合并 把非常多列看成是一列的和 #include<stdio.h> #include<iostream> #include<string.h> using namespace std; #define ...
分类：
其他好文 时间：
2017-07-26 09:44:55
阅读次数：
228
题意：D代表破坏村庄，R代表修复最后被破坏的那个村庄，Q代表询问包括x在内的最大连续区间是多少。 析：首先可以用set水过，set用来记录每个被破坏的村庄，然后查找时，只要查找左右两个端点好。 用线段树的话，就维护三个值分别是左端点连续右端点连续，全连续的最长的区别，然后用线段树维护就好。 代码如下 ...
分类：
其他好文 时间：
2017-07-19 20:37:29
阅读次数：
245
Given a binary array, find the maximum length of a contiguous subarray with equal number of 0 and 1. Example 1: Example 2: 思路： 将0改为-1，将原题目改成求最大连续区间，区间 ...
分类：
其他好文 时间：
2017-07-16 00:03:16
阅读次数：
150
题目大意：给出一系列的数字。要求你输出这些数字的最大连续和，并输出构成这个最大连续和的第一个数和最后一个数 解题思路：用一个变量维护最大连续和 假设当前这个变量小于0的话，就表示这个变量仅仅会拉低连续和的值了。所以将其变为0 假设当前这个变量大于0。不管它多小，最大连续和加上它都仅仅会增大而不会减小 ...
分类：
其他好文 时间：
2017-07-13 10:25:53
阅读次数：
113
题目描述功能: 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1 输入: 一个byte型的数字 输出: 无 返回: 对应的二进制数字中1的最大连续数输入描述:输入一个byte数字输出描述:输出转成二进制之后连续1的个数示例1输入 3输出 2 程序实 ...
分类：
其他好文 时间：
2017-07-13 10:17:36
阅读次数：
333
题目描写叙述： 给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。 分析：若暴力求解，须要O(n^3)时间，太低效，故使用动态规划。 设data[i]：第i个数据，dp[i]:以第i个数结尾的连续子序列最大乘积， 若题目要求的是最大连续子序列和，则易确定状态转移方程为： dp ...
分类：
其他好文 时间：
2017-07-12 17:40:15
阅读次数：
138
Sample Input 3 1 1 2 3 1 1 Sample Output Case 1: 1 1 线段树 L,R表示该区间的左右端点,sum表示该区间值的总和 l,r表示该区间连续的最大和的左右端点，maxall表示该区间的连续最大和 maxqj表示该区间的前缀连续最大和（即val[L]必取 ...
分类：
其他好文 时间：
2017-07-07 22:43:06
阅读次数：
285
原题例如以下： 给定一个query和一个text，均由小写字母组成。要求在text中找出以相同的顺序连续出如今query中的最长连续字母序列的长度。比如。query为 "acbac",text为"acaccbabb",那么text中的"cba"为最长的连续出如今query中的字母序列，因此。返回结果 ...
分类：
其他好文 时间：
2017-06-30 22:23:16
阅读次数：
159
题目链接：点击打开链接 题目大意：给出n个数排成一个环。求环的最大连续子序列，不能是总序列 建一个线段树来求最大子序列假设仅仅是一个序列。那么求最大连续子序列非常easy，可是假设是一个环，那就要考虑断点的问题，由于结果可能是由左边一部分+右边一部分，这种结果用线段树没法统计到，所以须要转换一下： ...
分类：
其他好文 时间：
2017-06-28 10:56:02
阅读次数：
100
