-
C语言实现的寻找多数元素代码
C语言实现的寻找多数元素代码,含英文注释。算法采用《算法设计技巧与分析》(沙特)一书上的方法。在一个整数序列A中,如果整数r在A中出现的次数大于序列A的一半,那么我们把这个r称为多数元素。如何更快的找出这个元素呢?在原序列中去除两个不同的元素后,那么在原序列中的多数元素在新序列中还是多数元素。
- 2022-11-30 03:55:03下载
- 积分:1
-
计算序列的DFT的快速算法
计算序列的DFT的快速算法-DFT calculated sequence of the fast algorithm
- 2022-02-26 10:35:27下载
- 积分:1
-
on SUM_ARRAY Part C code
关于SUM_ARRAY用C编的代码-on SUM_ARRAY Part C code
- 2022-11-27 10:20:03下载
- 积分:1
-
用vc实现的遗传算法,有界面,易操作,从文件读取参数设置,结果输出到文件中,移植性强...
用vc实现的遗传算法,有界面,易操作,从文件读取参数设置,结果输出到文件中,移植性强-Vc implemented using genetic algorithms, there are interface, easy to operate, read from the file parameter settings, the resulting output to a file, transplantation and strong
- 2022-03-19 18:25:10下载
- 积分:1
-
Mathematical Modeling of experiences, the preparation team and have team members...
数学建模的经验之谈,对准备参赛及已经参赛的队员有一定的指导意义。对参加工作的科研人员也有一定借鉴作用。-Mathematical Modeling of experiences, the preparation team and have team members have a certain significance. For participating in the work of researchers also have some reference.
- 2022-12-17 13:20:03下载
- 积分:1
-
心电图程序
应用背景
51单片机的必敲程序之一,通过使用ADC可以学习到数模转换,由浅入深地学习51单片机
关键技术通过数模转换,实现对脉搏的频率的转换,由一个LED来显示脉搏频率
- 2022-03-01 08:30:48下载
- 积分: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
-
启动 NS_2.35
在 NS 2.35 启动 tcl 代码简单启动。你可以轻松学会它的形式如何 tcl 文件中的代码。什么会的参数。值。只是用户友好的代码。
- 2022-06-21 15:03:09下载
- 积分:1
-
根据日期算星期,调试通过
根据日期算星期,调试通过-count on the date weeks, through debugging
- 2022-10-19 19:30:04下载
- 积分:1
-
基于最小二乘法的空间平面拟合
利用VC++编写了最小二乘法拟合空间平面小程序;
其主要功能:1. 实现任意n个三维空间坐标点的平面拟合
2. 求取已知或任意未知点的在平面上的投影点及其距离
- 2023-02-11 09:45:08下载
- 积分:1