- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 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 1460 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关注的人