朴素字符串匹配算法的实现

、、

我刚刚写了一些近似字符串匹配的代码。我想将我的朴素算法与在JVM上运行的更成熟的实现进行基准测试。有什么建议吗？

浏览 0提问于2010-07-18得票数 1

回答已采纳

1回答

、、、

我发现了一个非常有用的关于朴素字符串算法的代码，它是用python写的，但它似乎不能运行，有什么问题吗？

浏览 14提问于2020-06-10得票数 0

1回答

朴素精确算法中字符比较的精确数

、

给定一个子字符串和一个字符串，是否有可能计算在运行朴素精确算法将子字符串与给定字符串匹配时所进行的精确字符比较？假设完全匹配，没有近似匹配。根据许多来源(例如，)，可以使用Big表示法：O(nm)来计算比较的最坏情况数。也就是说，最糟糕的情况是：n(m-n+1)，其中n是要与字符串m匹配的子字符串的</

浏览 1提问于2015-07-19得票数 2

回答已采纳

3回答

为什么朴素的字符串搜索算法更快？

、、

我正在测试这个网站上的字符串搜索算法：。测试文本是1个GByte大小的DNA碱基的随机序列。测试模式是随机大小(最大1kb)的随机序列的列表。代码用C编写，并使用带有-O3标志的MinGW编译。朴素搜索算法对于短模式需要4秒，对于1kB模式需要8秒。确定性有限状态机对于短模式需要2秒，对于1kB模式需要4秒。Boyer-Moore算法对于非常短的模式需要4秒，对于短模式大约需要1

浏览 2提问于2013-11-16得票数 3

1回答

Haskell文本子字符串出现

、

我希望在给定字符串中查找子字符串的所有出现(索引)。我的字符串是Data.Text.Text类型的。我找不到任何函数直接做这件事。是否有理由不提供？我知道以下几种选择- 写我自己的Knuth Morris Pratt或Boyer算法。的文档显示，不推荐使用findSubstrings。在此基础上，实现了O(n^2)渐近性能的朴素

浏览 2提问于2015-02-02得票数 2

1回答

扩展字符串匹配算法以搜索实数模式

、

当模式和文本都保存在浮点数组中时，如何扩展朴素字符串匹配算法以搜索实数模式？我们要做什么假设？

浏览 1提问于2018-07-20得票数 0

回答已采纳

1回答

Karp模式匹配算法的朴素实现

、

我在实现模式标记器的天真版本时遇到了问题；我没有得到预期的结果。这是我的例子；sub='good' return i输出=0期望输出=11，应该对应于字符串中的偏移量谢谢你的</e

浏览 3提问于2017-09-26得票数 1

回答已采纳

3回答

Java中String.contains()的大O是什么？

、、、

String.contains()运行时是否与O(logN)的TreeSet.contains()相同？我问这个问题的原因是我正在构建一个TreeMap<String, TreeSet<Song>>，其中的歌曲包含一串歌词。取决于效率，我正在考虑在歌曲中包含一组歌词，并对其运行搜索，而不是对字符串进行搜索。

浏览 0提问于2010-11-04得票数 35

回答已采纳

1回答

作业:在python中实现Z算法，它真的很慢，比简单的字符串搜索慢

、、

我必须实现Z算法，并使用它来搜索特定模式的目标文本。我已经使用它实现了我认为正确的算法和搜索功能，但它真的很慢。对于简单的字符串搜索实现，我总是得到小于1.5秒的时间，而对于z字符串搜索，我总是得到超过3秒的时间(对于我最大的测试用例)，所以我肯定做错了什么。结果似乎是正确的，或者至少对于我们给出的几个测试用例是正确的<

浏览 1提问于2015-09-13得票数 3

1回答

朴素算法实现

、

为什么朴素算法的时间复杂度不能为o(n)？这是我的Java代码，它给了我预期的结果。请解释一下这是怎么回事。

浏览 5提问于2019-02-07得票数 0

回答已采纳

2回答

KMP字符串搜索算法的最坏情况是什么？

、、

有没有人能推荐一个最坏的“文本串-模式对”来测试KMP算法的实现？

浏览 1提问于2011-10-21得票数 5

回答已采纳

1回答

TDD朴素文本搜索算法

、、

我需要测试一下朴素字符串搜索算法。我的测试应该只测试外部行为吗？(即，模式发生索引与所使用的算法无关？) 或者我应该是算法特定的和测试驱动算法特定的实现？

浏览 2提问于2012-07-11得票数 1

回答已采纳

3回答

我的KMP算法实现出了什么问题？

、、、

+ 1); } } 为什么我的KMP算法的实现比朴素的字符串匹配算法慢？

浏览 1提问于2011-05-11得票数 5

回答已采纳

5回答

关于字符串算法的书籍

、

有许多关于字符串算法的帖子：有人能推荐一本能深入探讨各种字符串算法的书吗？特别感兴趣的话题是近似字符串匹配，比如google提供的修正搜索字符串变体:)。非常感谢你的建议。

浏览 5提问于2010-05-11得票数 8

回答已采纳

2回答

朴素字符串匹配算法出错

、、

我试图实现天真的搜索，但我没有得到预期的结果。有谁能在这里指出什么可能是错误。

浏览 0提问于2018-08-25得票数 0

回答已采纳

1回答

在std::search中使用什么算法？

、、、、

有许多字符串匹配算法可用于在大文本中查找模式(字符串)，如Boyer-Moore，Aho-Corasick等。在C++中使用哪种字符串匹配算法来实现std::search函数？

浏览 2提问于2012-02-06得票数 3

回答已采纳

2回答

学习算法列表

、、、

是否有将算法或算法类与该算法适合的任务匹配的列表或目录？比如在的主页上文本分类->朴素贝叶斯连续标签的预测-> LinearRegression

浏览 1提问于2017-07-10得票数 2

回答已采纳

3回答

用于将标签列表与许多其他标签列表进行匹配的算法方法

、、、

我正在用android开发一个匹配的应用程序，每个用户都可以输入关于自己的免费文本，标签会根据他写的单词生成。1.labels 1.1.1.1 Check if L = UL (check if my current label equals that user's current label

浏览 3提问于2016-06-30得票数 2

2回答

机器学习算法评估

、

在选择合适的机器学习算法在项目中实现之前，我需要评估不同的机器学习算法。我列出了四种不同的算法:k近邻算法，朴素贝叶斯算法，动态时间规整和二次判别分析。我使用Weka工具包来评估kNN和朴素贝叶斯。你知道有什么其他的工具可以用来评估后两者吗？

浏览 3提问于2013-04-28得票数 0

回答已采纳

4回答

Python中是否存在对丢失数据的健壮的ML？

、、、

因此，我在搜索如何处理丢失的数据，并从机器学习掌握中发现了这个职位。当数据丢失时，并非所有的算法都会失败。有一些算法可以使其对丢失的数据具有鲁棒性，例如，当一个值丢失时，k近邻可以忽略距离度量中的列。当进行预测时，朴素贝叶斯也可以支持缺失值。但是它说sklearn实现对于丢失的数据并不可靠。遗憾<e

浏览 0提问于2021-04-04得票数 2

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

Java的近似正则表达式库？