-
二维元胞自动机模拟
二维元胞自动机模拟-疯云游戏。元胞自动机 (复数的元胞自动机,缩写。加利福尼亚州) 的可计算性理论、 数学、 物理、 复杂性科学、 理论生物学和微观组织模拟研究了一类离散模型。元胞自动机也称为细胞空间、 镶嵌机、 均匀的结构,细胞结构、 镶嵌结构和迭代数组。在该例中探讨了模式生成的二维元胞自动机规则只取决于给定的单元格周围的黑细胞数目。每个规则陈列大量的步骤运行时其独特的行为。
- 2022-08-19 00:33:55下载
- 积分:1
-
对以下6种常用的内部比较排序算法进行比较,气泡排序,直接插入排序、简单选择排序、快速排序、shell排序、堆排序。...
对以下6种常用的内部比较排序算法进行比较,气泡排序,直接插入排序、简单选择排序、快速排序、shell排序、堆排序。
- 2022-07-02 16:45:28下载
- 积分:1
-
rfid防碰撞算法C语言
这个是RFID防碰撞算法C语言源代码。欢迎大家下载、试用。谢谢大家的支持!希望能有帮助!
- 2022-05-19 23:38:54下载
- 积分:1
-
C语言基于DOS界面的五子棋
Windows下使用C语言实现在dos界面下的五子棋小程序,拥有能够接受的界面。
- 2022-09-20 02:55:03下载
- 积分:1
-
电磁波传播
以麦克斯韦电磁场与电磁波的旋度方程组为理论支持,通过编程来实现电磁波场传播的模拟研究。
- 2022-08-21 15:56:10下载
- 积分:1
-
包含几乎所有的排序算法
包含几乎所有的排序算法-contains almost all the Sort Algorithm
- 2022-06-20 03:57:25下载
- 积分:1
-
全主元高斯消元法求解复系数线性方程组的解
全主元高斯消元法求解复系数线性方程组的解-err
- 2022-04-08 20:16:17下载
- 积分:1
-
生成随机数与单个服务器
你好!注意,平均队列长度的理论回答是到达顾客在本系统中的H /(1–H),H是一个客户的平均服务时间,“a”是连续的客户的到达之间的平均时间。乐趣与此代码!!!
- 2022-10-04 04:45: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
-
纯软件的光线追踪算法 可以满足你的要求
纯软件的光线追踪算法 可以满足你的要求-pure software ray tracing algorithm can satisfy your request
- 2023-05-21 11:20:04下载
- 积分:1