摘要: http://blog.csdn.net/Oneil_Sally/archive/2008/12/03/3440784.aspx 个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了,确实说得很“详细”,耐心地把它看完肯定会有所收获的~~,另外有关模式函数值next[i]确实有很多版本啊,在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法,其实是一个意思,即next[j]=f... 阅读全文
posted @ 2010-07-15 17:21 gracestoney 阅读(97) 评论(0) 推荐(0) 编辑
摘要: link* mid(link* head){ link* p1,*p2; p1=p2=head; if(head==null||head->next==null) { return head; } do { p1=p1->next; p2=p2->next->next; } while(p2&&p2->next) return p1;} //冒泡排... 阅读全文
posted @ 2010-07-15 00:14 gracestoney 阅读(81) 评论(0) 推荐(0) 编辑