-
c语言编的万年历源程序,可显示年份从1980
c语言编的万年历源程序,可显示年份从1980-2099年,是个很实用的工具-hefty almanac series of the source, can show that the years from 1980-2099, is a very useful tool!
- 2022-08-20 15:02:43下载
- 积分:1
-
一个经典问题的比较好的解决方法
一个经典问题的比较好的解决方法-a classic problem of a relatively good solution
- 2022-01-25 19:47:43下载
- 积分:1
-
面部识别
人脸检测源代码,这是非常强大的算法。用户的网络摄像机和IP摄像机的识别
- 2022-08-03 00:47:50下载
- 积分: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
-
图论基础算法源代码
包括有向图和无向图的DFS算法,UDG算法,任意两点间距离,Prim算法等等
- 2022-08-21 06:22:49下载
- 积分:1
-
利用TLS-ESPRIT获得二维角度估计值
资源描述利用TLS-ESPRIT获得方位角和仰角的配对估计,无需谱峰搜索,首先利用接收信号协方差矩阵的特征值分解获得信号子空间,然后对信号子空间利用总体最小二乘算法获得一个角度,然后利用信号子空间的旋转不变特性获得另一个配对的角度,从而实现方位角和仰角的配对估计。
- 2022-07-24 16:53:52下载
- 积分:1
-
细菌觅食优化算法
该算法是细菌觅食优化的源程序,最近正在研究,细菌觅食优化算法(Bacteria Foraging
Optimization,简称BFO算法)由 Kevin M. Passino于2002年提出,该算法模仿大肠杆菌在人体肠道内觅食行为,属于仿生类优化算法,基本原理是将待优化的问题进行编码,并定义待优化问题的解 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-03-24 10:06:57下载
- 积分:1
-
网络社区发现算法
Finds communities in networks with a submodular algorithm based on the optimization of Newman"s modularity.
The algorithm finds a weakly optimal community partition of the network.
- 2022-08-08 00:41:38下载
- 积分:1
-
求非终端结点的算法
求非终端结点的算法-for non-terminal nodes algorithm
- 2022-07-23 13:50:16下载
- 积分:1
-
arbitrary precision strike pi value
求取任意精度pi值-arbitrary precision strike pi value
- 2023-07-08 11:15:03下载
- 积分:1