SuffixTrie：又称后缀Trie或后缀树。它与Trie树的最大不同在于，后缀Trie的字符串集合是由指定字符串的后缀子串构成的。比如、完整字符串"minimize"的后缀子串组成的集合S分别如下：s1=minimizes2=inimizes3=nimizes4=imizes5=mizes6=izes7=zes8=e然后把这些子串的公共前缀作为内部结点构成一棵"minimize"的后缀树，如图所示，其中上图是Trie树的字符表示，下图是压缩表示(详细见
系统 2019-08-29 21:59:51 1898
算法分析之分治法学习总结（一）一）解决问题的类型：当我们要解决一个输入规模(n)很大的问题时，直接处理往往比较困难或者根本无法求解，我们希望把输入规模缩小，即分成很多份，分别解决了，并且这些小问题容易合起来从而解决整个问题。二）解题关键：1)如何分:我们往往先把输入分成两个与原来相同的子问题，如果规模还太大，我们对这些子问题再做上述处理，直到这些子问题容易解决为止.2)合并子问题:往往分治法的难点在于分完之后怎么合并.合并策略决定了算法的优劣,合并问题根据
系统 2019-08-12 09:30:06 1898
克隆的实现方法有两种：浅拷贝（shallowcopy）与深拷贝（deepcopy）。浅拷贝是指当对象的字段值被拷贝时，字段引用的对象不会被拷贝。例如，如果一个对象有一个指向字符串的字段，并且我们对该对象做了一个浅拷贝，那么两个对象将引用同一个字符串。深拷贝是对对象实例中字段引用的对象也进行拷贝的一种方式，所以如果一个对象有一个指向字符串的字段，并且我们对该对象做了一个深拷贝的话，我们将创建一个新的对象和一个新的字符串--新对象将引用新字符串。需要注意的是执
系统 2019-08-12 09:29:47 1898
一、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 1897
###概述赋值是各个编程语言通用的概念，而在Python有多种赋值方法以供选择，比如元组、列表、序列赋值运算等，甚至还有扩展的序列解包赋值方法完成更加复杂的赋值运算。一些基本赋值运算下面示例介绍了元组赋值运算、列表赋值运算及任意对象的序列赋值的简单使用#元组赋值运算one,two,three=(1,2,3)print(one,two,three)#列表赋值运算one,two,three=[1,2,3]print(one,two,three)one=1two
系统 2019-09-27 17:57:06 1897
前言我在使用mac安装virtualwrapper的时候遇到了问题，搞了好长时间，才弄好，在这里总结一下分享出来，供遇到相同的问题的朋友使用，少走些弯路。问题说明：Mac默认系统的python2，而我自己用的是brew安装的python3下面是我安装过程中出现的问题1.安装virtualwrapper打开终端，输入如下的命令pip3installvirtualenvpip3installvirtualenvwrapper2.在配置文件~/.bash_pro
系统 2019-09-27 17:56:58 1897
如下所示：#返回一个列表中第二大的数defsecond(ln):max=0s={}foriinrange(len(ln)):flag=0forjinrange(len(ln)):ifln[i]>=ln[j]andi!=j:flag=flag+1s[i]=flagifflag>max:max=flagprint(s)foriins:ifs[i]==max-1:breakprint(ln[i])second([1,2,7,4,5,6,8,5,3,3,9,9,1
系统 2019-09-27 17:56:57 1897
Python的富比较方法包括__le__、__ge__分别表示：小于等于、大于等于，对应的操作运算符为:“<=”、“>=”。那么是否象普通数字运算一样，这两个方法之间存在互反的关系呢？Python没有对__le__、__ge__这两个方法之间有什么强制关系，但建议__le__和__ge__为互反，开发者完全可以根据业务逻辑的需要自己定义。我们来进行分析验证：当自定义类中两个方法都定义了时，“<=”、“>=”分别调用__le__和__ge__方法；当自定义类
系统 2019-09-27 17:56:26 1897
前言单例模式(SingletonPattern)，是一种软件设计模式，是类只能实例化一个对象，目的是便于外界的访问，节约系统资源，如果希望系统中只有一个对象可以访问，就用单例模式，显然单例模式的要点有三个；一是某个类只能有一个实例；二是它必须自行创建这个实例；三是它必须自行向整个系统提供这个实例。在Python中，我们可以用多种方法来实现单例模式：使用模块使用__new__使用装饰器（decorator）使用元类（metaclass）概念简单说，单例模式（
系统 2019-09-27 17:56:26 1897
代码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 1897
