摘要： http://blog.csdn.net/Oneil_Sally/archive/2008/12/03/3440784.aspx 个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了，确实说得很“详细”，耐心地把它看完肯定会有所收获的～～，另外有关模式函数值next[i]确实有很多版本啊，在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法，其实是一个意思，即next[j]=f... 阅读全文

摘要： 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;} //冒泡排... 阅读全文