-
并行关联分析算法
资源描述mahout中fpgrowth算法的实现。fpgrowth算法在主要用于关联分析,相比apriori算法只需要两次读取数据库。而并行的fpgrowth算法就将算法分而治之,改写成MR的形式,可以在hadoop的大数据框架上实现大数据关联分析
- 2022-02-03 12:59:18下载
- 积分:1
-
小孩排队问题
小孩排队问题- The child lines up the question
- 2022-09-18 19:00:03下载
- 积分:1
-
层次聚类JBRICH算法
BIRCH(Balanced Iterative Reducing and Clustering using Hierarchies)天生就是为处理超大规模(至少要让你的内存容不下)的数据集而设计的,它可以在任何给定的内存下运行。BIRCH算法的过程就是要把待分类的数据插入一棵树中,并且原始数据都在叶子节点上。
- 2023-02-19 08:35:04下载
- 积分:1
-
一个高效的自回避行走路径枚举程序。运用了多线程分配分支任务,可以port到多核cpu上加速运算。...
一个高效的自回避行走路径枚举程序。运用了多线程分配分支任务,可以port到多核cpu上加速运算。-An efficient path of self-avoiding walk enumeration procedures. Use of multi-threaded allocation branch mission, you can port to multi-core cpu on accelerated computing.
- 2023-06-28 09:00:04下载
- 积分:1
-
SVM 支持向量机
这是SVM的例,喜欢SVM可以下载,对初学者很有用,特别一点是: 要下载libsvm工具箱,然后按照例做一遍,很快就会上手的,当然一定要对SVM有兴趣才行,没兴趣的同学,那就不要下载了,呵呵
- 2022-07-07 02:54:07下载
- 积分:1
-
DFT program developed by C, very practical
用C语言实现的离散傅里叶变换(DFT)的经典算法!比较实用!-DFT program developed by C, very practical
- 2022-05-16 00:11:36下载
- 积分:1
-
LU分解 用C的算法
LU分解 用C的算法-LU decomposition algorithm C
- 2023-03-11 18:45:03下载
- 积分:1
-
语音识别系统
资源描述做的一款机器人语音控制系统,MFC界面编写,源代码开放,便于二次开发以及论文程序、毕业设计的参考,可直接拿来使用!
- 2022-03-09 09:02:52下载
- 积分:1
-
威乐 en java
它的学习算法,特别是成这样 orienté 小客体,创建一个镇 (市政厅) 和管理栖息地一个 basic 程序 (社 maison immeuble 情欲 et 车库) et surtout les imposions et les 收费 estimés。
- 2022-11-24 13:00:03下载
- 积分: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