2回答
模式匹配算法
、、、
背景寻找与之完全匹配的。整个单词hello将是模式。如果找到匹配，请停止处理并返回匹配。从左-右开始查找每个字符，直到所有组合完成为止。例: Iteration1：h= h，2- he，3- hel等等。匹配的令牌将保存在临时缓冲区中，并在没有<
浏览 9提问于2010-02-09得票数 0
1回答
我正在为我用OCaml设计的函数式语言编写一个编译器。我希望我的小语言具有模式匹配的特性，但是我不得不想出一种算法来实现它。在我深入研究这个问题的时候，这似乎真的很复杂。关于google的相应算法，我找不到多少有用的信息。如果有人能给我一些提示或指点我的资源，我将不胜感激。或者有什么技巧可以利用OCaml在模式匹配方面的功能来解决这个问题，这样我就不需要实现它了？
浏览 5提问于2013-11-27得票数 6
回答已采纳
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
回答已采纳
我正在寻找与类似的全球风格的匹配模式。引用：
a*b*c a*b*d*b*cpre[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回答
我正在转换AST，需要的不仅仅是简单的模式匹配，因此需要统一算法。虽然这是针对.NET项目的，并且我知道我可以与.NET PROLOG实现进行互操作，但我只需要嵌入统一算法；所以PROLOG是多余的。如果我能得到“蒙大拿州马尔泰利:一种高效的统一算法”，那将是完美的，但我会满足于任何函数式语言，包括F#和翻译到F#。
浏览 1提问于2012-03-02得票数 2
回答已采纳
2回答
迭代最大匹配
、、、
有一些有效的算法来查找这样的匹配，以及实现(例如，在C++中的一个例子)。
但是，在一个任意图中可以有几个最大匹配；是否有任何算法实现允许您列出所有这些算法？我更喜欢C++实现，但其他语言也不错。
浏览 10提问于2011-10-27得票数 4
让我们考虑一个例子: text = "AABCAABDCAAB"，pattern = "AABCAAB“AABCAABDCAAB如果不考虑跳转之间的情况，例如：
AABCAABDCAAB
浏览 1提问于2017-06-08得票数 0
回答已采纳
1回答
我最近一直在理解不同的字符串搜索算法，比如Knuth-Morris-Pratt和Boyer Moore算法，在这样做的过程中，我被介绍了关于这两种算法的一些细节，我无法消化它们，也没有发展出我自己对它们的理解为什么在这种情况下，Boyer的算法不能比KMP更好呢？
模式=‘AAA’
3.我能够理解KMP的适当前缀方面，并且
浏览 4提问于2021-08-01得票数 0
3回答
图中的模式匹配
、、、、
我正在尝试寻找在有向图中搜索对应于指定模式的部分的工具/算法，例如：请给我建议我的搜索方向。
我的意思是模式匹配。我需要找到与指定模式匹配的所有节点和边的组
浏览 1提问于2011-05-01得票数 9
回答已采纳
因此，我们有一组多个字符串，并希望最优算法检查是否可以在输入文本中找到这些字符串中的任何一个。重要的是，我们对查找所有匹配的字符串不感兴趣，只要找到一个就足够了。我发现了这一点：它看起来真的很好，但它能找到所有匹配的模式。如果我们不需要额外的信息，有没有办法更快地得到一些东西？当然，当Aho Corasick算法找到第一个匹配模式时，我们可以终止它，但perhars是否有另一种方法可以更快地解决这种类型的问题？
浏览 1提问于2015-05-31得票数 0
1回答
有许多字符串匹配算法可用于在大文本中查找模式(字符串)，如Boyer-Moore，Aho-Corasick等。
在C++中使用哪种字符串匹配算法来实现std::search函数？
浏览 2提问于2012-02-06得票数 3
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
