-
凸包的快速实现
Quick hull implementation
- 2022-12-06 08:30:03下载
- 积分:1
-
小波数字水印matlab
基于小波变换的数字水印提取Matlab源代码-Digital Watermarking Based on Wavelet Transform Matlab source code extraction
- 2022-05-24 23:27:28下载
- 积分:1
-
一个通用的矩阵综合算法;能实现加、减、乘、转置以及初始化设置功能(大小和初值)。...
一个通用的矩阵综合算法;能实现加、减、乘、转置以及初始化设置功能(大小和初值)。-A common matrix integrated algorithm to achieve add, subtract, multiply, transpose function, as well as initialization settings (the size and initial value).
- 2023-02-18 16:50:03下载
- 积分:1
-
经典的红黑树算法,强烈推荐
经典的红黑树算法,强烈推荐-classic Brooklyn Tree Algorithm, strongly recommended
- 2022-09-12 17:25:02下载
- 积分:1
-
Tic tac toe算法
kelebihan, namun manusia tetap memiliki berbagai kelemahan seperti mudah lelah, mudah lupa,
dipengaruhi emosi, subjektif, kurang teliti, malas, dan sebagainya. Kemudian muncul ide untuk
menciptakan komputer sebagai alat bantu kerja agar lebih cepat, dan lebih akurat. Namun saat ini
komputer tidak hanya mampu bertindak tetapi juga mampu berfikir sehingga muncul istilah Artificial
Intellegence (AI) atau Kecerdasan Buatan.
Minimax merupakan salah satu contoh dari Kecerdasan Buatan, minimax adalah suatu algoritma
yang menggunakan teknik pencarian Depth-First Search dengan kedalaman terbatas. Adapun media yang
cocok untuk penerapan algoritma minimax adalah permainan Tic-Tac-Toe, beberapa alasan mengapa Tic-
Tac-Toe
- 2022-07-03 14:15:32下载
- 积分:1
-
C语言实现图书管理系统
1)能录入新商品信息2)能对商品信息进行查询: 可以按编号,按商品名称,按商品类别,按供货商,按产地进行查询3)可以对商品信息进行修改,删除4)商品销售:输入销售单,根据商品编号,读取并显示商品信息,根据销售数量,修改库存。5)可以记录销售的记录,以备查询。6)商品销售信息查询:7)统计
- 2022-02-21 21:46:26下载
- 积分:1
-
合成分析和信度检验
首先是多部数据的融合及对这些数据进行的分析,其次是数据的置信度检验,在数据处理与绘图过程中非常有用
- 2023-05-21 08:45:03下载
- 积分:1
-
Schrodinger Equation numerical calculation equation
Schrodinger Equation
数值计算中的方程-Schrodinger Equation numerical calculation equation
- 2022-04-17 00:16:20下载
- 积分:1
-
北大100acm100题解题报告,包括ppt和word文档不过没有源代码
北大100acm100题解题报告,包括ppt和word文档不过没有源代码-North 100acm100 problem-solving questions, including ppt and word documents, however there is no source code
- 2023-03-21 18:10:04下载
- 积分: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