这个周末玩了玩Google App Engine，随手写点东西，算是学习笔记吧。不当之处，请多多指正。作者：liigo，2009/04/26夜，大连原创链接：http://blog.csdn.net/liigo/archive/2009/04/26/4127055.aspx转载请注明出处：http:...
分类：
移动开发 时间：
2014-10-09 14:44:43
阅读次数：
202
参考数据库链接串：查看应用程序池占用数量：select*fromsysprocesseswheredbid=db_id('数据库名')Max Pool Size：如果未设置则默认为100，理论最大值为32767。最大连接数是连接池能申请的最大连接数，如果数据库连接请求超过此数，后面的数据库连接请求将...
分类：
其他好文 时间：
2014-10-09 01:19:07
阅读次数：
268
题目地址：Ural 1146
这题是求最大子矩阵和。方法是将二维转化一维。
首先用n*n的方法来确定矩阵的列。需要先进行预处理，只对每行来说，转化成一维的前缀和，这样对列的确定只需要前后两个指针来确定，只需要用前缀和相减即可得到。前后两个指针用n*n的枚举。
确定好了哪几列，那么再确定行的时候就转化成了一维的最大连续子序列的和。再来一次O(n)的枚举就可以。
这样，总复杂就变成了O(n^3...
分类：
其他好文 时间：
2014-10-03 22:40:35
阅读次数：
205
当最大连接数比較小时，可能会出现“1040 too many connection”错误。能够通过改动配置文件来改动最大连接数，但我连配置文件在哪都不知道，应该怎么办呢？首先须要重新启动mysql服务，运行命令：service mysql restart也有可能是：service mysqld re...
分类：
数据库 时间：
2014-10-01 15:02:21
阅读次数：
292
Max Sum Plus Plus
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16843 Accepted Submission(s): 5539
Problem Description
Now I think...
分类：
其他好文 时间：
2014-09-30 21:31:30
阅读次数：
239
题目描述：
给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。
分析：若暴力求解，需要O(n^3)时间，太低效，故使用动态规划。
设data[i]：第i个数据，dp[i]:以第i个数结尾的连续子序列最大乘积，
若题目要求的是最大连续子序列和，则易确定状态转移方程为：
dp[i]=max(data[i]，dp[i-1]+data[i])(dp[i]为以第...
分类：
其他好文 时间：
2014-09-30 18:55:59
阅读次数：
141
题目连接：hdu 3911 Black And White
题目大意：给定一个序列，然后有M次操作；
0 l r：表示询问l，r中最大连续1的个数1 l r：表示将l，r区间上的数取反
解题思路：线段树的一种题型，区间合并，因为有一个取反的操作，所以对于每个节点要维护6个值，包括连续0,1最长序列的长度，左边和右边的最长连续长度。需要注意的是，如果询问的区间最大值是从R[lson...
分类：
其他好文 时间：
2014-09-28 14:26:53
阅读次数：
174
最大连续子序列Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19179Accepted Submission(s): 8544Problem De...
分类：
其他好文 时间：
2014-09-28 13:05:12
阅读次数：
207
这个是动态的，所以要用线段树维护。代码里有注释因为ls敲成lsum，rs敲成rsum查错查了好久。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl...
分类：
其他好文 时间：
2014-09-28 03:55:10
阅读次数：
161
n^3的复杂度计算最小子矩阵，用了最大连续和的DP算法。
14273282
108
Maximum Sum
Accepted
C++
0.013
2014-09-27
#include
#include
#include
using namespace std;
const int INF = 1 << 30;
co...
分类：
其他好文 时间：
2014-09-27 21:38:40
阅读次数：
208
