1回答
给定一个子字符串和一个字符串，是否有可能计算在运行朴素精确算法将子字符串与给定字符串匹配时所进行的精确字符比较？假设完全匹配，没有近似匹配。也就是说，最糟糕的情况是：n(m-n+1)，其中n是要与字符串m匹配的子字符串的长度。
然而，以下来源指出，在朴素的精确算法中进行了粗略的m比较：。在任何情况下，这都让我想知道，在运行朴素精确的算法时，是否能
浏览 1提问于2015-07-19得票数 2
回答已采纳
3回答
以下是本机字符串匹配中一个非常著名的问题。请有人给我解释一下答案。
假设模式P中的所有字符都不同。演示如何加快朴素字符串匹配器在n字符文本T.上运行的时间O(n)。
浏览 8提问于2013-07-04得票数 2
2回答
我刚刚写了一些近似字符串匹配的代码。我想将我的朴素算法与在JVM上运行的更成熟的实现进行基准测试。有什么建议吗？
浏览 0提问于2010-07-18得票数 1
回答已采纳
对于简单的字符串搜索实现，我总是得到小于1.5秒的时间，而对于z字符串搜索，我总是得到超过3秒的时间(对于我最大的测试用例)，所以我肯定做错了什么。
浏览 1提问于2015-09-13得票数 3
2回答
我试图实现天真的搜索，但我没有得到预期的结果。有谁能在这里指出什么可能是错误。 for (let i = 0; i <= string.length - str.length; i++) { let counter = 1
if (string[i + j] == str[j]) {
浏览 0提问于2018-08-25得票数 0
回答已采纳
1回答
我正在尝试计算最坏情况下的时间复杂度，以便找到从T测试单词到D字典单词的编辑距离，其中所有单词都有一个长度MAX_LEN。
浏览 32提问于2021-04-27得票数 1
3回答
我正在测试这个网站上的字符串搜索算法：。测试文本是1个GByte大小的DNA碱基的随机序列。测试模式是随机大小(最大1kb)的随机序列的列表。朴素搜索算法对于短模式需要4秒，对于1kB模式需要8秒。确定性有限状态机对于短模式需要2秒，对于1kB模式需要4秒。其余算法的性能比朴素搜索算法差。用转换表实现的确定性有限状态机(执行时间总是O(N))怎么会比Boyer-Moore算法慢2到8倍？
浏览 2提问于2013-11-16得票数 3
1回答
我写了一个非常天真的令牌字符串搜索匹配器。不过，这有点太天真了，就像下面的代码一样，它会把艺术家列表中的每一个艺术家都带回来，这是因为‘as’是如何被标记的。“五塘嘎嘎”相配是可以的，但如果是这样的单字.这是一个有点多，将带回每一个艺术家，因为一个匹配两次。
浏览 1提问于2018-09-11得票数 1
1回答
我希望在给定字符串中查找子字符串的所有出现(索引)。我的字符串是Data.Text.Text类型的。我找不到任何函数直接做这件事。是否有理由不提供？在此基础上，实现了O(n^2)渐近性能的朴素模式匹配。
这让我很困惑。我们是说Haskell默认没有高效的字符串处理算法吗？
浏览 2提问于2015-02-02得票数 2
我正在用android开发一个匹配的应用程序，每个用户都可以输入关于自己的免费文本，标签会根据他写的单词生成。1.labels
这个朴素的算法运行在(我想知道约会应用程序是如何如此快速地生成这些匹配的，它们一定有一
浏览 3提问于2016-06-30得票数 2
因此，我试图理解为什么$('[data-target=""]')要返回一些对象，而$('[data-target*=""]')不返回？
浏览 4提问于2017-06-20得票数 0
回答已采纳
2回答
假设我有一个标记<tag>，并且我想要匹配字符串中的<tag>...<tag>组。我可以使用一个与<tag>.*<tag>类似的正则表达式。这与<tag>foo<tag>匹配，这很好，但也匹配<tag>foo<tag>bar<tag>，这是我不想要的行为。我希望匹配<tag>foo<tag>，然后排除bar，然后将结束的标记作为下一次匹配的开始。
浏览 0提问于2013-10-06得票数 1
回答已采纳
2回答
学习算法列表
、、、
是否有将算法或算法类与该算法适合的任务匹配的列表或目录？比如在的主页上文本分类->朴素贝叶斯
连续标签的预测-> LinearRegression
浏览 1提问于2017-07-10得票数 2
回答已采纳
我正在编写一个程序，以检查给定字符串中是否存在特定的字符串:也就是说，如果一个字符串是另一个字符串的子字符串。例如：
输出应该返回true。输出应该返回true。我使用了基于朴素的搜索算法，它对第一个输入非常好。
但是，我在第二种输入中遇到了问题，其中存在星号(*)，应该将其视为正
浏览 4提问于2013-06-09得票数 2
我尝试在Alteryx中构建一个朴素的Bayes分类器，并试图通过大约7500条记录，但是，每当我运行工作流时，我都会得到错误:朴素贝叶斯分类器(129)：朴素贝叶斯分类:错误：'nresponse‘是一个空字符串
浏览 8提问于2022-07-15得票数 0
1回答
我正在尝试解决CLRS书中的练习32.1-2，它是关于字符串算法的，天真的模式搜索。
<?>
当然，我减少了这个特定实例的运行时间，但是假设最坏的情况是，文本的所有字符都设置为'a'，我每次都会深入到第二个循环，即O(k*n)
浏览 1提问于2017-08-11得票数 1
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
