摘要：KMP算法是字符串匹配的经典算法，由于其O(m+n)的时间复杂度，至今仍被广泛应用。大道至简，KMP算法非常简洁，然而，其内部却蕴含着玄妙的理论，以至许多人知其然而不知其所以然。本文旨在解开KMP算法的内部玄妙所在，希望能够有助于学习与理解。1、KMP算法一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此称之为KMP算法。此算法可以在O(n+m)的时间数量级上完成串的模式匹配操作，其基本思想是：每当
系统 2019-08-29 22:30:45 1968
如果您喜欢这些文章，欢迎点击此处订阅本Blog
系统 2019-08-29 22:29:07 1968
说了那么多理论，我们来看看怎样使用抽取方法来重构遗留系统。如前所述，重构的过程首先是阅读程序代码，边阅读边整理程序。将功能相对独立的代码段放在一起，在前面加上注释。调整一些程序的顺序，将相关的代码尽量放在一起，但要保证程序执行的结果不会发生改变。比较典型的，将变量的定义与使用变量的代码放在一起。这个步骤比较实用，因为许多的遗留系统，其代码都有一个坏毛病，就是在程序开始时定义一大堆变量，但要弄清这些变量都用来做什么，却十分困难。边读边调整，将变量的定义逐渐迁
系统 2019-08-29 21:59:02 1968
在http://icyheart.javaeye.com/blog/424760中详细分析了exp/imp在本地数据库上的操作，其实exp/imp除了上述的功能外，还可以对远程数据库进行操作，具体方法如下：一、修改tnsnames.ora文件加入远程服务器的命名：Sql代码192.168.1.117=(DESCRIPTION=(ADDRESS_LIST=(ADDRESS=(PROTOCOL=TCP)(HOST=192.168.1.117)(PORT=152
系统 2019-08-12 09:30:28 1968
背景在实际项目实施中，会编写很多在服务器执行的作业脚本。程序中凡是涉及到数据库链接、操作系统用户链接、IP地址、主机名称的内容都是敏感信息。在纯内网系统中往因为开发时间紧迫，往往都直接将这些敏感信息明文方式写在脚本中了。稍微规范一点的，创建一个通用的config文件，将所有这类敏感信息记录在这个文件中，脚本以读取文件方式获取这些信息。这种方式的好处是脚本不用在应用迁移、灾备部署的时候再起不同的版本，尤其是大数据平台作业运行的脚本，如果是需要做灾备集群，这种
系统 2019-09-27 17:57:49 1967
一、listPython内置的一种数据类型是列表：listlist是一种有序的、可变的集合，可以随时添加和删除其中的元素。实例：列表：classmates>>>classmates=['Michael','Bob','Tracy']>>>classmates['Michael','Bob','Tracy']len()函数获取list元素的个数>>>len(classmates)3用索引来访问list中每一个位置的元素：索引从0开始，最后一个元素的索引是le
系统 2019-09-27 17:57:17 1967
多线程开发可能遇到的问题假设两个线程t1和t2都要对num=0进行增1运算，t1和t2都各对num修改1000000次，num的最终的结果应该为2000000。但是由于是多线程访问，有可能出现下面情况：fromthreadingimportThreadimporttimenum=0deftest1():globalnumforiinrange(1000000):num+=1print("--test1--num=%d"%num)deftest2():glo
系统 2019-09-27 17:57:16 1967
##推荐源```https://mirrors.aliyun.com/pypi/simple/阿里镜像，速度快、稳定https://pypi.douban.com/simple/豆瓣镜像```##使用方法###1.使用时修改```pipinstall-i[国内镜像地址][模块名称]```###2.修改配置文件修改或创建`~/.pip/pip.conf`文件内容：```[global]index-url=https://mirrors.aliyun.com/
系统 2019-09-27 17:57:07 1967
字典转换为字符串if__name__=='__main__':a={'a':1,'b':2,'c':3}b=str(a)print(type(b))输出结果为：---------------------------------------------------------------字符串转换为字典if__name__=='__main__':a="{'a':1,'b':2,'c':3}"b=eval(a)print(type(b))输出结果为：以上这篇
系统 2019-09-27 17:57:02 1967
今天，我实现了一个很有趣的demo，它可以在视频里找到并解析二维码，然后把解析的内容实时在屏幕上显示出来。然后我们直入主题，首先你得确保你装了opencv,python,zbar等环境。然后这个教程对于学过opencv的人可能更好理解，但是没学过也无妨，到时候也可以直接用。比如我的电脑上的环境是opencv2.4.x,python2.7,和最新的zbar,在Ubuntu12.12的系统下运行的假设你的opencv已经安装好了，那么我们就可以安装zbar你可
系统 2019-09-27 17:57:00 1967
