给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ...,
Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,
例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和
为20。...
分类:
其他好文 时间:
2015-02-08 15:30:30
阅读次数:
140
近日在维护项目WEB服务时遇到一些问题,解决并记录如下:1、接口服务mamwebservice由于被频繁大量调用,易出现大量并发请求时,JNDI连接数满,导致此服务宕掉,停止服务;使用开源监控工具probe,监控此服务相关数据源实时连接数,这样可以第一时间知道服务是否正常(此probe可..
分类:
系统相关 时间:
2015-02-06 07:11:28
阅读次数:
701
1.大型门户网站系统:>10万的访问量 行业网站(当当网,卓越网):20万-30万,一个小时内会跟数据库的交互至少20万-30万,会产生数据库瓶颈,每个数据库都有一个最大连接数(socket),一般服务器连接数2000个,如果超过2000,后面连接就会处于等待,在某一时间(短暂)内,有1万人访问了....
分类:
其他好文 时间:
2015-02-05 20:11:54
阅读次数:
181
#include
using namespace std;
int main()
{
int a[] = {1,-1,3,-7,10,-3,6,-8,1};
int size = sizeof(a)/sizeof(int);
int curSum = 0;
int maxSum = a[0];
for(int i=0;i<size;i++){
...
分类:
编程语言 时间:
2015-02-04 16:36:04
阅读次数:
163
题意:输入多个时间段,表示喂牛的时间,问喂牛的最长的持续时间和不喂牛的最长的时间。key:注意输入的时间没有先后顺序。有两种方法。一是对时间段进行排序,比较每段时间的的末尾就行了,记得求得最大连续时间的时候要更新最后的时间,更新最大间断时间的时候要更新最前面的时间。方法二,用数组标记喂牛时间,,fo...
分类:
其他好文 时间:
2015-02-04 16:30:04
阅读次数:
207
//错的莫名其妙的O w O第二个的格式也是莫名其妙的Input测试输入包含若干测试用例,每个测试用例占2行,第1行给出正整数K( 2 #include 3 int main() 4 { 5 int first,last,temp,n,i,j,flag,thissum; 6 ...
分类:
其他好文 时间:
2015-02-02 21:18:54
阅读次数:
220
参考:http://blog.sina.com.cn/s/blog_4b93170a0100mbkm.htmlmysql默认最大连接数是100,增加加默认MYSQL连接数的方法有两个方法一:进入MYSQL安装目录 打开MYSQL配置文件 my.ini(windows) 或 my.cnf(linux环...
分类:
数据库 时间:
2015-01-30 19:10:09
阅读次数:
239
原题地址非常经典的一道题。可以转换成求最大连续和做,但是有更简单的方法。基于一个数学定理:如果一个数组的总和非负,那么一定可以找到一个起始位置,从他开始绕数组一圈,累加和一直都是非负的(证明貌似不难,以后有时间再补)有了这个定理,判断到底是否存在这样的解非常容易,只需要把全部的油耗情况计算出来看看是...
分类:
其他好文 时间:
2015-01-25 18:05:12
阅读次数:
141
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1231算法参考:http://blog.163.com/wuguojin03@126/blog/static/17154113120109510946717/状态:dp[i]:以i为结尾最长连续序列初始状...
分类:
其他好文 时间:
2015-01-25 12:23:54
阅读次数:
157
最大连续子序列Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20439Accepted Submission(s): 9038Problem De...
分类:
其他好文 时间:
2015-01-24 14:24:23
阅读次数:
149