摘要: 关于KMP算法,许多教材用的是递推式求解,虽然代码简洁,但是有些不好理解,这里我介绍一种迭代求next数组的方法 KMP算法关键部分就是滑动模式串,我们可以每次滑动一个单位,直到出现可能匹配的情况,此时失配处next数组的值,就是失配处当前对应的元素下标 如下图,在X处失配,则向右滑动1个单位,可见 阅读全文
posted @ 2018-02-22 22:58 SHQHDMR 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 偶遇八皇后问题,随即自己写了一个仅供参考 阅读全文
posted @ 2018-02-22 14:03 SHQHDMR 阅读(666) 评论(0) 推荐(0) 编辑