
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 · 107 阅读 · 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 · 1231 阅读 · 0 评论