-
C++ 异质链表
C++的异质链表,通过定义一个viod* pData的指针来指向任意一个数据类型或者数据类型,通过C++的多态性实现在一个链表中连接不同数据类型的node的效果.可以实现对list的insert,Delete,print的操作. 支持int,char,double,string四种数据类型.在每个node中记录这个节点的type,和相应数据类型的指针,并通过模板实现对不同数据类型的操作.
- 2022-02-06 04:54:28下载
- 积分:1
-
这是研究生的并行计算的作业,实现多插入排序抽取算法,C语言的。...
这是研究生的并行计算的作业,实现多插入排序抽取算法,C语言的。-it is a homework for postgraduate by C language ,in order to sort data。
- 2022-05-15 09:18:01下载
- 积分:1
-
层次分析法 、效益分配、幻方
层次分析法 、效益分配、幻方-AHP, and the benefit distribution, Magic Squares
- 2023-05-24 10:05:03下载
- 积分:1
-
车站车票管理系统
车站车票管理系统
- 2022-01-31 07:40:33下载
- 积分:1
-
bark码产生程序!!!!!!!!很有用
bark码产生程序!!!!!!!!很有用-bark code generator procedures !!!!!!!! useful
- 2023-08-21 08:05:03下载
- 积分:1
-
add two number
int main()
- 2022-02-25 10:33:05下载
- 积分:1
-
求所输入数值的平方和累加
求所输入数值的平方和累加-for imported values and the cumulative square
- 2022-02-03 11:47:19下载
- 积分:1
-
基本遗传学习分类系统源程序
基本遗传学习分类系统源程序-basic genetic classification system source
- 2023-09-04 12:25:03下载
- 积分:1
-
一个用MASM写的正则表达式引擎
此正则表达式引擎属于正统的NFA引擎,基本兼容Perl,简单说一下引擎是怎么实现的:
首先做一个递归下降语法分析,利用栈把正则表达式转换成NFA(以有向图的形式表现),再遍历NFA判断是否能到达完成节点。
实现正则表达式匹配的各种复杂功能的力量来自于回溯,而回溯的基础是栈,回溯能力是通过栈来达成的。
栈中保存了匹配路径中所有的状态,状态回溯就是出栈,状态匹配就是入栈。
除了回溯,一些扩展功能的实现也是通过栈来完成的,比如捕获和零宽断言,都要通过搜索或操纵栈来完成。
转换成NFA再匹配的好处是简化匹配和利于优化和DEBUG:因为不管再复杂的表达式转换成NFA之后只有边和节点组成,边和节点也只有顺序、分支、循环这三种形式组成。
详细原理说明看下面关于实现引擎的文章,第3条是我理解引擎匹配原理的入门参考。
支持GBK和UTF8编码
==参考和学习资料==
关于实现引擎的文章:
1、《Perl语言编程》第五章 书
2、《精通正则表达式》 书
3、构造正则表达式引擎 http://www.cppblog.com/vczh/archive/2008/05/22/50763.html 我的原理学习入门参考
4、NFA引擎匹配原理 http://blog.csdn.net/lxcnn/article/details/4304651
5、英文参考资料 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-05-27 18:36:44下载
- 积分:1
-
用Access算24点
利用Access做用户界面,用Access VBA开发计算24点的程序,然后通过遍历输出所有可能结果。
小学数学老师会利用算24来锻炼小学生的心算能力,作为家长,如果孩子如果有一道题算不出来向您求救时,您却拿不出一个解决方案来,岂不丢面子? 好了,现在有了这个工具,您可以在1秒钟内给出多个答案,孩子会更崇拜您哦! :-)
- 2022-04-30 22:10:23下载
- 积分:1