专注于互联网--专注于架构

最新标签
网站地图
文章索引
Rss订阅
  页面上布置了个CheckBoxListControl控件绑定着组员工姓名 还有个文本框用于输入要查找员工关键字当用户输入某关键字点“查找”按钮后遍历CheckBoxList所有项如果有匹配则选中我写了下面段代码实现了我需求特记录下来以备不时的需:(Page.IsValid)     {       key=txtKey.Text.Trim;//关键字       foreach(ListItemliincblUser.Items)//遍历checkboxlist       {         li.Selected=false; [阅读全文] [PDF]
作为最原始的字符串匹配算法,它的时间复杂度是O((n-m+1)m) #include \"stdio.h\" //计算字符串的长度int Length(char *s){int count=0;while(*s++!=\'\\0\')count++; return count;} //字符串匹配void NaiveStringMatching(char *t,char *p){int n=Length(t);int m=Length(p);if(n<m){printf(\"Error:The P is longer than T!\\n\");r [阅读全文] [PDF]
字符串的近似匹配,就是允许在匹配时有一定的误差,比如在字串“以前高手好久不见”中找“以前是高手”也能成功。具体地说,错误可以有三种类型:加字符(以前也是高手)、漏字符(以前高手)和替换字符(以前石膏手)。下面的函数在text中查找子串pat,最多允许有k个错误。返回的是匹配的终点(我还没想好如何确定起点,呵呵)。至于算法的原理,现在一下子说不清楚,只能说这是一个非确定性有限自动机,以后有时间的话再详细介绍。有兴趣的话可以自己去看文章《faster approximate string matching》, algorithmica (1999) 23: 1 [阅读全文] [PDF]
1 共3条 分1页