给定一个整数数组,找出两个不重叠的子数组A和B,使两个子数组和的差的绝对值|SUM(A) - SUM(B)|最大。
返回这个最大的差值。
您在真实的面试中是否遇到过这个题?
Yes
样例
给出数组[1, 2, -3, 1],返回 6
注意
子数组最少包含一个数
挑战
时间复杂度为O(n),空间复杂度为O(n)
标签 ...
分类:
编程语言 时间:
2015-06-26 21:15:29
阅读次数:
953
//求两个数字中最大的那个数字。
#include
using namespace std;
int main()
{
int a = -10;
int b = -100;
int c = (a + b + abs(a - b))/2;
//abs(x)是求绝对值的函数,a+b+(a与b的差值)就是最大数的两倍,再除以2即为最大数。
cout <<...
分类:
编程语言 时间:
2015-06-24 21:06:24
阅读次数:
144
称号:从5个人选择2作为个人礼仪器。中的每个个体的身高的范围160-190,要求2各高度差值至少(假设差异值同样的事情,他们中最高的选择),输出的两个人的身高升序。Smpleinput:161189167172188SampleoutPut:188189分析:我的理解就是先逆序排好数值。 然后逐对照...
分类:
其他好文 时间:
2015-06-22 14:54:10
阅读次数:
161
双线性插值双线性插值,顾名思义就是两个方向的线性插值加起来(这解释过于简单粗暴,哈哈)。所以只要了解什么是线性插值,分别在x轴和y轴都做一遍,就是双线性插值了。线性插值的概念也非常简单粗暴,就是两个点A,B,要在AB中间插入一个点C(点C坐标在AB连线上),就直接让C的值落在AB的值的连线上就可以了...
分类:
其他好文 时间:
2015-06-22 13:39:13
阅读次数:
171
一、原理
双边滤波(Bilateral filter)是一种可以去噪保边的滤波器。之所以可以达到此效果,是因为滤波器是由两个函数构成:一个函数是由几何空间距离决定滤波器系数,另一个由像素差值决定滤波器系数。
原理示意图如下:
双边滤波器中,输出像素的值依赖于邻域像素的值的加权组合,
权重系数w(i,j,k,l)取决于定...
分类:
编程语言 时间:
2015-06-21 14:32:21
阅读次数:
308
http://codevs.cn/problem/3304/题解
本题是一道明显的区间查询问题,可以很快想到线段树之类的数据结构。(不知为什么分到了区间dp里,预处理至少O(n2)O(n^2),dp真的能过吗?)
首先是建树。由题意,显然每个结点都应包括区间左端点、右端点、最大值、最小值,由于要走单向的路线,所以还应该有区间从左到右走的最大差值和从右到左走的最大差值。其中max和min的值很容易维...
分类:
其他好文 时间:
2015-06-21 11:58:05
阅读次数:
140
??
给定n个数字,A和B可以从这串数字的两端任意选数字,一次只能从一端选取。并且A B都尽力使自己选择的结果为最大的,可以理解成A B每一步走的都是最优的。如果A先选择,则A
B差值最大是多少。
思路:用d[i][j]表示当前选手先手走能获得的最大总分数,由于总的分数是一定的,那么状态转移方程为
d[i][j] = sum(i, j) - min( minleft(i+1, j), m...
分类:
其他好文 时间:
2015-06-20 07:01:57
阅读次数:
152
一、什么是问题?问题就是某一事物的现状和自我期待值的差值。一般来说,差值越大,问题越大!二、对问题的初步分析工作包括:1. 收集有关问题的信息--要注意区分描述性信息和人们对问题的评论信息。2. 界定问题的范围--问题涉及哪些人?哪些部门?与哪些事有牵连?3. 分析问题可能导致的后果。4. 分析问题...
分类:
其他好文 时间:
2015-06-17 19:55:51
阅读次数:
120
题意:给出一个数列,求把它变成单调数列的最小成本,成本的定义是原始数列与结果数列每一项的差值的绝对值之和。首先应该观察到,这个花费的计算与数列的顺序无关,如果调换结果数列的元素顺序,花费不变。这样我们可以以数列的长度和最后一个数的大小作为递推下标,并且注意到结果数列中的数必然全部为原始数列中的数,所...
分类:
其他好文 时间:
2015-06-17 00:21:31
阅读次数:
152
题目453
题目信息
运行结果
本题排行
讨论区
小珂的烦恼
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述 小珂遇到了一个麻烦的问题,有这样的N对数(1,2),(3,5),(4,7),(6,10)……,第i对的差值为i,第n对数的第一个数为没在前n-1对中出现过的数中最小的,现在要找第n对这样的数,...
分类:
其他好文 时间:
2015-06-15 14:40:55
阅读次数:
119