Lua程序设计：四
数据结构 数组 lua语言中，简单地使用整数来索引表即可实现数组。因此，数组的大小不用非得是固定的，而是可以按需增长的。 长度运算符#可以用来计算数组大小。 lua语言中，有两种方式来表示矩阵。 使用一个不规则数组，即数组的数组。 将两个索引合并为一个。 由于在有效元素之间存在空...
Lua程序设计：三
补充知识 局部变量&&代码块 lua语言中的变量在默认的情况下是全局变量，所有的局部变量在使用前必须申明。 控制结构 lua语言中所有不是false和nil的值当作真（0和空字符串也是真） 闭包 第一类值 一个程序可以将某个函数保存到变量中（全局变量或局部变量中）...
Lua程序设计：二
函数 lua语言中，函数是对语句和表达式进行抽象的主要方式。 多返回值 lua语言中一种与众不同又非常有用的特性是允许一个函数返回多个结果 string.find 匹配模式在字符串中起始字符和结尾字符的索引 当函数作为一条单独语句调用时，其所有返回值都会被丢弃；当函数作为表达式调...
Lua程序设计：一
入门 程序段 lua -i prog -i让lua语言解释器执行完指定的程序后进入交互模式 可以在交互模式下通过dofile运行程序段： dofile("aet.lua") 词法规范 标识符由任意字母，数字和下划线组成，但不能以数字开头 lua对大小写敏感 -...
匹配_Rabin_karp匹配算法
定义 假设文本是一个长度为n的数组 T[1...n]，而模式是一个长度为m的数组P[1...m]，其中m<=n。进一步假设P和T的元素都是来自一个有限字母集合M的字符。如M={0,1}或者M={a,b,c,...z}。 字符数组P和T通常称为字符串。 原理 假设 M={0,...
匹配_朴素字符串匹配算法
字符串匹配 字符串匹配的形式化定义如下：假设文本是一个长度为n的数组 T[1...n]，而模式是一个长度为m的数组P[1...m]，其中m<=n。进一步假设P和T的元素都是来自一个有限字母集合M的字符。如M={0,1}或者M={a,b,c,...z}。 字符数组P和T通常称...
匹配_有限自动机字符串匹配算法
定义 假设文本是一个长度为n的数组 T[1...n]，而模式是一个长度为m的数组P[1...m]，其中m<=n。进一步假设P和T的元素都是来自一个有限字母集合M的字符。如M={0,1}或者M={a,b,c,...z}。 字符数组P和T通常称为字符串。 原理 有限自动机 定义...
数据结构_最小优先级队列
概述 优先级队列是一种用来维护由一组元素构成集合S的数据结构，其中每个元素都有一个相关的值，称之为关键字。一个最小优先级队列支持以下操作： insert(S,x):将元素x插入到集合S中 min(S)：返回S中具有最小关键字的元素 extract_min(S):去掉并返回S中具有...
匹配_KMP模式匹配算法：二
预处理操作 参数 iterP_begin:模式序列P的起始迭代器 iterP_end:模式序列P的终止迭代器 解析 初始化 pai[1] = 0,k = 0 遍历(q从：2->m) 从2开始，因为Pk必须是Pm的真子集。 条件：k > 0 && p[k...