概述 后缀自动机是一类确定性有限自动机，其可以以O(n)的时空复杂度在长度为n的模式串P上进行编译，得到的则是Suffix Automaton，即后缀自动机。后缀自动机可以在O(m)的时间复杂度内判别长度为m的串是否是P的子串，是否是P的后缀。 理论部分 后缀自动机实际上是一副有向图，我们从起点st ...
分类：
其他好文 时间：
2018-01-27 20:19:37
阅读次数：
160
模式定义 原型模式是一种创建型设计模式，Prototype模式允许一个对象再创建另外一个可定制的对象，根本无需知道任何如何创建的细节,工作原理是:通过将一个原型对象传给那个要发动创建的对象，这个要发动创建的对象通过请求原型对象拷贝它们自己来实施创建。 UML类图 抽象原型 具体原型 客户端调用 代码 ...
分类：
其他好文 时间：
2018-01-25 18:54:38
阅读次数：
192
一、环境搭建 JDK(java环境)、SDK(adb appt环境)，这两个已经不想再叙述了直接看详见--> android studio 安装，下载地址：https://developer.android.google.cn/studio/index.html 安装完成，打开后大概是这个样子的： ...
分类：
移动开发 时间：
2018-01-20 19:49:15
阅读次数：
342
用adb 命令把图片和uix获取出来，再导入uiautomatorviewer adb shell uiautomator dump /data/local/tmp/uidump.uixadb pull /data/local/tmp/uidump.uixadb shell screencap -p ...
分类：
其他好文 时间：
2018-01-11 11:25:43
阅读次数：
172
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4089 题意： 有n个人在排队激活游戏，Tomato排在第m个。 每次队列中的第一个人去激活游戏，有可能发生以下四种情况： （1）激活失败，继续留在队首，等待下一次激活。 （2）连接失败，退到队尾。 （3 ...
分类：
其他好文 时间：
2017-12-27 11:52:20
阅读次数：
202
启动模拟器，启动appium android avd启动模拟器管理 选择一个版本启动 安装appium-client 直接pip install appium-python-client安装 简单脚本：计算器 参数： platformName = Android #android或iOS platf ...
分类：
移动开发 时间：
2017-11-28 14:15:03
阅读次数：
248
角色： 抽象工厂角色：担任这个角色是模式的核心，他应该是与应用商业系统无关的。通常是Java接口或Java抽象类，其他的具体工厂类必须实现这个Java接口或继承这个Java抽象类。 具体工厂角色：这个角色直接在客户端的调用下创建产品的实例，这个角色含有选择合适的产品对象的逻辑，而这个逻辑是与应用系统 ...
分类：
编程语言 时间：
2017-11-07 13:16:35
阅读次数：
238
处理Python的部分元素，称之为切片。 创建切片 指定要是用的第一个元素和最后一个元素的索引，与range()函数一样，Python在到达你指定的第二个索引前面的元素后停止。 先定义一个列表vegetables vegetables = ['tomato','bean','potato','oni... ...
分类：
编程语言 时间：
2017-11-04 00:19:53
阅读次数：
216
tomato启动代码如下： 需要的maven的jar包如下： classpath文件是： 普通项目需要导入对应的jar包， 然后右击，run as java application 即可启动项目； ...
分类：
其他好文 时间：
2017-09-27 14:28:11
阅读次数：
133
Aho-Corasick automaton:BZOJ4820【bzoj2754】[SCOI2012]喵星球上的点名后缀数组：BZOJ4310 跳蚤manacher： BZOJ3160万径人踪灭Palindromic Tree:bzoj4044Bzoj3676:[Apio2014]回文串 bzoj ...
分类：
其他好文 时间：
2017-09-24 13:45:45
阅读次数：
181
