问题背景：TCP不能及时通知连接中断，如果使用keep-live机制默认时间是2小时11分钟15秒没有通讯才会发送探测消息，如依靠TCP超时机制可能要等待9分钟才能检测出网络中断，因此必须用户自己检测连接是否正常。连接中断可能的原因：1）一方主机崩溃 发不出FIN，对等方依靠重发检测链路中断，如果崩...
分类：
其他好文 时间：
2014-07-06 23:32:49
阅读次数：
370
1 2 $("#pwd").live("click",function(){//① 3 $(this).parents("tr").find("#a_cannel").text("取消"); 4 user=$(this).parents("tr").fin...
分类：
其他好文 时间：
2014-07-05 18:35:49
阅读次数：
397
题目链接：uva 10951 - Polynomial GCD
题目大意：给出n和两个多项式，求两个多项式在所有操作均模n的情况下最大公约数是多少。
解题思路：欧几里得算法，就是为多项式这个数据类型重载取模运算符，需要注意的是在多项式除多项的过程中，为了保证各项系数为整数，需要将整个多项式的系数整体扩大至一定倍数，碰到先除后模的时候要用逆元。
#include
#include
...
分类：
其他好文 时间：
2014-07-05 11:00:09
阅读次数：
271
UVA 11246 - K-Multiple Free set
题目链接
题意：一个{1..n}的集合，求一个子集合，使得元素个数最多，并且不存在有两个元素x1 * k = x2，求出最多的元素个数是多少
思路：推理一下，
一开始n个
先要删除k倍的，删除为{k, 2k, 3k, 4k, 5k, 6k...}，会删掉多余的k^2，因此在加回k^2倍的数
然后现在集合中会出现...
分类：
其他好文 时间：
2014-07-05 10:54:51
阅读次数：
206
UVA 11014 - Make a Crystal
题目链接
题意：给定一个NxNxN的正方体，求出最多能选几个整数点，使得任意两点PQ不会使PQO共线。
思路：利用容斥原理，设f(k)为点(x, y, z)三点都为k的倍数的点的个数（要扣掉一个原点O)，那么所有点就是f(1),之后要去除掉共线的，就是扣掉f(2), f(3), f(5)..f(n)，n为素数.因为这些素数中包...
分类：
其他好文 时间：
2014-07-05 10:50:22
阅读次数：
209
UVA 10162 - Last Digit
题目链接
题意：求S=(11+22+...NN)%10
思路：打出0-9的每个周期，发现周期为1或2或4、所以S是以20一个周期，打出表后发现20为4，所以对应的40为8，60为2，80为6，100为0，100为1个周期，且为0，所以先把数字mod上100，然后在mod 20求出对应位置。
代码：
#include
#i...
分类：
其他好文 时间：
2014-07-04 07:25:45
阅读次数：
200
UVA 1425 - Metal
题目链接
题意：给定一个金属板，上面有一些点，现在有一台切割机，要切割出单调四边形，由所有点组成，问有多少种情况。
思路：递推，设dp[i][j]，i为上面点，j为下面点，现在多添加一个点k进来，那么原来的dp[i][j]必然要有一维为k - 1,枚举另外一维就是所有情况。然后再添加点进来的过程中还要考虑能不能加进来，写一个判断函数，把连接线之间...
分类：
其他好文 时间：
2014-07-03 17:41:20
阅读次数：
204
题目链接：uva 10539 - Almost Prime Numbers
题目大意：给出范围low~high,问说在这个范围内有多少个数满足n=pb,(p为素数).
解题思路：首先处理出1e6以内的素数，然后对于每个范围，用solve(high)?solve(low?1),solve(n)用来处理小于n的满足要求的数的个数。枚举素数，判断即可。
#include
#include...
分类：
其他好文 时间：
2014-07-03 16:50:09
阅读次数：
190
题目链接：uva 10140 - Prime Distance
题目大意：给出一个范围，问说该范围内，相邻的两个素数最大距离和最小距离。
解题思路：类似素数筛选法，起始位置有L开始，直到超过R，处理出素数之后就好办了。
#include
#include
#include
const int maxn = 1e6;
typedef long long ll;
int cp,...
分类：
其他好文 时间：
2014-07-03 16:00:49
阅读次数：
213
CD
You have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so the problem to solve is: you have a tape N min...
分类：
其他好文 时间：
2014-07-03 15:34:36
阅读次数：
176
