- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
130
原创 cin速度优化
在提交代码时，有时候会被判定超时，这个可能是因为 cin语句的读入超时，但是使用scanf语句又会显得非常繁琐。此时可以对cin语句的读入进行优化，代码如下： cin.tie(0); ios :: sync_with_stdio(false); 这个代码块最好放在主函数最前面，且使用输入时就不能使用scanf语句了 ...
2021-09-02 19:22:45
249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人