Lua程序设计：一
入门 程序段 lua -i prog -i让lua语言解释器执行完指定的程序后进入交互模式 可以在交互模式下通过dofile运行程序段： dofile("aet.lua") 词法规范 标识符由任意...
数据结构_二叉树节点
简述 任何一个节点都有两个强引用指向左右子节点，以及一个弱引用指向它的父节点。节点还包括一个key成员保存数据内容。 实现 template<typename KType> struct BinaryTr...
匹配_Rabin_karp匹配算法
定义 假设文本是一个长度为n的数组 T[1...n]，而模式是一个长度为m的数组P[1...m]，其中m<=n。进一步假设P和T的元素都是来自一个有限字母集合M的字符。如M={0,1}或者M={a,b,c,.....
匹配_朴素字符串匹配算法
字符串匹配 字符串匹配的形式化定义如下：假设文本是一个长度为n的数组 T[1...n]，而模式是一个长度为m的数组P[1...m]，其中m<=n。进一步假设P和T的元素都是来自一个有限字母集合M的字符。如M={...
匹配_有限自动机字符串匹配算法
定义 假设文本是一个长度为n的数组 T[1...n]，而模式是一个长度为m的数组P[1...m]，其中m<=n。进一步假设P和T的元素都是来自一个有限字母集合M的字符。如M={0,1}或者M={a,b,c,.....
数据结构_最小优先级队列
概述 优先级队列是一种用来维护由一组元素构成集合S的数据结构，其中每个元素都有一个相关的值，称之为关键字。一个最小优先级队列支持以下操作： insert(S,x):将元素x插入到集合S中 min(S)：返回S中具有最...
匹配_KMP模式匹配算法：二
预处理操作 参数 iterP_begin:模式序列P的起始迭代器 iterP_end:模式序列P的终止迭代器 解析 初始化 pai[1] = 0,k = 0 遍历(q从：2->m) 从2开始，因为Pk必须是Pm...
行为型：访问者模式
概述 访问者模式是一种将数据操作和数据结构分离的设计模式。 定义 表示要对对象结构的元素执行的操作。它使您可以定义新操作，而无需更改其所操作元素的类。该模式具有行为目的，并且适用于对象。 角色 Visitor:抽象访...
行为型：备忘录模式
概述 备忘录模式能记录一个对象的内部状态，当用户后悔时能撤销当前操作，使数据恢复到它原先的状态。 定义 在不违反封装的情况下，Memento捕获并外部化了对象的内部状态，以便以后可以将对象恢复到此状态。该模式具有行为...
行为型：解释器模式
概述 解释器这个名词想必大家都不会陌生，比如编译原理中，一个算术表达式通过词法分析器形成词法单元，而后这些词法单元再通过语法分析器构建语法分析树，最终形成一颗抽象的语法分析树。诸如此类的例子也有很多，比如编译器、正则...