最长递增子序列

int lis(int a[],const int n) { int len = 0; int f[n+1]; for(int i = 0;i < n;i++) { f[i] = 1; for(int j = 0;j < ...

2014-04-08 23:25:03

阅读数:491

评论数:0

Catalan数

转自: 0、前言 当年博主自己参加校招笔试面试时就遇到过几次catalan数相关的题目,今年又到了互联网招聘季,翻看下近期各大公司的笔试面试题,发现它依旧是很容易被考察的点。尴尬的是,博主自己觉得catalan数相关的题目不好归类到某种具体的数据结构或者算法里面(计算catalan数的那个...

2014-04-08 22:31:08

阅读数:830

评论数:0

KMP算法

void ComputeNext(const char *p,int next[]) { const int n = strlen(p); next[0] = -1; for(int i = 1,j = -1;i < n;i++) { whi...

2014-04-07 22:29:03

阅读数:504

评论数:0

快速取幂、幂取模

int pow(int a,int b) { int ret = 1; while(b != 0) { if(b & 0x1) ret *= a; a *= a; b >>= 1; ...

2014-04-07 20:16:23

阅读数:461

评论数:0

归并求逆序对数

int mergeCount(int a[],int b[],int start,int end) { if(start+1 == end) return 0; int mid = start + (end-start>>1); int i = ...

2014-04-05 17:12:46

阅读数:428

评论数:0

TCP握手最后一次失败

最近笔试遇到一个题目:如果tcp建立连接时第三次握手失败,tcp会做何操作?该问题的本质是判断我们对tcp的状态转换是否能有比较深刻的理解。只要理解了下面的状态转换图,很容易回答上述问题。 在此,将《TCP/IP协议族》中每一个状态的转换伪代码整理下: ...

2014-04-03 19:03:03

阅读数:861

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭