求最大连续子序列一开始想到的一种O(n^2)的算法，应该会超时运用动态规划的思想，想出了下面的方法#include using namespace std;struct DP{ int sum,sta,end; void init(int su,int st,int en){ sum=su; sta...
分类：
其他好文 时间：
2014-07-19 18:04:36
阅读次数：
230
Slowloris 号称低带宽对服务器进行DDOS攻击原理就是对WEB服务器发送 不完整的包并且以 单一 \r\n结尾，并不是 完整的HTTP包。造成WEB服务器堵塞达到最大连接数。官网给出介绍，对以下几种服务器有效：Apache 1.xApache 2.xdhttpdGoAhead WebServ...
分类：
其他好文 时间：
2014-07-18 23:36:44
阅读次数：
327
当最大连接数比较小时，可能会出现“1040 too many connection”错误。可以通过修改配置文件来修改最大连接数，但我连配置文件在哪都不知道，应该怎么办呢？首先需要重启mysql服务，执行命令：service mysql restart也有可能是：service mysqld restart登录mysql:mysql -uroot -p输入密码，回车；登录成功后执行以下语句查询当前的...
分类：
数据库 时间：
2014-07-18 21:23:05
阅读次数：
248
最大连续子序列Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18297Accepted Submission(s): 8116Problem De...
分类：
其他好文 时间：
2014-07-18 16:31:06
阅读次数：
172
基于TCP-服务器1、创建一个socket，2、绑定IP地址、端口等信息到socket上，用函数bind（）3、设置允许的最大连接数，用函数listen()。4、等待来自客户端的连接请求，用accept()5、收发数据，用函数send()和recv()，或者read()和write()6、关闭网络连...
分类：
系统相关 时间：
2014-07-18 16:11:39
阅读次数：
274
题意：
一串数字 最多可以做k次交换数字 求 最大连续和是多少
思路：
n^2暴力枚举所有区间 那么如果要换数字 一定是从区间外拿大数换区间内的小数 优先队列可以完成操作...
分类：
其他好文 时间：
2014-07-18 14:08:19
阅读次数：
228
一般 做这题之前应该先去做下 hdu的1003----这是 一维上的 最大连续和矩阵么 就是二维了嘛~我一开始 走进了个错误的方向... 我去计算了第X行前Y个数的和...这是不对的我们这里也同样用到了 前缀和的思想 但应该去计算前X个行第Y个数的和这样 假如 有个matrix[j][y] - ma...
分类：
其他好文 时间：
2014-07-16 17:57:52
阅读次数：
173
题意很简单，给定一个N*N的大矩阵，求其中数值和最大的子矩阵。一开始找不到怎么DP，没有最优子结构啊，后来聪哥给了我思路，化成一维，变成最大连续和即可。为了转化成一维，必须枚举子矩阵的宽度，通过预处理的suffix可以很快计算出每一列某一段的和，然后进行一维DP即可。。总复杂度为 O(N^3);#i...
分类：
其他好文 时间：
2014-07-16 16:59:44
阅读次数：
231
题意：给出一列数（n个），m次查询区间[l,r]的最大连续区间[x,y](l
思路：动态查询区间最大连续区间；
如果是求最大连续区间和：
用线段树维护最大连续和sum_sub、最大前缀和sum_prefix、最大后缀和sum_suffix。
root.sum_sub = max{l.sum_sub, r.sum_sub, (l.sum_suffix + r.sum_prefix)...
分类：
其他好文 时间：
2014-07-16 11:42:15
阅读次数：
222
Kinect 连线游戏 在纸上将一些列数字(用一个圆点表示)从小到大用线连起来。游戏逻辑很简单，只不过我们在这里要实现的是动动手将这些点连起来，而不是用笔或者鼠标。 在开始写代码之前，需要明确定义我们的游戏目标。连线游戏是一个智力游戏，游戏者需要将数字从小到大连起来。程序可以自定义游戏上面的数字和位...
分类：
其他好文 时间：
2014-07-14 22:38:19
阅读次数：
559
