KMP算法初接触


偶然发现了hihoCoder上提供了一个“hiho一下”的编程联系,感觉相对系统且比较基础,适合我这种啥都不会的-_-|||

hiho一下

发现的比较晚,已经到了第三周的题目。第三周是学习KMP算法。这是一个非常经典的字符串匹配算法。所谓字符串匹配,就是判断一串字符(原串)中是否存在一个特定的字符串(模式串)。最开始,参考了下述两篇文章,编写了算法。

字符串匹配的KMP算法

从头到尾彻底理解KMP(2014年7月版)

具体原理就先不写了,有时间再撸吧。

这是我的第一版程序

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26 ...
more ...

Hello World!


这是我的第一篇博客,采用了Github+Pelican方案。主要参考了下文的方法。

博客诞生记:基于GitHub+Pelican创建博客的整个过程

用 Pelican 和 GitHub Pages 搭建免费的个人博客

一些遇到的问题

接下来说一些自己遇到的问题

1.有关Python

Pelican是基于Python开发的,由于自己是第一次接触Python,遇到了一些比较傻的问题。例如,在配置Pelican时,要求创建Pelican虚拟环境。采用下列语句:

virtualenv PelicanEnv --distribute
PelicanEnv\Scripts\activate

我直接在Python的Shell里输入了上述命令,结果可想而知,发生了“invalid syntax”错误。后来经过查询,原来运行virtualenv、pip等命令时,应该利用CMD进入相对应的exe文件所在文件夹运行。运行结果如图

pic1

2. 有关编码

在运行pelican content时,发生了如下错误

pic2

google之,发现是博客的内容输入了中文,但文件的编码格式不对1 ...

more ...

Pages

  • 关于我