-
ACM No.1229 C language
ACM No.1229 C语言
- 2022-02-10 16:42:55下载
- 积分:1
-
with C++ Builder bankers algorithm can process arbitrary importation of all type...
用C++Builder实现的银行家算法可以任意 输入进程个数各类资源的个数输出安全序列-with C++ Builder bankers algorithm can process arbitrary importation of all types of resources the number of security Sequence Number output
- 2022-07-08 07:47:37下载
- 积分:1
-
A * 算法 Java代码
A * 使用最好先搜索并且发现从给定的初始费用最少的路径节点一个目标节点(一个或多个可能的目标输出)。由于 A * 遍历图,它如下路径的预计总成本最低或距离,保持排序 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2023-05-16 00:30:02下载
- 积分:1
-
用opencv实现的图像直方图均衡化处理
用opencv实现的图像直方图均衡化处理,用HistogramStat函数统计图像中三个通道中的像素总数,用Histogram函数对其进行直方图均衡化处理
- 2022-03-16 01:49:04下载
- 积分:1
-
C语言实现链表基本操作
c使用C语言实现数据结构的链表操作,链表的基本操作包括链表的初始化,链表的创建,链表的插入,链表的删除,链表的清空,链表的节点的删除,链表节点的遍历。
本文使用纯C语言实现,具有较好的注释风格。
- 2022-05-31 22:38:49下载
- 积分:1
-
前缀跨度
PrefiSpan---执行的前缀预测的序列模式挖掘
作者: 福田康夫塔北 < tabei@cb.k.u-tokyo.ac.jp >
计算生物学学系
前沿科学研究生学院
东京大学
许可证: GPL2 (Gnu 通用公共许可版本 2)
参考资料:
PrefixSpan: 挖掘序列模式有效地由前缀预测模式的增长
健裴、 珈伟韩、 扎 Mortazavi asl、 海伦 · 平托、 启明陈、 Umeshwar 达亚尔和梅春许
IEEE 计算机协会,2001 年,页 215
要求:
C + + 编译器使用 STL (标准模板库)。
安装:
%使
用法:
./ lcm [选项] 数据
选项:
-min_sup NUM: 设置最低支持 (默认值: 1)
-max_pat NUM: 设置最大模式长度 (默认: 无穷大)
输入数据的格式:
3 1 3 4 5
2 3 1
3 4 4 3
1 3 4 5
2 4 1
6 5 3
每一行对应于每个都有一个序列的交易记录由空格分隔的项目。
结果的格式:
项目集
(ids) 频率
项目集
(ids) 频率
项目集
(ids) 频率
...
下面是一个示例:
1
(0 1 3 4): 4
1 3
(0 3): 2
1 3 4
(0 3): 2
1 3 4 5
(0 3): 2
1 3 5
- 2022-02-22 05:28:49下载
- 积分:1
-
Online digital handwriting recognition, pattern recognition, it is based on proc...
联机数字手写识别,模式识别中很基础的程序,也是基于点轨迹的识别-Online digital handwriting recognition, pattern recognition, it is based on procedures, is also based on the identification of trajectory points
- 2022-02-01 06:20:38下载
- 积分: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
-
Development Environment: Visual C++. Net2003 function: the use of genetic algori...
开发环境:Visual C++ .net2003
功能:利用遗传算法求解TSP问题。-Development Environment: Visual C++. Net2003 function: the use of genetic algorithm to solve TSP problems.
- 2023-01-30 08:55:03下载
- 积分:1
-
FP增长树
FP增长算法中频繁项集挖掘中的一个。它可用于查找数据库中设置的频繁项目。它会以树结构格式的输出。它比Apriori算法,因为没有候选人的产生更有效率。强关联规则生成的执行输出。
- 2022-07-09 09:20:51下载
- 积分:1