分块,记录每个块内包括左端点的最大连续白段的长度,整个块内的最大连续白段的长度,和包括右端点的最大连续白段的长度。Because 是区间染色,所以要打标记。至于怎样在O(sqrt(n))的时间内找到最左的白色段呢?非常恶心…… 要考虑跨块的白段和块内的白段,并且顺序不能反。(代码中高亮的部分)这题完...
分类:
其他好文 时间:
2014-10-21 19:03:25
阅读次数:
254
今天启动一个web服务的时候tomcat在Eclipse下总是启动失败,并且在启动此web服务的同时,访问Mysql其他库的表会报错,如下图:错误原因:mysql规定的最大连接数为151,但是启动的web服务初始化连接池初始化了200个连接,所以tomcat启动服务失败,而且在启动此web服务过程中初始..
分类:
其他好文 时间:
2014-10-20 19:42:44
阅读次数:
178
数据范围小得可怕,但是依然需要怒跑400ms。
题意我就不多说了,样例看懂了题也就看懂了,说说解题的大体思路。
DFS应该没疑问了,就是以M为物品种类上限传参然后一个个物品大小枚举,可以用背包check。
但是这样估计会TLE,而且我们又该如何枚举该加入的物品的价值呢?它的上限在哪里?于是我们不妨先在枚举前跑一遍背包,然后确定最大连续能取得值maxm,那么新加...
分类:
其他好文 时间:
2014-10-20 15:11:57
阅读次数:
154
题目大意:求使连续子序列的和最大的第一元素,最后一个元素和子序列的和
思路:动态规划的方法,主要是找到状态转移方程。将之前累加和加上当前值
与当前值做比较, 如果将之前累加和加上当前值>当前值,那么加上当前值,
最后一个元素变为i,如果将之前累加和加上当前值<当前值,那么sum[i] = a[i]
,并且改变第一元素为i,最后元素为i。具体看代码。
状态转移方程:sum[i]=max(sum[i-1]+a[i],a[i]);...
分类:
其他好文 时间:
2014-10-17 22:01:12
阅读次数:
236
故障排错脚本由于近来公司的服务器经常会出点小问题,基于各种原因要去排错。这里我用python写了一个脚本,主要四调用os模块操作。有一个是要统计mysql最大连接数的。因为好像python不支持"showprocesslist",所以自己写了一个模块mysqlconn.py。放在/python目录下。这个模块的..
分类:
Web程序 时间:
2014-10-16 21:32:44
阅读次数:
256
server端:importsocket#导入socket模块
s=socket.socket(socket.AF_INET,socket.SOCK_STREAM)
host=‘‘
port=6074
s.bind((host,port))#绑定主机和端口
s.listen(5)#监听传入连接,操作系统可以挂起的最大连接数
conn,addr=s.accept()#接受连接并返回(conn,addr)conn用来接..
分类:
编程语言 时间:
2014-10-15 16:19:51
阅读次数:
161
题意:在l,r区间找到 最靠近左边的和最大区间。要理清思路写。简单区间合并。查找要麻烦点,三个查找函数,分别是向左范围内最大连续,向右范围内最大连续,整体最大连续。#include #include #include #include #include #include #include #in.....
分类:
其他好文 时间:
2014-10-14 13:25:28
阅读次数:
287
create user test identified by root;grant create session,resource to root;alter user test account unlock;grant create view to test;grant any sequece t...
分类:
数据库 时间:
2014-10-13 11:31:29
阅读次数:
193
很多做架构设计、程序开发、运维、技术管理的朋友可能或多或少有这样的困惑: SQLServer到底支持多少连接数的并发? SQLServer是否可以满足现有的应用吗? 现有的技术架构支持多少连接数的并发? 在硬件性能与网络性能足够理想的情况下理论上可以支持多少并发连接?...
分类:
数据库 时间:
2014-10-11 18:00:35
阅读次数:
317
Maximum Subarray
Total Accepted: 28381 Total Submissions: 83696 My Submissions
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For exam...
分类:
其他好文 时间:
2014-10-09 16:27:18
阅读次数:
237