当前位置:首页 » 编程博文
开发技术指南» 文章正文
    引言: 学过数据结构的人,都对KMP算法印象颇深。
 

 

 ·数据库相关之sql server(一)    »显示摘要«
    摘要:1.1、高级查询语句 1、 truncate table [table_name] 删除表中的所有行,而不记录单个行删除操作。 truncate table 在功能上与不带 where 子句的 delete 语句相同:二者均删除表中的全部行。但 truncate table 比 delete 速度快,且使用的系统和事务日志资源少。 delete 语句每次删除一行,并在事务日志中为所删除的每......
    摘要:用eclipse进行可视化java界面设计作者:陈先波 (turbochen@163.com)赛微科技2003年11月 前言  最近,eclipse开源项目终于推出了期待已久的visual editor project(vep)。ve项目使得功能强大的eclipse平台在java开发方面又增加了一个可视化java组件开发利器。它让java开发者再也不用依赖其它的ide产品来做gui界面方面的工作......


完全掌握KMP算法思想

      学过数据结构的人,都对kmp算法印象颇深.尤其是新手,更是难以理解其涵义,搞得一头雾水.今天我们就来面对它,不将它彻底搞懂,誓不罢休. 

      如今,大伙基本上都用严蔚敏老师的书,那我就以此来讲解kmp算法.(小弟正在备战考研,为了节省时间,很多课本上的话我都在此省略了,以后一定补上.) 【程序编程相关:把信送给加西亚

【推荐阅读:Skype 宽带电话

【扩展信息:《JAVA与模式》的第一天.....

      严老的«数据结构»79页讲了基本的匹配方法,这是基础.先把这个搞懂了.

      80页在讲kmp算法的开始先举了个例子,让我们对kmp的基本思想有了最初的认识.目的在于指出“由此,在整个匹配的过程中,i指针没有回溯,”.

我们继续往下看:

现在讨论一般情况.

假设 主串:s: ‘s(1)  s(2)  s(3) ……s(n)’ ;   模式串 :p: ‘p(1)  p(2)  p(3)…..p(m)’

把课本上的这一段看完后,继续

现在我们假设 主串第i个字符与模式串的第j(j<=m)个字符‘失配’后,主串第i个字符与模式串的第k(k<j)个字符继续比较

此时,s(i)≠p(j),  有

主串:               s(1)……  s(i-j+1)…… s(i-1)   s(i) ………….

                                || (相配)   ||       ≠(失配)


...   下一页
 ·关于序列化的异常处理    »显示摘要«
    摘要: 序列化是以字节流的形式将数据保存到磁盘和从磁盘上将数据读到内存中的过程。 一、标准mfc框架程序的文件保存和读取函数: 1. 打开文件,参见\microsoft visual studio\vc98\mfc\src\doccore.cpp: bool cdocument::onopendocument(lpctstr lpszpathname) 2. 保存文件,参见\microsoft......
» 本期热门文章:

©2000-2007 All Rights Reserved. 最佳浏览:1024X768 MSIE