摘要：1//根据算法引论一书中的说明写的程序2#include3#include4#defineMAX_N10005usingstd::string;67intnext[MAX_N];89voidgenerate_next(conststring&pattern){10next[0]=-1;11for(inti=1;i=0&&pattern[j]!=pattern[i-1])14j=next[j];1516//eitherpattern[j]==pattern[i-1]orj=0&&text[i]!=pattern[j]){26j=next[j];27}28/ 阅读全文
关于顺序查找算法Knuth给出的一个改进算法
2010-04-30 13:21 by lzonline01, 438 阅读, 1 推荐, 收藏,
摘要：对一个未排序的列表进行查找时，可以在列表的末尾添加一个要查找的元素这样会减少比较的次数，直接看代码吧。传统的顺序查找传统的查找算法Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--12unsignedordinary_find(constvector&l... 阅读全文
浙公网安备 33010602011771号