题意：
给你ABCD四个集合，集合中数的个数都为N（N
当然你可以尝试枚举所有的组合，绝对可以计算出结果，大概有N^4种吧，如果你有足够的时间还是可以算出来的，哈哈。
当然我不是用上面一种方法计算的，那样算肯定超时。 我的做法是求出所有a+b 到ab数组中， 和所有 c+d到cd数组中，然后排序，枚举每个ab，用二分在cd中查找有没有可能组成0。 有个问题就...
分类：
其他好文 时间：
2014-05-10 08:40:14
阅读次数：
278
有关这种字符串的题真是层出不穷啊，而且他们都有这样一个特点，就是递归的思路如此简单，但一定超时！
这个时候，dp就朝我们缓缓走来。递归超，dp搞！这道题的状态转移方程还是比较好写的，用ispart[i][j]代表s1贡献i长，s2贡献j长时，能不能形成s3的前i+j个字符。更新可以按照行或者列开始，s3的前i+j个字符，可以是((i-1)+1)+j构成，也可以是i+((j-1)+1)构成，这取决...
分类：
其他好文 时间：
2014-05-09 06:16:48
阅读次数：
232
XSocket是什么？ java的nio的封装。详情：1.
http://xsocket.sourceforge.net/core/apidocs/2_1/index.html2.
http://xsocket.org开发中要解决的实际问题：如果客户端一定时间内没有操作，则踢客户端下线。/** * ...
分类：
其他好文 时间：
2014-05-09 04:10:15
阅读次数：
246
在虚拟机里面安装了一个oracle每次换一个网络，plsql连接就不好使了，整了好几次才搞定记录下来：1.开始----程序-----oracle------配置和移植工具-----Net
Manager----本地----服务命名---ora11(这个是我的专用服务器) 把右边下面的主机名改成192...
分类：
其他好文 时间：
2014-05-08 01:24:42
阅读次数：
311
defgetResult(cmd,timeout=2):#命令超时时间
deadline=time.time()+timeout
r=subprocess.Popen(cmd,shell=True,stdout=subprocess.PIPE)
whiletime.time()<deadlineandr.poll()isNone:
time.sleep(0.1)
ifr.poll()isNone:#检查子进程
r.kill()
r.wait()
return‘‘
r.wait()
..
分类：
编程语言 时间：
2014-05-07 22:30:17
阅读次数：
504
Attacking rooks
在一个n*n的图中，‘X’代表卒，在‘.’的地方放置尽量多的车，使得它们不互相攻击。问最多可放置车的数目。
和Fire Net一样，但这里图是100*100的，搜索会超时（其实我还脑残的试了试）.
正解是二分图匹配，将每行中连续为.的作为X集合中一个点，同样，将每列中连续为.的点作为Y集合中的一个点。对原图中每个'.'，将其对应的X集合和Y集合...
分类：
其他好文 时间：
2014-05-07 21:46:28
阅读次数：
340
变形了的最近点对，关键在于计算距离的时候，如果同类点的话，直接判定为无穷大即可。
其他闲话：
(1)因为一些原因，被迫暂时用回C++.
(2)好久没刷题，忘记了数组一开始要开最大，多次new和delete，导致超时。
(3) 感觉算法导论的最近点对没有考虑到有多个点都在一条vertical line上的情形。
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-05-07 11:29:11
阅读次数：
334
请看下面的客户端代码：import
org.apache.axis2.client.Options;import
com.ctis.ta.service.impl.OpenAccountForUnitServiceStub;import
com.ctis.ta.service.impl.OpenAc...
分类：
其他好文 时间：
2014-05-07 01:43:55
阅读次数：
279
在一些对安全性要求较高的场景下，ssh的超时时间是管理员预先设置好的，在闲置一段时间后ssh连接会自动断开。这种情况下如果通过ssh执行脚本，而脚本运行时间又比较长的话，会导致ssh客户端和服务器长时间无交互而超时，命令执行失败。
使用bash子进程可以解决这种问题，思路是由子进程执行具体的逻辑代码，而由主进程来监控子进程的执行状态，同时向控制台输出字符来keep alive。
bash创建子...
分类：
其他好文 时间：
2014-05-06 23:30:56
阅读次数：
366
这种题一看，立马就会想到递归，但直接递归的代价太大了，当字典里的单词长度很小，而单词长度很长时，肯定会超时的。再仔细想一下，是不是每次递归验证都是有必要的呢？如果从i位置开始已经被验证为不行了，那么其他递归分支走到这个位置的时候就不用走了，因为肯定是死胡同。想到了打表，把不行的位置记录下来，速度显著提高。
下面说一点实现的事情，记录一个位置行不行，用map最简单直接，查找速度也快。每次选择步长的...
分类：
其他好文 时间：
2014-05-06 19:19:47
阅读次数：
253
