搜索结果
找到约 27 项符合
knuth-morris-pratt 的查询结果
数据结构 介紹了knuth-morris-pratt方法與化簡了的boyer-morre方法
介紹了knuth-morris-pratt方法與化簡了的boyer-morre方法，這兩個方法在尋找字串中是否有一個特定的字串時有相當傑出的表現
数据结构 由于简单模式匹配算法在一次字符比较失败后
由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的连续片断部分称“前缀模式”，前缀模式在模式串后部重复出现的情况可以用来避免重复进行 ...
文章/文档 串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于：处理"失配
串的模式匹配的朴素算法是O(N^2)的, 可以
利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于：处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置. ...
其他 Knuth的快速模式匹配算法改良
Knuth的快速模式匹配算法改良，可以匹配含通配符？和*的标准串
其他 MIX的模拟器： MIX是《计算机程序设计艺术》(TAOCP)的作者高德纳(Donald.E.Knuth)在TAOCP中描述算法时使用的一种假想的机器
MIX的模拟器： MIX是《计算机程序设计艺术》(TAOCP)的作者高德纳(Donald.E.Knuth)在TAOCP中描述算法时使用的一种假想的机器，所以书中的汇编代码无法在任何一个机器上运行，附件中的程序可以让以MIXAL汇编语言写成的算法在Windows平台上汇编并且可以单步跟踪运行。详细情况参看其中的MIXBuilder.doc文件。 ...
数据结构 This a program to implement the so-called "dancing link" which is introduced in Knuth s paper. This
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.
数学计算 算法大师Donald E.Knuth的经典著作《Concrete Mathematics具体数学》
算法大师Donald E.Knuth的经典著作《Concrete Mathematics具体数学》，算法学习的基础
其他书籍 算法大师Donald E.Knuth的经典著作《Concrete Mathematics具体数学》中文版
算法大师Donald E.Knuth的经典著作《Concrete Mathematics具体数学》中文版
其他 worm著名的Morris Worm
worm著名的Morris Worm，从现在看，还是一个经典的蠕虫,有详细的说明，有一定的学习和研究价值
Java书籍 SQL Server Security Distilled, Second Edition by Morris Lewis ISBN:1590592190 Apress © 2004
SQL Server Security Distilled, Second Edition
by Morris Lewis ISBN:1590592190
Apress &copy 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 tha ...