腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
模式
匹配
算法
、
、
、
背景寻找与之完全
匹配
的。整个单词hello将是
模式
。如果找到
匹配
,请停止处理并返回
匹配
。从左-右开始查找每个字符,直到所有组合完成为止。例: Iteration1:h= h,2- he,3- hel等等。
匹配
的令牌将保存在临时缓冲区中,并在没有<
浏览 9
提问于2010-02-09
得票数 0
1
回答
关于OCaml中的
模式
匹配
算法
、
、
我正在为我用OCaml设计的函数式
语言
编写一个编译器。我希望我的小
语言
具有
模式
匹配
的特性,但是我不得不想出一种
算法
来实现它。在我深入研究这个问题的时候,这似乎真的很复杂。关于google的相应
算法
,我找不到多少有用的信息。如果有人能给我一些提示或指点我的资源,我将不胜感激。或者有什么技巧可以利用OCaml在
模式
匹配
方面的功能来解决这个问题,这样我就不需要实现它了?
浏览 5
提问于2013-11-27
得票数 6
回答已采纳
1
回答
Levenshtein vs MATCH与其他人的最佳MySQL字符串
匹配
、
Percona,第37.1版,修订后的727协议版本: 10用户:*@ Localhost服务器字符集: UTF-8 Unicode (utf8)我首先在我的FULLINDEX列上使用以下
算法
,我按照下面的查询
匹配
所需的字符串对于
浏览 0
提问于2015-05-12
得票数 3
回答已采纳
1
回答
模式
匹配
和类型系统之间有什么关系?
、
、
在scala和其他一些
语言
(Haskell,SML)中,我们可以使用
模式
匹配
,例如:user match {} 是否有“动态类型系统”
语言
支持
模式
匹配
?我知道有很多
语言
不支持<
浏览 5
提问于2014-06-22
得票数 4
2
回答
图-如何使用树同构来解决
语言
模式
匹配
?
、
、
、
-对于图同构的某些特殊情况,如树和平面图,存在更快的
算法
。最重要的例子可能是检测树间的同构,这是
语言
模式
匹配
和解析应用程序中出现的问题。我只希望有人能给我一个例子,说明如何用树同构来解决
语言
模式
匹配
问题。也就是说,如何将
语言
模式
匹配
映射到一个树同构问题?谢谢
浏览 8
提问于2012-05-07
得票数 5
回答已采纳
4
回答
查找两个Glob
模式
(或正则表达式)
匹配
是否相交的
算法
、
、
我正在寻找与类似的全球风格的
匹配
模式
。引用: a*b*
c
a*b*d*b*
c
pre[ab]fix* pre[bc]fix* 这些不应该
匹配</
浏览 2
提问于2013-09-09
得票数 32
回答已采纳
4
回答
实时字符串
匹配
、
、
任务输入精确
匹配
位置的索引列表。您应该输出所发生的每一次
匹配
的开始位置。您的
算法
可以花费线性时间对
模式
进行预处理。然后,它必须从左到右读取文本,并对文本中的每个字符占用一定的时间,并在出现任何新的
匹配
时立即输出。当然,
匹配
可以互相重叠。
算法
浏览 0
提问于2015-04-28
得票数 15
1
回答
吃豆人的搜索
算法
、
、
、
我对Dijkstra
算法
进行了一些研究,但我需要一个包含最短路径中节点序列的向量,而不是距离本身。这个游戏正在为汇编制作,但如果有人知道
C
语言
的实现,至少它会有很大帮助。我将使用它来计算幽灵的路线,
匹配
启发式
算法
来创建游戏的非常困难的
模式
。我也尝试过使用A*,但我发现的实现使用了struct,这并不适用于这种情况。从现在开始非常感谢。^^
浏览 1
提问于2013-04-23
得票数 1
回答已采纳
1
回答
非二元函数的结合、交换性质及恒等元
、
、
、
、
我正在制作一个编译器(用于一种新
语言
),它通过
模式
匹配
支持AC统一。
匹配
算法
已经起作用了,但是我对函数的逻辑和数学方面以及它的属性有困难,它将在很大程度上定义
语言
的设计。例如,我可以定义max(a,b,
c
) = max(a,max(b,
c
)),它将是一个三元函数,但
语言
将能够将它与符合它的二进制操作统一起来。统一的工作方式是将诸如max(a,max(b,
c
))等关联函数降为varydic和典形max(a,b,
浏览 0
提问于2013-12-27
得票数 3
1
回答
这是“字符串
模式
匹配
”
算法
吗?还是别的什么?
、
、
、
我甚至不确定它是否称为
模式
匹配
,但我想做一些类似于该规则的操作: 选择包含在上下文
模式
中的
模式
名称数量最多的对
浏览 5
提问于2013-07-01
得票数 2
1
回答
什么
算法
可以用于单词列表的
匹配
/配对?
、
、
、
我正在编写一些
C
#代码,以便使用用于
语言
学习工具的Google Speech- to -Text API自动将音频映射为文本。我有一个从人类书写的来源(文字记录)中解析出来的单词列表,也有断句信息。我希望按顺序找到
匹配
的单词,这样我就可以确定句子开始点和结束点的时间戳。因为这是针对多种
语言
的(一些60+),而且因为文本使用了Google API还不能理解的许多古词(我希望他们的新增强
模式
很快就能用于非英语
语言
),以及在语音中呈现的某些东西不同,这需要一种模糊
匹配
机制。实
浏览 10
提问于2020-06-24
得票数 0
2
回答
在F#中寻求统一
算法
、
我正在转换AST,需要的不仅仅是简单的
模式
匹配
,因此需要统一
算法
。虽然这是针对.NET项目的,并且我知道我可以与.NET PROLOG实现进行互操作,但我只需要嵌入统一
算法
;所以PROLOG是多余的。如果我能得到“蒙大拿州马尔泰利:一种高效的统一
算法
”,那将是完美的,但我会满足于任何函数式
语言
,包括F#和翻译到F#。
浏览 1
提问于2012-03-02
得票数 2
回答已采纳
1
回答
快速2.0编译器是自托管的吗?
、
SWIFT2.0编译器是用什么
语言
编写的?
C
++?Swift的编译器API与F#或相比如何?
浏览 7
提问于2015-08-19
得票数 1
回答已采纳
2
回答
迭代最大
匹配
、
、
、
有一些有效的
算法
来查找这样的
匹配
,以及实现(例如,在
C
++中的一个例子)。 但是,在一个任意图中可以有几个最大
匹配
;是否有任何
算法
实现允许您列出所有这些
算法
?我更喜欢
C
++实现,但其他
语言
也不错。
浏览 10
提问于2011-10-27
得票数 4
1
回答
KMP
算法
的跳变容易出错吗?
让我们考虑一个例子: text = "AABCAABDCAAB",pattern = "AABCAAB“AABCAABDCAAB如果不考虑跳转之间的情况,例如: AABCAABDCAAB
浏览 1
提问于2017-06-08
得票数 0
回答已采纳
1
回答
更好地理解和比较Boyer和KMP
算法
、
、
、
我最近一直在理解不同的字符串搜索
算法
,比如Knuth-Morris-Pratt和Boyer Moore
算法
,在这样做的过程中,我被介绍了关于这两种
算法
的一些细节,我无法消化它们,也没有发展出我自己对它们的理解为什么在这种情况下,Boyer的
算法
不能比KMP更好呢?
模式
=‘AAA’ 3.我能够理解KMP的适当前缀方面,并且
浏览 4
提问于2021-08-01
得票数 0
3
回答
图中的
模式
匹配
、
、
、
、
我正在尝试寻找在有向图中搜索对应于指定
模式
的部分的工具/
算法
,例如:请给我建议我的搜索方向。 我的意思是
模式
匹配
。我需要找到与指定
模式
匹配
的所有节点和边的组
浏览 1
提问于2011-05-01
得票数 9
回答已采纳
3
回答
需要字符串
匹配
算法
、
、
需要一种
算法
,它会消耗更少的执行时间和
语言
。我需要
模式
匹配
,而不是精确的字符串
匹配
。
浏览 1
提问于2013-06-26
得票数 1
2
回答
检查一组字符串中是否有
匹配
输入文本的
算法
?
因此,我们有一组多个字符串,并希望最优
算法
检查是否可以在输入文本中找到这些字符串中的任何一个。重要的是,我们对查找所有
匹配
的字符串不感兴趣,只要找到一个就足够了。我发现了这一点:它看起来真的很好,但它能找到所有
匹配
的
模式
。如果我们不需要额外的信息,有没有办法更快地得到一些东西?当然,当Aho Corasick
算法
找到第一个
匹配
模式
时,我们可以终止它,但perhars是否有另一种方法可以更快地解决这种类型的问题?
浏览 1
提问于2015-05-31
得票数 0
1
回答
在std::search中使用什么
算法
?
、
、
、
、
有许多字符串
匹配
算法
可用于在大文本中查找
模式
(字符串),如Boyer-Moore,Aho-Corasick等。 在
C
++中使用哪种字符串
匹配
算法
来实现std::search函数?
浏览 2
提问于2012-02-06
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言希尔排序算法
C语言快速排序算法
C语言冒泡排序算法
C语言编程经典算法
老鼠走迷宫算法 迷宫回溯算法 c语言算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券