- 博客(3)
- 收藏
- 关注
原创 socket学习笔记
套接字编程的基本概念半相关:在网络中用一个三元组可以在全局唯一标志一个进程:(协议,本地地址,本地端口号)这样一个三元组,叫做一个半相关(half-association),它指定连接的每半部分。全相关:一个完整的网间进程通信需要由两个进程组成,并且只能使用同一种高层协议。也就是说,不可能通信的一端用TCP协议,而另一端用UDP协议。因此一个完整的网间通信需要一个五元组来标识:(协议,本地
2009-09-03 16:32:00 339
原创 KMP 算法实现
// string match:#include #include #include //analyse pattern string:void Next(char *T,int *N){ int lent=strlen(T); int i,j; N[0]=-1; j=-1; for(i=1;i if(j>=0&&T[i]!=T[j+1]) j=N[j]; if
2009-08-27 11:17:00 244
翻译 KMP算法
注:下面是看过的讲解kmp算法中最易于理解的一种方法,特翻译出来,供大家参考。其中夹杂了本人的一些理解,如有不妥,请赐教。本文出处:http://www.ics.uci.edu/~eppstein/161/960227.html。 Knuth-Morris-Pratt string matching 问题:在一个给定的长字符串文本中查找是否存在一个特定的短字符串模板。 首先来看一下
2009-08-22 11:05:00 586
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人