TIME_WAIT状态
执行主动关闭的一方处于TIME_WAIT状态。端点留在这个状态的时间是2MSL（最长分节生命期： maximum segment lifetime）。
任何TCP实现都必须为MSL选择一个值， RFC1122建议值2分钟，BSD的实现30秒。所以，MSL在1——4分钟之间.....
分类：
其他好文 时间：
2014-05-26 06:48:04
阅读次数：
222
code如下：
//Longest common sequence, dynamic programming method
void FindLCS(char *str1, char *str2)
{
if(str1 == NULL || str2 == NULL)
return;
int length1 = strlen(str1)+1;
int length2 = strlen(...
分类：
其他好文 时间：
2014-05-26 04:56:50
阅读次数：
215
#include
#include
#include
using namespace std;
const int m=(int)1E8;
string s1,s2;
int f[2][5001]={0},g[2][5001]={0};
void init();
void work();
int my_max(int,int);
int main()
{
freopen("lcs.in","r"...
分类：
其他好文 时间：
2014-05-26 04:07:17
阅读次数：
305
建筑群最长坡值
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:454 测试通过:168
描述
建筑群所有建筑高度分别为h1、h2…hN，可以得到一些单调递减的序列hi1、hi2…hiK，其长度称为建筑群的坡值，这里1≤i1<
i2≤N。
你的任务：对于给定的建筑群所有建筑高度，求...
分类：
其他好文 时间：
2014-05-26 03:45:57
阅读次数：
178
最长公共子序列问题LCS
问题描述：
一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X= { x1, x2,…, xm}，则另一序列Z= {z1, z2,…, zk}是X的子序列是指存在一个严格递增的下标序列 {i1, i2,…,
ik}，使得对于所有j=1,2,…,k有 Xij=Zj。例如，序列Z={B,C,D,B}是序列X={A,B,C,B,D,...
分类：
其他好文 时间：
2014-05-25 06:26:52
阅读次数：
229
最长递增子序列
问题：
求一个一维数组中最长递增子序列的长度。
解法1：
很明显用动态规划的算法，选取下面的阶段（这种选法极为常见），可使阶段间的关系具有无后效性。
阶段：在所有以元素k结尾的子数组中，选出其中的最长递增子序列，k=1,2...n。
状态：以元素k结尾的最长递增子序列中只有一个最长的递增子序列。
决策：决定元素k结尾的最长递增子...
分类：
其他好文 时间：
2014-05-25 04:37:56
阅读次数：
193
有一个字符串，其中包含了多个数字子串，要求求出最长的递增数字子串，比如s=‘df1112wg222235hhh25678902344a666666666666666666666666666666666666sd‘中最长递增数字子串是666666666666666666666666666666666666。packagecom.mzsx.binarySearch;
//梦朝思夕实现
importjava...
分类：
编程语言 时间：
2014-05-24 16:54:58
阅读次数：
229
其实union(共用体)的各个成员是以同一个地址开始存放的,每一个时刻只可以存储一个成员,这样就要求它在分配内存单元时候要满足两点:
1.一般而言,共用体类型实际占用存储空间为其最长的成员所占的存储空间； 2.若是该最长的存储空间对其他成员的元类型(如果是数组,取其类型的数据长度,例in...
分类：
编程语言 时间：
2014-05-24 09:54:53
阅读次数：
379
题意：给一棵树(每个节点是一个城市)，每个节点上有一个人。每个人都要到另外一个城市，并且每个城市最后只能有一个人。问全局所有人旅行的最长的长度可以是多少。
解法：一定可以构造一种这样的情形：对于每条边，使得少的一边的所有人都到另一边去。这样就实现了每条边的最大化利用。一定是最优解。
代码：
/**********************************************...
分类：
其他好文 时间：
2014-05-23 01:30:08
阅读次数：
228
题目：http://poj.org/problem?id=1226
http://acm.hdu.edu.cn/showproblem.php?pid=1238
其实用hash+lcp可能也可以，甚至可能写起来更快，不过我没试，我最近在练习后缀数组，所以来练手
后缀数组的典型用法之一----------------后缀数组+lcp+二分
思路：1、首先将所有的字符串每读...
分类：
其他好文 时间：
2014-05-22 17:14:08
阅读次数：
289
