1008: 最大连续子序列 题目描述 给定 K 个整数的序列{ N1, N2, ..., NK } ，其任意连续子序列可表示为{ Ni, Ni+1,...,Nj} ，其中1 <= i<= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, ...
分类：
其他好文 时间：
2019-03-17 17:05:24
阅读次数：
229
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1231 思路：在求最大连续子列和的同时更新左右端点即可，要注意序列最大值不为正数的情况，因为cur和maxn的初值为0 代码： 备注：求最大子列和是一个很经典的算法，采用在线处理可以使复杂度降到线性，具体可见 ...
分类：
其他好文 时间：
2019-03-10 20:44:55
阅读次数：
244
1004. 最大连续1的个数 III 1004. 最大连续1的个数 III 给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。 返回仅包含 1 的最长（连续）子数组的长度。 示例 1： 输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2 ...
分类：
其他好文 时间：
2019-03-08 09:53:25
阅读次数：
154
SPOJ GSS1 题意：给一个序列以及一些询问，每个是问$[l,r]$中最大连续子序列和是多少。 思路：这个问题是以下问题的 基础 。 我们考虑用 线段树 来解决这个问题。 首先我们来想想如果要求出最大连续子序列和需要什么信息。 对于$[l,m)$和$[m,r)$这两个区间，我们需要将它们合并成$ ...
分类：
其他好文 时间：
2019-03-07 23:16:08
阅读次数：
307
1.一些逻辑比较复杂的题用离散数学来撸逻辑，逻辑就会很清楚了，就不会有错 2.经典算法问题 - 最大连续子数列和 https://www.cnblogs.com/conw/p/5896155.html 1.暴力法 复杂度O(N^3)。假设数组长度为N。因为有3个嵌套的循环，每个循环最大可能次数与n的 ...
分类：
编程语言 时间：
2019-02-28 21:35:16
阅读次数：
278
前言最近工作不是特别忙，所以有更多时间来学习算法相关知识，补短处。题目来源于leetcode，通过一个算法题，我们去分析该算法题所属类型，以及解题思路，以及该算法题所用到的数学知识。选择的算法题目从容易到困难，逐步提高难度，解题的思路也是从简单到复杂，时间复杂度也是从低到高的顺序来书写这个系列的博客。因工作语言和使用熟练度原因算法采用Java编写，但该系列中可能会穿插c、C++、python语言实
分类：
编程语言 时间：
2019-02-21 11:06:26
阅读次数：
223
题意：给出长度>=f的最大连续区间平均数 思路：二分这个平均数，然后O（n）判断是否可行，再调整l，r。判断方法是，先求出每个数对这个平均数的贡献，再求出长度>=f的最大贡献的区间，如果这个最大贡献大于0说明这个二分出来的数可行。 代码： ...
分类：
其他好文 时间：
2019-02-21 00:25:21
阅读次数：
123
对于循环数组，可以将数组复制一倍。 思路源自 首位相连的数组的最大连续子段和 ...
分类：
其他好文 时间：
2019-02-04 10:17:43
阅读次数：
208
题目链接http://codevs.cn/problem/2033/ 时间限制: 3 s 空间限制: 128000 KB 题目描述 Description 已知一个 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出 ...
分类：
其他好文 时间：
2019-01-27 14:40:55
阅读次数：
154
链接 [https://vjudge.net/contest/281140 problem/P] 题意 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 include using namespace std; i ...
分类：
其他好文 时间：
2019-01-26 21:39:49
阅读次数：
172
