![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C&C++
C和C++相关的内容
SlowlyMarch
这个作者很懒,什么都没留下…
展开
-
字符串匹配算法——KMP算法
暴力算法字符串匹配最简单的方法是使用暴力算法,假设主串的长度为m,子串的长度为n,那么暴力算法的时间复杂度是O((m-n+1)n),也即是O(mn),效率比较低下。KMP算法使用KMP算法去掉了暴力算法中存在的回溯问题,可以将复杂度降到O(m+n),大大提高了匹配效率。参考博客:KMP字符串匹配算法...原创 2020-02-27 15:19:44 · 740 阅读 · 0 评论 -
C++顶层const和底层const的区别
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...转载 2019-11-01 21:28:55 · 249 阅读 · 1 评论