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 · 827 阅读 · 0 评论 -
C++顶层const和底层const的区别
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...转载 2019-11-01 21:28:55 · 322 阅读 · 1 评论
分享