- 军军小站|张军博客
搜索到与相关的文章
编程技术

【串和序列处理 4】Suffix Trie 子串匹配结构

SuffixTrie:又称后缀Trie或后缀树。它与Trie树的最大不同在于,后缀Trie的字符串集合是由指定字符串的后缀子串构成的。比如、完整字符串"minimize"的后缀子串组成的集合S分别如下:s1=minimizes2=inimizes3=nimizes4=imizes5=mizes6=izes7=zes8=e然后把这些子串的公共前缀作为内部结点构成一棵"minimize"的后缀树,如图所示,其中上图是Trie树的字符表示,下图是压缩表示(详细见

系统 2019-08-29 21:59:51 1893

编程技术

原型(Prototype)模式

克隆的实现方法有两种:浅拷贝(shallowcopy)与深拷贝(deepcopy)。浅拷贝是指当对象的字段值被拷贝时,字段引用的对象不会被拷贝。例如,如果一个对象有一个指向字符串的字段,并且我们对该对象做了一个浅拷贝,那么两个对象将引用同一个字符串。深拷贝是对对象实例中字段引用的对象也进行拷贝的一种方式,所以如果一个对象有一个指向字符串的字段,并且我们对该对象做了一个深拷贝的话,我们将创建一个新的对象和一个新的字符串--新对象将引用新字符串。需要注意的是执

系统 2019-08-12 09:29:47 1893

Python

python中执行shell命令的几个方法小结

最近有个需求就是页面上执行shell命令,第一想到的就是os.system,复制代码代码如下:os.system('cat/proc/cpuinfo')但是发现页面上打印的命令执行结果0或者1,当然不满足需求了。尝试第二种方案os.popen()复制代码代码如下:output=os.popen('cat/proc/cpuinfo')printoutput.read()通过os.popen()返回的是fileread的对象,对其进行读取read()的操作可以

系统 2019-09-27 17:56:49 1892

Python

python的pstuil模块使用方法总结

代码importpsutilprint(dir(psutil))#查看逻辑cpu的个数print(psutil.cpu_count())#查看物理cpu的个数print(psutil.cpu_count(logical=False))#查看cpu的用户时间,系统时间,空闲时间,中断时间print(psutil.cpu_times())#统计每个cpu的使用率print(psutil.cpu_percent(interval=2,percpu=True))#

系统 2019-09-27 17:56:18 1892

Python

python基于xml parse实现解析cdatasection数据

本文实例讲述了python基于xmlparse实现解析cdatasection数据的方法,分享给大家供大家参考。具体实现方法如下:fromxml.dom.minidomimport*implementation=DOMImplementation()print"Core:%s"%implementation.hasFeature('core','2.0')print"Events:%s"%implementation.hasFeature('Events'

系统 2019-09-27 17:55:55 1892

Python

python3中类的继承以及self和super的区别详解

python中类的继承:子类继承父类,及子类拥有了父类的属性和方法。python中类的初始化都是__init__()。所以父类和子类的初始化方式都是__init__(),但是如果子类初始化时没有这个函数,那么它便调用父类的__init__();如果实现了这个函数,就会覆盖父类的初始化函数。如果继承父类的__init__(),就需要在子类中显示调用这个函数。实现如下:classAnimal(object):def__init__(self):self.nam

系统 2019-09-27 17:55:47 1892

Python

python3 property装饰器实现原理与用法示例

本文实例讲述了python3property装饰器实现原理与用法。分享给大家供大家参考,具体如下:学习python的同学,慢慢的都会接触到装饰器,装饰器在python里是功能强大的语法。装饰器配合python的魔法方法,能实现很多意想不到的功能。废话不多说,如果你已经掌握了闭包的原理,代码的逻辑还是可以看明白的,咱们直接进入正题。property的意义@property把一个类的getter方法变成属性,如果还有setter方法,就在setter方法前面加

系统 2019-09-27 17:55:44 1892

Python

python基于pdfminer库提取pdf文字代码实例

安装pdfminer库windows下安装pdfminer3kpipinstallpdfminer3kLiunx下安装pdfminerpipinstallpdfminer代码frompdfminer.pdfparserimportPDFParser,PDFDocumentfrompdfminer.converterimportPDFPageAggregatorfrompdfminer.layoutimportLAParams,LTTextBoxHorizo

系统 2019-09-27 17:55:31 1892

Python

python数据类型_元组、字典常用操作方法(介绍)

元组Python的元组与列表类似,不同之处在于元组的元素不能修改。元组使用小括号,列表使用方括号。元组创建很简单,只需要在括号中添加元素,并使用逗号隔开即可。tp=(1,2,3,'a','b')a='helloworld'#这样定义是str类型b=('helloworld')#定义元组时,如果只有一个元素,那么b的类型就是strc=('helloworld',)print(type(c))元组只有count和index方法,如下:tp=('127.0.0.

系统 2019-09-27 17:55:22 1892

Python

Python实现的文轩网爬虫完整示例

本文实例讲述了Python实现的文轩网爬虫。分享给大家供大家参考,具体如下:encoding=utf8importpymysqlimporttimeimportsysimportrequestsimportos#捕获错误importtracebackimporttypes#将html实体化importcgiimportwarningsreload(sys)sys.setdefaultencoding('utf-8')frompyqueryimportPyQ

系统 2019-09-27 17:55:19 1892