您的位置:首页 > 其它

训练总结 1.24

2018-01-24 21:38 253 查看
  今天看的KMP,只看了博客上的一部分题目。一开始还是看不懂,后来找到了一个举例说明KMP模板的题目,解释的很详细,才稍微明白了。

   我觉得这个算法跟java String类中的indexOf函数很像的。计算模板串中的目标串数目,用indexOf处理一下也可以实现的,就是没有试过时间复杂度怎么样。

    这几天看的这几个专题,都是处于一开始好几个小时看模板代码都看不懂,然后通过各种方法弄明白一点,看着代码能理解出来,但是不是真的能实现,挺慌的,对自己的代码实现能力实在是不放心。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: