摘要：
1. 朴素算法的改进 （1）朴素算法的优化线索 ①因为 Pa != Pb 且Pb==Sb；所以Pa ！= Sb；因此在Sd处失配时，子串P右移1位比较没有意义，因为前面的比较己经知道了Pa ！= Sb，可以利用己经比较过的事实，而不必进行第2轮的比较，从而提高效率。 ②KMP算法就是为解决这一问题而 阅读全文
posted @ 2017-08-18 21:27 浅墨浓香 阅读(466) 评论(1) 推荐(0)
|
||
|
摘要：
1. 朴素算法的改进 （1）朴素算法的优化线索 ①因为 Pa != Pb 且Pb==Sb；所以Pa ！= Sb；因此在Sd处失配时，子串P右移1位比较没有意义，因为前面的比较己经知道了Pa ！= Sb，可以利用己经比较过的事实，而不必进行第2轮的比较，从而提高效率。 ②KMP算法就是为解决这一问题而 阅读全文
posted @ 2017-08-18 21:27 浅墨浓香 阅读(466) 评论(1) 推荐(0) |
||
浙公网安备 33010602011771号