![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
奔跑の鳄鱼
这个作者很懒,什么都没留下…
展开
-
算法学习之KMP
1.算法的应用 存在两个不等长的字符串,判断短的字符串是否长的字符串的字串,如果是返回子串的首个字符的下标;如果否,则返回0. 注:长字符串的第一元素为字符的长度。 2.算法的关键:求next数组 代码实现 void getNext(string T,int *next) { int j=0,i=1; next[1] = 0; while(i<T[0]) //T[0]存放长字符串的长度 { if(0 == j || (T[i] ==T[j])){ i++; j++; if原创 2020-11-08 18:37:59 · 61 阅读 · 0 评论 -
Linux下的c++开发(1)
在linux环境下按住Ctrl、Alt和t进入控制台,一下操作都在控制台操作 1、文件操作 mkdir:新建文件夹 ls:显示当前文件夹下的所有文件 rm:删除 cp:复制文件 mv:移动文件 2、Vim编辑器的使用 (1)vim xx.cpp 建立并进入文件 (2)按Insert键进入编辑模式,可以写代码 (3)写完之后,按Esc进入底行模式,按:wq保存并退出/按:q就退出没保存 3、C++...原创 2019-03-07 23:12:04 · 1199 阅读 · 0 评论