UVA 1400 - "Ray, Pass me the dishes!"
题目链接
题意：给定一个序列，每次询问一个[L,R]区间，求出这个区间的最大连续子序列和
思路：线段树，每个节点维护3个值，最大连续子序列，最大连续前缀序列，最大连续后缀序列，那么每次pushup的时候，根据这3个序列去拼凑得到新的一个结点即可
代码：
#include
#include
...
分类：
其他好文 时间：
2014-07-29 13:22:57
阅读次数：
223
毕业的时刻，匆匆踏上了列车，对大连这个城市，留下的记忆，最深刻的不是星海广场的华灯初上，也不是穿城而过的轻轨窗口飞过的海湾山城，而是当年在大厦上班时那不经意的一瞥，一片广阔的海洋延伸到远方的地平线，深邃的湛蓝上面漂撒着金灿灿的阳光，世界纯净的只剩下凉爽的海风，美好，往往就在那么不经意间的一瞥。 .....
分类：
其他好文 时间：
2014-07-29 12:24:36
阅读次数：
203
解题分析：（待补充）#include #include #include using namespace std;int r[100001];int main(){ //freopen("in.txt","r",stdin); int cs; r[0] = -1000000; ...
分类：
其他好文 时间：
2014-07-29 11:49:16
阅读次数：
201
求子矩阵的最大和对于样例：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为9 2-4 1-1 8这个子矩阵的和为15想明白后，这是个最大连续子序列的变形sum[k]存放的是矩阵中第k列从第i行到第j行的和每次求出sum数组的最大...
分类：
其他好文 时间：
2014-07-27 21:51:19
阅读次数：
259
1 /* 2 A="2,9,-1,3,7,0,8,9,-3",求最大连续乘积子串，有三种方法，方法一：采用动态规划方法，最容易理解，也最容易实现，方法二：同样采用动态规划的 3 思路，但是不用保存两个数组空间。方法三：采用记录最大值，最小值的方法 4 */ 5 6 /* 7 动态规划方法,，两个.....
分类：
其他好文 时间：
2014-07-25 02:27:04
阅读次数：
256
和前面两道题一样不过这题要求输出子序列首尾的元素的值，而且如果所有元素都小于0的话，规定子序列的和为0，并输出整个序列的首尾元素。 1 //#define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 co...
分类：
其他好文 时间：
2014-07-24 17:18:19
阅读次数：
203
问题描述：
找出字符串中所以最长连续重复子串及其个数
比如：输入：123234，最大连续重复字符串为23，个数为2
输入：5555，最大连续重复字符串为555，个数为2
输入：aaabbb 最大连续重复字符串为aa，个数为2；和bb，个数为2
必须存在重复的字符串才算，只出现一次的不算。可能存在多个相同长度的不同字符串，比如aaabbb。
...
分类：
其他好文 时间：
2014-07-23 20:57:55
阅读次数：
239
五事九思 （大连Linux主机维护）大连linux维护qq群：287800525首页日志相册音乐收藏博友关于我日志spcark_0.0.3_i386.src.tar.gz（Linux口令破解）udev漏洞导致本地普通用户可提升到管理员权限linux gcc++漏洞：普通用户获得root权限2012-...
分类：
系统相关 时间：
2014-07-21 08:18:54
阅读次数：
366
#最大连接数量：连接池在同一时间能够分配的最大活动连接的数量,，如果设置为非正数则表示不限制，默认值8maxActive=15#最小空闲连接：连接池中容许保持空闲状态的最小连接数量，低于这个数量将创建新的连接，如果设置为0则不创建，默认值0minIdle=5#最大空闲连接：连接池中容许保持空闲状态的...
分类：
数据库 时间：
2014-07-19 09:20:23
阅读次数：
268
