automaton 正在参加 2020 年度 OSC 中国开源项目评选,请投票支持!
automaton 在 2020 年度 OSC 中国开源项目评选 中已获得 {{ projectVoteCount }} 票,请投票支持!
投票让它出道
已投票
授权协议 GPL
开发语言 Java
操作系统 跨平台
软件类型 开源软件
开发厂商
地区 不详
提 交 者 charloco
适用人群 未知
收录时间 2013-04-19

软件简介

java版的基于DFA的Regex库,只支持比较古老的正则表达式语法,不能兼容perl的正则语法;尽管有种种的限制,但是它是基于DFA的,对于做多模匹配还是很适当的。

展开阅读全文

评论 (0)

加载中
更多评论
暂无内容
发表了博客
2018/03/18 00:06

UVaLive 3704 Cellular Automaton (循环矩阵 + 矩阵快速幂)

题意:一个细胞自动机包含 n 个格子,每个格子取值是 0 ~ m-1,给定距离,则每次操作后每个格子的值将变成到它距离不超过 d 的所有格子在操作之前的值之和取模 m 后的值,其中 i 和 j 的距离为 min{|i-1|, n-|i-j|}。给定 n,m,d,k 和自动机每个格子的初始值,求 k 次操作后的各个格子的值。 析:由于能够直接能推出公...

0
0
发表了博客
2019/06/23 12:16

Ac自动机基础题集合

Ac_automaton的板子打熟以后发现碰到题不会做,而且还是比较纯的板子,只要改几处地方就可以,Ac_automation有许多优秀而fantasy的性质,下面粘几个题,来记录一下做题的心得。 1、Keywords Search 这个题最大的问题是我们很可能漏掉一些解。建Ac_automaton(Trie图),额外维护一个size变量,在单词末尾++。 然后我们拿...

0
0
发表了博客
2018/02/10 20:17

元胞自动机实现多数分类算法

元胞自动机(Cellular automaton) 元胞自动机是由元胞组成的网格,每个元胞都根据邻域的状态来选择开或关。所有的元胞都遵循同样的规则,也称为元胞的更新规则,规则根据各元胞邻域的当前状态决定元胞的下一步状态。同自然界的复杂系统一样,元胞自动机也是由大量简单个体(元胞)组成,不存在中央控制,每个个体都只与少量...

0
0
发表了博客
07/27 09:21

小猿日记 - 性能优化之正则表达式

公众号 更多精彩内容、活动、程序猿的小故事,欢迎扫码关注公众号 概述 本篇介绍了正则表达式引擎 正则表达式的匹配模式 优化正则表达式的三种方式 口水记 在上篇中,提到了split方法,这个方法就用到了正则表达式,而正则表达式可能会引起回溯问题。 大量的回溯是会长时间占用CPU,从而带来非常大的系统性能开销。 正则...

0
0
发表了博客
2018/11/14 00:11

有限状态自动机

介绍: 有限状态自动机(FSM "finite state machine" 或者FSA "finite state automaton" )是为研究有限内存的计算过程和某些语言类而抽象出的一种计算模型。有限状态自动机拥有有限数量的状态,每个状态可以迁移到零个或多个状态,输入字串决定执行哪个状态的迁移(这个过程也就是 转移函数 )。有限状态自动机可以表示为一...

0
0
发表了博客
2018/03/17 18:52

一篇记住如何使用正则表达式

一.正则表达式的作用   规律数据的替换或原内容位置变换,如前端的模板技术,使用指定的标签把数据直接渲染在页面中    二.正则表达式的语法      1.元字符.单个字符    1 .小数点 匹配任意 单个字符 不包括换行符 2 \w 匹配任意 单个字母 或 单个数字或 单个下划线(对应的英文单词word) 3 \W 匹...

0
0
发表了博客
08/26 14:55

模板库

呼,终于在考试之前复习了一遍所有模板。 球NOIP不跪! BigNumber 1 #include <iostream> 2 #include <cstdio> 3 #include <string> 4 #include <cstring> 5 #include <algorithm> 6 using namespace std; 7 const int maxlen=3100; 8 struct bigint 9 { 10 int a[maxlen],len; 11 ...

0
0
发表了博客
08/26 14:54

模板库

呼,终于在考试之前复习了一遍所有模板。 球NOIP不跪! BigNumber 1 #include <iostream> 2 #include <cstdio> 3 #include <string> 4 #include <cstring> 5 #include <algorithm> 6 using namespace std; 7 const int maxlen=3100; 8 struct bigint 9 { 10 int a[maxlen],len; 11 ...

0
0
没有更多内容
加载失败,请刷新页面
点击加载更多
加载中
下一页
暂无内容
0 评论
5 收藏
分享
返回顶部
顶部