2012年10月23日
字符串匹配のKMP【专题@AbandonZHANG】
摘要： 算法详解很长时间内都没有能够很理解KMP算法的精髓，尤其是很多书上包括《算法导论》没有把next函数（亦或 π函数）讲解的很透彻。今天去看了matrix67大牛博客中关于kmp部分的讲解，有点儿醍醐灌顶的感觉，当然也只是理解了一点浅层次罢了。我尝试着用自己的语言说一下自己的理解，顺便锻炼一下自己渣一... 阅读全文
posted @ 2012-10-23 16:23 AbandonZHANG 阅读(149) 评论(0) 推荐(0)
字符串匹配のKMP【专题@AbandonZHANG】
摘要： 算法详解很长时间内都没有能够很理解KMP算法的精髓，尤其是很多书上包括《算法导论》没有把next函数（亦或 π函数）讲解的很透彻。今天去看了matrix67大牛博客中关于kmp部分的讲解，有点儿醍醐灌顶的感觉，当然也只是理解了一点浅层次罢了。我尝试着用自己的语言说一下自己的理解，顺便锻炼一下自己渣一... 阅读全文
posted @ 2012-10-23 16:23 AbandonZHANG 阅读(132) 评论(0) 推荐(0)