最大连续子序列之和问题描述为:数组中里有正数也有负数,连续的一个或多个整数组成一个子数组,每个子数组都有一个和,求所有子数组的和的最大值。分析,对数组a进行一遍扫描,sum[i] 为前i个元素中,包含第i个元素且和最大的连续子数组,MaxSum保存当前子数组中最大和,对于a[i+1]来说,sum.....
分类:
其他好文 时间:
2014-10-30 01:47:35
阅读次数:
234
最近公司项目的服务器出现了性能问题,关于iis负载过大,当客户问到最大连接数相关问题造成很萌的感觉,就查了相关资料:首先让我们来看看IIS里面的这2个数字:最大并发连接数,队列长度。先说这2个数字在哪里看。最大并发连接数:在IIS中选中一个网站,右键网站名称,在右键菜单中找到并点击【管理网站】->【...
分类:
其他好文 时间:
2014-10-29 23:48:18
阅读次数:
342
最大连续和的方法总结
第一种:暴力。复杂度O(n^3)。用两个循环枚举起点和终点,然后中间再放一个循环,计算这个起点到终点的连续和。
伪代码:
max = -INF;
s[maxn];
for i in range(1, len):
for(j in range(i, len)):
sum = 0;
...
分类:
其他好文 时间:
2014-10-29 13:08:54
阅读次数:
203
7月7日至11日,“海峡两岸C/C++短码竞赛”在台湾铭传大学桃园校区举行。经过激烈较量,大连理工大学学生王琳和陈梁坚勇夺冠和亚军,武汉大学葛文星摘得第三名。 台湾铭传大学资讯学院院长贾丛林介绍说,当天的比赛相当精彩。乐天娱乐城两岸参赛学生实力接近,但大陆选手相对更加用功。铭传大学资讯学院将原有的....
分类:
编程语言 时间:
2014-10-28 12:08:02
阅读次数:
202
题目:给你一个n*n的01矩阵,求里面最大的1组成的矩形的米娜及。
分析:dp,单调队列。UVa 1330同题,只是输入格式变了。
我们将问题分解成最大矩形,即求解以k行为底边的图形中的最大矩形,然后合并,求最大的矩形;
预处理: 求出以每行为底边的每一列从底边开始向上的最大连续1的高度MaxH。 O(N^2) ;
...
分类:
其他好文 时间:
2014-10-24 22:19:16
阅读次数:
267
题意
给出一串由D,I,?构成的长为n的字符串,这个字符串表示满足某种规则的1到n+1的排列集合,D表示该位置数字比前面一个小,I表示该位置的数字比前面一个大,?表示不确定可D可I
比如
满足DI的数字排列有3,1,2和2,1,3
1
设计的dp如下
dp[i][j] 代表满足上述字符串前i-1项的长为i尾巴为j的1到i的排列数目
当第i-1项为D时
dp[...
分类:
其他好文 时间:
2014-10-22 20:27:07
阅读次数:
186
导语:如今的安卓应用在选择图片的处理上大多合并使用拍照和从相册中选择这两种方式(当然这是产品dog的事,开篇跑题。。。)今天在写一个这样的功能模块遇到一个尴尬的问题,同样是拍照获取图片功能,在同事的三星上跑没问题,但是在我的手机上一跑就崩(吐槽一下国产厂商对android的系统级改造真是太大,连错误...
分类:
移动开发 时间:
2014-10-21 23:00:07
阅读次数:
479
Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array[2,3,-2,4],the...
分类:
其他好文 时间:
2014-10-21 22:52:27
阅读次数:
278