码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构 第四章学习小结

时间:2020-05-06 01:32:58      阅读:55      评论:0      收藏:0      [点我收藏+]

标签:第四章   开始   匹配   bsp   bf算法   语句   这一   练习   时间   

  这一章,我们主要学习了串的知识点,最主要的是BF算法和KMP算法,BF简单粗暴,但时间的开销比较高,在BF算法里,匹配过程简单,注意指针开始匹配的语句是i=i-j+2;然后就是要多多回归课本。

还有就是kmp算法,KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。在算法中,要注意对后继字符的比较以及模式窜向右移动等操作。多多回归课本。

然后,还是要多打打代码练习,要把学过的知识灵活运用。

数据结构 第四章学习小结

标签:第四章   开始   匹配   bsp   bf算法   语句   这一   练习   时间   

原文地址:https://www.cnblogs.com/ckie111/p/12833822.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!