介紹了knuth-morris-pratt方法與化簡了的boyer-morre方法，這兩個方法在尋找字串中是否有一個特定的字串時有相當傑出的表現
标签： knuth-morris-pratt boyer-morre
上传时间： 2017-09-24
上传用户：as275944189
由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（knuth-morris-pratt）算法。模式串前面的连续片断部分称“前缀模式”，前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查，这是KMP算法中的一个重要概念。
上传时间： 2015-03-21
上传用户：lizhen9880
串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于：处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置.
上传时间： 2014-01-19
上传用户：维子哥哥
Knuth的快速模式匹配算法改良，可以匹配含通配符？和*的标准串
上传时间： 2013-12-17
上传用户：13517191407
MIX的模拟器： MIX是《计算机程序设计艺术》(TAOCP)的作者高德纳(Donald.E.Knuth)在TAOCP中描述算法时使用的一种假想的机器，所以书中的汇编代码无法在任何一个机器上运行，附件中的程序可以让以MIXAL汇编语言写成的算法在Windows平台上汇编并且可以单步跟踪运行。详细情况参看其中的MIXBuilder.doc文件。
上传时间： 2015-04-03
上传用户：wkchong
This a program to implement the so-called "dancing link" which is introduced in Knuth s paper. This is really a super acrobatic and I am sure that not many programmers can understand the algorithms.
标签： This introduced implement so-called
上传时间： 2013-12-11
上传用户：784533221
算法大师Donald E.Knuth的经典著作《Concrete Mathematics具体数学》，算法学习的基础
标签： Mathematics Concrete Donald Knuth
上传时间： 2015-06-27
上传用户：xzt
算法大师Donald E.Knuth的经典著作《Concrete Mathematics具体数学》中文版
标签： Mathematics Concrete Donald Knuth
上传时间： 2015-09-01
上传用户：xinyuzhiqiwuwu
worm著名的Morris Worm，从现在看，还是一个经典的蠕虫,有详细的说明，有一定的学习和研究价值
上传时间： 2015-12-18
上传用户：龙飞艇
SQL Server Security Distilled, Second Edition by Morris Lewis ISBN:1590592190 Apress © 2004 (352 pages) This book takes an in-depth look at what you can do to secure data in SQL Server, shows how to authenticate access to data on the server, and authorizes what users can and can t do with that data, in versions 6.5, 7.0, and 2000.
标签： 1590592190 Distilled Security Edition
上传时间： 2015-12-25
上传用户：hj_18
