- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 kmp算法的c/c++实现
又看了一下kmp算法，资料是阮一峰的博客和b站一个博主（正月点灯笼）的视频。下面代码注释的部分是正月点灯笼视频里面的写法，自己感觉有点太麻烦，改了一种写法，只是写法变了而已。具体原理请参见相关文章和视频。代码如下：# include <iostream># include <cstring>using namespace std;/* * 第一版本void...
2020-04-27 20:21:24
411
原创 上手快慢指针，看着一篇就够了
文章目录缘起什么是快慢指针本文核心问题一：为什么快指针每次移动2，慢指针每次移动1？情况一：环为奇数情况二：环为偶数问题二：如何判断环的入口结点和环大小结束语reference这篇博客讨论一下常见的快慢指针算法缘起自从刷leetcode以来，已经碰见过很多次应用快慢指针算法的题目了，但是每次都是直接刷过，并没有好好思考为什么要这么做，这篇博文来探讨一下快慢指针一些常见的问题，了解这些问题可能...
2020-04-16 19:16:26
1457
1
原创 c++的命名返回值优化问题
文章目录背景知识问题引出问题解决reference背景知识copy构造函数在以下三种情况下会调用：对象初始化函数形参值传递返回局部对象问题引出看c++运算符重载时碰到一个问题，代码如下，文件名为operatorTest.cpp，重点看看operqtor+这个函数。# include <iostream>using namespace std;class dem...
2020-04-13 10:31:25
233
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人