2018年2月5日
KMP算法完整教程 (下)
摘要： 下面我们用数学归纳法来解决这个填值的问题。这里我们借鉴数学归纳法的三个步骤（或者说是动态规划？）：1、初始状态2、假设第j位以及第j位之前的我们都填完了3、推论第j+1位该怎么填初始状态我们稍后再说，我们这里直接假设第j位以及第j位之前的我们都填完了。也就是... 阅读全文
posted @ 2018-02-05 20:03 xosg 阅读(275) 评论(0) 推荐(0) 编辑
KMP算法完整教程 (上)
摘要： KMP算法完整教程全称: Knuth_Morris_Pratt Algorithm(KMP算法)类型: 高级检索算法功能: ... 阅读全文
posted @ 2018-02-05 19:55 xosg 阅读(305) 评论(0) 推荐(0) 编辑