- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 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关注的人