-
寻最短路径算法
一个模拟游戏中最短路径的算法
从一个点,到另一个点的最短路径,中间可以设置障碍
看是如果绕过障碍获得最短路径
- 2022-12-09 16:30:03下载
- 积分:1
-
物联网技术之RFID识别
资源描述摘 要:RFID是目前应用于物联网的一项新兴通信技术,可通过无线电信号识别产品电子标签内的EPC码来识别特定
目标,而无需识别系统与特定目标之间建立机械或光学接触,它的应用给物联网行业带来了革命性的变化,极大地节省了管理
成本,提高了管理效率。文章重点对RFID的工作原理、安全性、现状及发展趋势进行了阐述。
关键字:RFID;物联网;电子标签;射频识别
- 2022-06-15 08:58:40下载
- 积分: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
-
进制转换
2# to 16# 8# 2# 10# to 16#
2# to 16# 8# 2# 10# to 16#
2# to 16# 8#...
进制转换
2# to 16# 8# 2# 10# to 16#
2# to 16# 8# 2# 10# to 16#
2# to 16# 8# 2# 10# to 16#-2# to 16# 8# 2# 10# to 16#
2# to 16# 8# 2# 10# to 16#
2# to 16# 8# 2# 10# to 16#
2# to 16# 8# 2# 10# to 16#
2# to 16# 8# 2# 10# to 16#
- 2023-01-21 18:45:03下载
- 积分:1
-
Romberg algorithm example
龙贝格算法的例子-Romberg algorithm example
- 2022-03-20 20:03:19下载
- 积分:1
-
模糊洗衣机系统,通过对衣服干净程度的判断来控制水温,洗衣时间长短以及洗衣粉用量。...
模糊洗衣机系统,通过对衣服干净程度的判断来控制水温,洗衣时间长短以及洗衣粉用量。-Fuzzy washing system, through the clean clothes to determine the extent to control water temperature, the length of time as well as laundry detergent dosage.
- 2022-05-27 17:48:43下载
- 积分:1
-
一个程序来寻找频繁项集(关闭和最大)与Eclat算法…
A program to find frequent itemsets (also closed and maximal) with the eclat algorithm ,which carries out a depth first search on the subset lattice and determines the support of itemsets by intersecting transaction lists. -A program to find frequent itemsets (also c losed and maximal) with the eclat algorithm, which carries out a depth first search on the sub set lattice and determines the support of items ets by intersecting transaction lists.
- 2022-02-20 07:32:43下载
- 积分:1
-
particle filter using c
particle filter using c
- 2022-02-02 07:23:49下载
- 积分:1
-
不使用递归的快速排序法
不使用递归的快速排序法-Quick sort without using recursive
- 2023-01-30 18:50:04下载
- 积分:1
-
engineering calculation frequently used vc numerical algorithm for the numerical...
工程计算中经常用到的数值vc算法,对于进行数值模拟的网友很有用-engineering calculation frequently used vc numerical algorithm for the numerical simulation of netizens useful
- 2023-04-01 00:45:03下载
- 积分:1