这里是黄永亮的博客

学习笔记

Linux笔记1(Linux运维、大数据相关工具)

Linux下好用的软件 智能终端fish: http://fishshell.com/docs/current/index.html#introduction 多人协作、不间断运行的shell:tmux https://tmux.github.io/ http://man.openbsd.org/OpenBSD-current/man1/tmux.1   Tmux 速成教程:技巧和调整   自动化运维ansible http://docs.ansible.com/ http://sofar.blog.51cto.com/353572/1579894/   多虚拟py环境vituralenv http://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/001432712108300322c61f256c74803b43bfd65c6f8d0d0000 http ...

2015.11.6.KMP算法

         KMP算法是要解决的问题是一个字符串中查找指定子串的问题。由于臻臻问我这个问题,所以我不得不再次看看KMP -_-|| ,同时感谢袁涛和王宇晖Orz,(另:默默等待王霸的KMP第三层优化,但愿他能成功)。        本人水平不高,有写错的地方还请批评指正。        先说传统的匹配算法。以图中的字符串为例,第一行是要匹配的目标字符串(称之为主串。其中第i个简写为S[i]),要匹配的字符串称之为子串(也叫模式串,其中第i个简写为P[i])接下来每行代表一次匹配操作,黄色部分代表匹配成功的部分,红色字符为发现的第一 ...