5回答
模式匹配算法
、、
我正在尝试寻找一种算法，它执行以下操作，但没有成功:我有一堆数据，看起来如下所示：B 1 1 0 0所以不是所有的A都是完全相同的，也不是所有的B都是完全相同的，等等，但希望它们有某种模式这似乎是以前应该做的事情，但我似乎找不到任何现有的算法来做这件事(也许模式匹配是错误的关键术语？)。
任何关于从哪里开始寻找这类东西或做这类事情的
浏览 3提问于2011-09-21得票数 1
回答已采纳
2回答
这是我在大学时的幻灯片，它是关于模式匹配算法的。
我试着在下面用Java编写它；
// Get values for both the text T1,T2 ...
浏览 0提问于2011-06-19得票数 0
回答已采纳
Kent Dybvig在他的论文(第9页)中使用这个例子来说明方案的模式匹配： (lambda (x)
(syntax-case x ()我很好奇，匹配它的算法是什么？我知道存在不同的模式匹配算法，但在这里，考虑到模式的限制性(唯一标识符，非常简单的语法)，该算法似乎需要非常简单，但我无法找到更详细描述它的任何参考资料。在上面的示例中，e1 e2 ...非常简单，因为它可以被
浏览 10提问于2022-08-14得票数 1
回答已采纳
模式匹配算法是规则引擎或复杂事件流处理引擎中的主要算法。在我学习的过程中，drools规则引擎使用rete算法进行模式匹配。请让我理解在CEP和规则引擎中使用的模式匹配。还有，规则引擎和CEP之间的区别是什么，因为它们对我来说看起来都很相似。
浏览 9提问于2018-01-25得票数 1
我需要一个非常快速有效的算法进行DNA模式的字符串匹配，允许最多1个不匹配。我尝试过boyer-moore-horspool算法，但它超过了所需的时间。文本和模式的长度最多可以是10000。请建议我一个非常快速的算法，我可以开始工作来解决这个问题。
浏览 0提问于2012-04-23得票数 0
2回答
二模式字符串匹配算法
、、、、
我需要对时间复杂度为O(n+m1+m2)的最长双模式前缀/后缀匹配算法进行编码，其中n是字符串的长度，m1是pattern1和pattern2的长度。谷歌的结果是：“Rabin字符串搜索算法”、“Knuth pratt算法”和“Boyer字符串搜索算法”。
我能够理解上述3种算法，但问题是，它们都是基于“单模式前缀/后缀匹配”的。我无法为两个模式前缀/后缀匹配扩展它们。
浏览 2提问于2014-02-17得票数 5
回答已采纳
7回答
我有一个线性列表的零和1，我需要匹配多个简单的模式，并找到第一次出现。例如，我可能需要在长度为800万的列表中找到0001101101、01010100100或10100100010。编辑：感谢指向BM和KMP算法的指针。我注意到，在BM的维基百科页面上
该算法预处理正在搜索的目标字符串(键)，但不处理要搜索的字符串(与某些算法不同，这些算法预处理要搜索的字符串，然后可以通过反复搜索来摊销预处理的开销)。这看起来很有趣，但它没有给出任何这样的算法的例子。像这样的东西也
浏览 1提问于2009-08-09得票数 4
回答已采纳
1回答
我是字符串近似匹配领域的新手。Bitap算法的提到了libbitap，据说它演示了该算法的无限模式长度实现，但我很难从它的源代码中获得这个想法。你有关于如何推广无限长度模式的Bitap的建议吗，或者关于另一个算法，可以在干草堆中建议的位置附近执行针的模糊字符串匹配<
浏览 2提问于2009-05-03得票数 3
1回答
使用Python，您将如何实现暴力字符串匹配算法。该算法将解决字符串匹配问题。字符串匹配问题是在文本(n个字符的字符串)中找到一个模式(m个字符的字符串)。使用以下测试用例的输出验证您的代码： 测试模式:文本: 10110100110010111 case#1: 001011 测试case#2:文本:拥有一个快乐的童年模式永远不会太晚:快乐 测试模式: Text
浏览 34提问于2021-09-27得票数 0
回答已采纳
1回答
多模式匹配算法
、、
我有关于2000+的url模式来过滤日志。一些模式是具有可捕获组的规则模式。我想获取url和匹配的模式，如果可能的话，还要获取捕获的组。有没有java库可以帮我。或者任何可以解决我的问题的算法。
浏览 1提问于2016-06-02得票数 1
2回答
多模式匹配算法
、、
假设您有几种日期模式-- P1 - Pn。特殊词:除(6个字符)外
P4，除了01.05.2013-03.05.2013，09.05.2013，10.05.2013-24.05.2013，27.05.2013-31.05.2013 (94个字符)
使用最佳<em
浏览 0提问于2013-05-26得票数 7
回答已采纳
1回答
r既匹配“颜色”，也匹配“颜色”。'+‘-加号表示前面的一个或多个元素。例如，ab+c匹配"abc“、”abc“、"abbc”等，但不匹配"ac“。
我知道Java确实提供了开箱即用的模式匹配，但这更多地是为了通过不使用库来理解关键。
浏览 0提问于2013-09-12得票数 1
2回答
例如，101101的模式可以安装在以下字符串中：
“契合”的质量是无关紧要的，第一个好的按位顺序应该做。显然，天真的算法会工作--通过对目标位字符串中的每个0进行迭代，我可以检查模式是否适合从该位置开始(根据模式中的前导位设置进行调整)。然而，正如我们所知道的，更专业的搜索算法比简单的实现实现了
浏览 4提问于2019-11-17得票数 2
让我们考虑一个例子: text = "AABCAABDCAAB"，pattern = "AABCAAB“AABCAABDCAAB如果不考虑跳转之间的情况，例如：_AABCAAB
浏览 1提问于2017-06-08得票数 0
回答已采纳
1回答
我正在尝试找到一个合理的算法，在无序的有根的树中找到第一个匹配的树模式。根据我遇到的，这个问题是NP完全的。我不需要找到每个模式匹配，我只需要找到任何存在的模式匹配。另一件要注意的事情是，树将在树匹配查询之间更新，所以我也希望有一些算法可以利用这一事实，可能使用在线方法来跟踪树中以前的部分匹配，以优化未来的匹配。根据我提到的标准，有没有一种简单的算法可以解决这个问题，但仍然比单纯的
浏览 1提问于2017-08-29得票数 3
1回答
让我说，我想开发一个模式匹配算法。接下来，它包含'match'和'match‘矩阵本身的维度。“图案”阵列大小:2X2|0|1|-----
“匹配”阵列大小
浏览 1提问于2022-10-01得票数 1
回答已采纳
2回答
我想了解如何在perl regex中对匹配的子模式进行算术。这只是一个示例代码，我想了解如何使用\1 (已经匹配的子模式)。在本例中- 7)匹配pattern+1 (8)if($y =~ /(\d)\1(\d)\2\1+1/) #How to increment a previously{}从答案来看，我认为模式算法是不可能的。
这就是我想要达到的目标。我想要形成一个正则表达式
浏览 2提问于2012-11-10得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
