-
自己做的一个支持加减乘的大数类
自己做的一个支持加减乘的大数类-own support of a majority of the Modified by category
- 2023-01-31 03:55:03下载
- 积分:1
-
数字识别采用多种算法:聚类算法,遗传算法
数字识别采用多种算法:聚类算法,遗传算法-Digital Identification using a variety of algorithms: clustering algorithm, genetic algorithm ...
- 2022-03-18 14:04:42下载
- 积分:1
-
用Fortran95程序源代码
Fortran95实例程序,与Fortran95程序设计配合!-source codes written by fortran95
- 2022-04-29 11:52:09下载
- 积分:1
-
c/c++编写的一个日历程序
是c/c++编写的一个算法程序,在VC6.0里执行该程序之后,会显示年月日,并且该年月日是当天的时间,对于c/c++的编写有一定的参考性,可以以此为基础进行其他程序的移植。
- 2022-09-14 16:15:03下载
- 积分:1
-
数据结构复习整理
主要的数据结构的复习,很有用的复习资料, 其中包括了基本的单链表,双链表,二叉树,图的基本知识,最后还有查找和排序的常用算法整理,如果有需要的同学可以下载使用
- 2023-01-01 01:55:03下载
- 积分:1
-
program sudoku
我问这个问题是为了确定哪种内存分配算法在性能关键型应用程序(如游戏引擎或嵌入式应用程序)中提供更好的结果。结果实际上取决于记忆碎片的百分比和记忆请求的时间决定性。
- 2023-01-16 03:45:04下载
- 积分: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
-
一个复数运算的例子
一个复数运算的例子-Example of a complex computing
- 2022-02-28 08:54:33下载
- 积分:1
-
C + + 标准日历
这与c++编程,我发现对日历源代码,我希望这段代码将帮助你们,正常的c + + +代码使用在日历。谢谢。
- 2023-09-02 20:25:03下载
- 积分:1
-
表达式算法,console程序
表达式算法,console程序-expression algorithm console procedures
- 2022-06-01 15:42:41下载
- 积分:1