- 博客(2)
- 收藏
- 关注
原创 将KMP算法的思路转化成代码思路
前言在学习KMP算法的过程中,当了解了什么是最长公共前后缀,了解了什么是next数组之后,我们自然想要将KMP算法具体实现出来,那么如何将KMP算法的代码写出来呢,或者说如何去理解KMP算法的代码呢?一、next数组首先我们要知道什么是模式串的next数组:通俗来讲,next数组是一个长度为模式串长度的整型数组在next[i]存放的数值大小即为对应的模式串s从s[0]至s[i-1]这一子串的最长公共前后缀,举个例子:模式串s为:a c t a c b(前缀用粗体表示,后缀用斜体表示)下标
2020-11-23 00:10:16
272
原创 Centos纯命令行下配置java环境
Linux下配置java环境(jdk8)在Centos6.5 64位版本安装好了java的运行环境,所以在这里贴出我的在linux下配置java环境的过程。1.简述在安装前有点受不了centos命令行的原字体,所以选择采用了使用Termius(Windows下可采用Xshell)远程连接,linux版本的jdk的压缩包下载到本地,随后用FileZilla传输到centos中。这里我选择的是...
2020-03-26 15:48:08
474
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人