-
ACM题目图算法,POJ的各种图形主题的详细描述…
acm标题图算法,POJ详细描述了各种图形主题图中使用的算法
- 2022-12-29 02:45:03下载
- 积分:1
-
测试用9721
测试用9721
- 2023-08-15 11:10:02下载
- 积分:1
-
CRC算法和Ascii码转BCD算法
CRC算法和Ascii码转BCD算法-CRC algorithm and the Ascii code BCD switch algorithm
- 2023-01-17 03:50:04下载
- 积分:1
-
人工智能A*算法求解八数码
运行环境说明(2013.11.22)
1.操作系统: ubuntu 13.10
2.集成开发环境: geany-1.23.1 + gcc-4.8.1
3.由于linux操作系统与windows操作系统采用不同的编码格式,在windows下查看相关文档或源代码可能会有乱码问题,如需调试运行,请迁移到相关环境。
- 2022-08-18 17:06:11下载
- 积分:1
-
日益特特塔尔 而呕吐噶尔噶尔额儿童噶尔额艾提尕尔他阿尔饿死噶尔...
日益特特塔尔 而呕吐噶尔噶尔额儿童噶尔额艾提尕尔他阿尔饿死噶尔-Tetetaer while increasing the amount of children vomiting Gar Gar Gar amount of Id Kah starved to death, he al-Gar
- 2023-05-06 10:55: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
-
本程序用来实现具体的fft运算,程序参考数字信号处理c语言描述这本书
这个程序利用旋转因子可以先算下来的特征,可以在大量数据处理时节省时间
本程序用来实现具体的fft运算,程序参考数字信号处理c语言描述这本书
这个程序利用旋转因子可以先算下来的特征,可以在大量数据处理时节省时间
-This procedure used to realize specific fft computing, digital signal processing procedures reference c language to describe this book, this process can make use of rotating factor算下来features, can handle large amounts of data to save time when
- 2022-04-16 16:01:04下载
- 积分:1
-
ACM的部分简单题目,可以有空做做,练习练习。
ACM的部分简单题目,可以有空做做,练习练习。-ACM part of a simple subject, you can time doing practice exercises.
- 2022-03-12 09:08:30下载
- 积分:1
-
C++ net time 读取网洛时间
C++ net time 读取网洛时间-C net Luo time reading time
- 2022-08-03 15:31:02下载
- 积分:1
-
第八届飞思卡尔智能车摄像头组程序(IAR)
全国大学生飞思卡尔智能车比赛第八届摄像头组的程序,电机的控制,转向,对于初学者来说是一个很好的例程,而且不需要配置什么,历程包里已经都配置好,你只需要细心研读,努力努力,希望在智能车这条路上越走越好。
- 2022-06-29 02:20:38下载
- 积分:1