- 博客(2)
- 收藏
- 关注
原创 kmp算法(c++)
kmp算法前言一、题目背景二、暴力求解三、kmp算法1.暴力做法的缺陷及优化2.代码前言在学这个算法时,我本人也是怎么理解这个算法,故写这篇博客来记录这个算法一、题目背景假设有一个主串 S = “hello world!”, 子串 p = “world” 。现在我们需要寻找子串 p 在 主串中的位置二、暴力求解 char s[n],p[m]; for(int i = 0; i < n; i ++) { bool flag = true; // 最开始是匹配成功的状态 f.
2021-09-04 16:30:54 229
原创 cin速度优化
在提交代码时,有时候会被判定超时,这个可能是因为cin语句的读入超时,但是使用scanf语句又会显得非常繁琐。此时可以对cin语句的读入进行优化,代码如下: cin.tie(0); ios :: sync_with_stdio(false);这个代码块最好放在主函数最前面,且使用输入时就不能使用scanf语句了...
2021-09-02 19:22:45 272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人