字符串快速查询算法

字符串快速查询算法

  1. Knuth - Morris - Pratt 算法 http://barnyard.syr.edu/quickies/kmp.c
  2. Boyer-Moore fast string search 算法  http://www.cs.utexas.edu/users/moore/best-ideas/string-searching/fstrpos-example.html
  3. 比Boyer-Moore更快的字符串查找算法
号称快速的算法,也并不一定比strstr更快些,可能还要慢些。( strstr 经过手工汇编优化过的最原始的c语言的)。http://www.arstdesign.com/articles/fastsearch.html

www.18ie.com 欢迎留言

飞涛软件工作室
2006-10-05 18:50:54
Warning: MkDir failed (Disc quota exceeded) in /z1/18ie/public_html/count/html/count.php on line 12

Warning: fopen("/z1/18ie/public_html/count/html/2008_07/06_every.txt", "a+") - No such file or directory in /z1/18ie/public_html/count/html/count.php on line 42

Warning: Supplied argument is not a valid File-Handle resource in /z1/18ie/public_html/count/html/count.php on line 43

Warning: Supplied argument is not a valid File-Handle resource in /z1/18ie/public_html/count/html/count.php on line 46

Warning: Supplied argument is not a valid File-Handle resource in /z1/18ie/public_html/count/html/count.php on line 48

Warning: Supplied argument is not a valid File-Handle resource in /z1/18ie/public_html/count/html/count.php on line 49

全部文章