-
这是浙大acm,北大acm上,还有地大acm上的题解,全部是关于搜索算法的,题目文件名上有...
这是浙大acm,北大acm上,还有地大acm上的题解,全部是关于搜索算法的,题目文件名上有-This is Zheda acm, North acm, there can still be a great solution acm on the title, all is about the search algorithm, the file name on the subject have
- 2023-07-14 18:05:03下载
- 积分:1
-
动态规划分析例子,实用ACM教程:矩阵连乘,LCR,基因函数等
动态规划分析例子,实用ACM教程:矩阵连乘,LCR,基因函数等-Examples of dynamic programming analysis, practical tutorials ACM: even by matrix, LCR, such as gene function
- 2022-10-02 12:10:04下载
- 积分:1
-
source code for arithmatic coding
source code for arithmatic coding
- 2022-03-06 15:28:47下载
- 积分: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
-
模运算MOD的相关运算
用于密码学最最基本的模运算中,或者是说信息安全数学基础中的相关运算。
不仅仅有代码,还有相关的PDF文档的说明,希望能对密码学的初学者有帮助。
- 2022-04-14 22:59:32下载
- 积分:1
-
98年全国大学生数学建模竞赛B题"水灾巡视问题"模拟退火算法。...
98年全国大学生数学建模竞赛B题"水灾巡视问题"模拟退火算法。-98 National Mathematical Contest in Modeling B and that the "flood inspections" simulated annealing.
- 2022-01-26 00:53:20下载
- 积分:1
-
用数值积分算法实现C++语言的程序
此程序为C与语言编写的数值积分算法-procedure for the C language with the numerical integration algorithm
- 2022-05-25 12:34:11下载
- 积分:1
-
EFG2D-hole,带孔圆板问题的EFG程序,matlab
程序为采用matlab写的一个带孔圆板的EFG程序,这是一个学习和验证算法的标准算例,给出了可调控网格密度的网格生成程序,做数值算法的必学的程序
- 2023-04-20 22:05:03下载
- 积分:1
-
SVM SMO Algorithm
支持向量机的SMO算法-SVM SMO Algorithm
- 2023-07-07 14:25:03下载
- 积分:1
-
人工蜂群算法
C Code of the ABC algorithm
- 2022-03-04 23:22:07下载
- 积分:1