关键字super指代父类。 用途：1）调用父类的构造方法 2）调用父类的方法 语法：super（）、super（parameters） 构造方法用于构造一个类的实例。子类继承父类时，父类的构造法方法不会被子类继承。所以需要用到父类的构造方法或方法时，super就派上用场啦。 super（）、supe ...
分类：
其他好文 时间：
2020-07-16 00:24:25
阅读次数：
81
DFA的最小化 前面我们讲过NFA通过确定化能够得到DFA，现在我们看能不能让已经得到的DFA的状态数能不能再继续变小(minimise).其实也就是对优化再优化。 我们从NFA得到DFA的过程中有使用子集构造法。但是子集构造法的的状态数还是过多，达$2^n$ 个。现在我们的目的就是进一步减少状态数 ...
分类：
编程语言 时间：
2020-06-18 19:57:38
阅读次数：
102
Part Ⅱ web 9 15 这一部分的题，主要是绕过过滤条件，进行命令执行 0x01 web 9 过滤条件： payload： 0x02 web 10 过滤条件： 过滤可用函数，可以使用构造法进行绕过： 0x03 web 11 过滤条件： 过滤掉上一题使用的cat，linux查看文件内容的函数有 ...
分类：
其他好文 时间：
2020-04-13 00:16:37
阅读次数：
115
从NFA到DFA的转换 一、子集构造法 1.定义 2.在NFA状态集上的操作 3.代码 状态转换表的构建 ε closure(T)的计算 4.输入输出及相关要求 二、示例 1.演算步骤 1.首确定起始状态，依据ε的闭包确定，并填入状态表 2.依据字母表的字母和ε的闭包确定其他状态，并填入状态表 3. ...
分类：
其他好文 时间：
2020-03-31 10:51:14
阅读次数：
91
核心思想： 通过巧妙的设计使得我们能用一个DAG和树的复合结构来在线性复杂度内存储一个串的$n^2$个子串的信息。 定义： 1.后缀自动机的结构类似于AC自动机，每个点表示一个endpos等价类（子串结束位置的集合，以下简称为状态），边同AC自动机中的边。即后缀自动机上从根到一个点有若干条路径，这些 ...
分类：
其他好文 时间：
2020-02-10 22:47:35
阅读次数：
84
问题：输出$[0,1,2,3,...n)$的所有子集。 1. 增量构造法：一次选出一个元素放到集合中。由于$A$中的元素个数不确定，每次递归调用都要输出当前集合。另外，递归边界也不需要显示确定——如果无法继续添加元素，自然就不会递归了。 2. 位向量法：构造一个位向量$B[i]$，而不是直接构造子集 ...
分类：
其他好文 时间：
2019-10-16 16:18:32
阅读次数：
115
从正则表达式到 NFA 到 DFA 到最简 DFA (二) NFA $ \rightarrow $ DFA (子集构造法) 这里我们用一个例子来解释。 如上图所示，这是上一篇文章中的正则表达式化成的 NFA，这里拿来接着用。 我们首先看开始状态 n0。n0 在接收了一个字符 a 之后可以转换到 n1 ...
分类：
其他好文 时间：
2019-08-27 10:22:11
阅读次数：
126
一、Java中使用enum关键字定义枚举类 注意：enum 与 Enum 的区别 》enum是定义枚举类型的关键字，而Enum是一个抽象类 》使用enum定义的枚举就相当于一个类继承了Enum这个抽象类 二、在Java枚举中，还可以定义属性、方法等，需要注意一下的要求： 1、枚举中的定义的构造法方法 ...
分类：
编程语言 时间：
2019-07-31 00:46:24
阅读次数：
104
思维导图 制作和使用本思维导图，目的是想说明：构造法求数列通项公式中的各种常见变形，最终都指向了等差数列的定义$a_{n+1} a_n=d$或等比数列的定义$\frac{a_{n+1}}{a_n}=q$中的$a_n$的$“$内涵$”$。 ...
分类：
其他好文 时间：
2019-07-23 09:49:58
阅读次数：
422
1.增量构造法： 原理图： 2.位向量法： 构造一个位向量，而不是直接构造子集本身 位向量的解答树如图： 3.二进制法： 还可以用二进制来表示{0,1,2······,n-1}的子集S：从右往左第i位（各位从0开始编号）表示i是否在集合S中，图中展示了二进制0100011000110111是如何表示 ...
分类：
其他好文 时间：
2019-03-03 20:40:55
阅读次数：
182
