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