- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 KMP算法的学习心得
今天看了半天的KMP算法，算法看完后不是很难，但是觉得，为什么knute能想到，我为什么想不到呢，所以把ouKMP算法琢磨了半天，首先应该想到的有：我们必须利用曾经得到的信息。当模式匹配时，主字符串并不需要回指针，而只需要将模式的往右移动，但问题是，往右移动距离怎么算，这其实不难想到，当模式的第j个字符与主串中的第i个字符不等时，我们得到的数据有前j-1个，可以充分利用这个信息。假设往右移
2008-05-21 01:00:00
677
原创 KMP算法的学习心得
今天看了半天的KMP算法，算法看完后不是很难，但是觉得，为什么knute能想到，我为什么想不到呢，所以把ouKMP算法琢磨了半天，首先应该想到的有：我们必须利用曾经得到的信息。当模式匹配时，主字符串并不需要回指针，而只需要将模式的往右移动，但问题是，往右移动距离怎么算，这其实不难想到，当模式的第j个字符与主串中的第i个字符不等时，我们得到的数据有前j-1个，可以充分利用这个信息。假设往右移
2008-05-21 01:00:00
596
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人