1回答
给定一个子字符串和一个字符串，是否有可能计算在运行朴素精确算法将子字符串与给定字符串匹配时所进行的精确字符比较？假设完全匹配，没有近似匹配。也就是说，最糟糕的情况是：n(m-n+1)，其中n是要与字符串m匹配的子字符串的长度。
然而，以下来源指出，在朴素的精确算法中进行了粗略的m比较：。在任何情况下，这都让我想知道，在运行朴素精
浏览 1提问于2015-07-19得票数 2
回答已采纳
2回答
我刚刚写了一些近似字符串匹配的代码。我想将我的朴素算法与在JVM上运行的更成熟的实现进行基准测试。有什么建议吗？
浏览 0提问于2010-07-18得票数 1
回答已采纳
5回答
我有几百万个字符串，X，每个字符串少于20个单词。我还有一个几千个候选子字符串C的列表。对于x中的每个X，我想看看C中是否有任何字符串包含在x中。现在我使用了一个朴素的double for循环，但已经有一段时间了，它还没有完成yet...Any建议？如果有人知道一个很好的实现，我会使用python，但是任何语言或通用算法的链接也是很好的。
浏览 0提问于2011-02-15得票数 3
1回答
我设法实现了一个就地解决方案，通过对矩阵乘法的朴素的Divide & Conquer算法进行索引操作，该算法在每次递归中需要8次递归调用。然而，当我尝试实现Strassen算法时，我找不到一种就地实现它的方法。相反，在使用C语言编程时，我必须为7个递归调用分配19个子矩阵。
如何就地实现Strassen算法？或者这是可能的？
浏览 5提问于2013-11-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
回答已采纳
4回答
本文提出了一些算法，如朴素贝叶斯和KNN等，可以使算法对丢失的数据具有鲁棒性。但是它说sklearn实现对于丢失的数据并不可靠。遗憾的是，对于朴素的Bayes、决策树和k近邻的scikit学习实现对于丢失的值并不可靠。
是否有这些算法对丢失的数据具有鲁棒性的ML库(最好是Pyt
浏览 0提问于2021-04-04得票数 2
6回答
查找最佳间隔匹配结果
、、、
朴素的算法可能是：{ { {A B1.5 1.45如果满足以下条件，则两个元素相等：现在，如果我运行朴素算法，我会找到2个匹配项。然而，算法的结果取决于两个集合的顺序
浏览 0提问于2011-10-20得票数 0
回答已采纳
1回答
我希望在给定字符串中查找子字符串的所有出现(索引)。我的字符串是Data.Text.Text类型的。我找不到任何函数直接做这件事。是否有理由不提供？我知道以下几种选择-
这让我很困惑。我们是说Haskell默认没有高效的字符串处理算法吗？
浏览 2提问于2015-02-02得票数 2
2回答
学习算法列表
、、、
是否有将算法或算法类与该算法适合的任务匹配的列表或目录？比如在的主页上文本分类->朴素贝叶斯
连续标签的预测-> LinearRegression
浏览 1提问于2017-07-10得票数 2
回答已采纳
我正在用android开发一个匹配的应用程序，每个用户都可以输入关于自己的免费文本，标签会根据他写的单词生成。1.labels
这个朴素的算法运行在(我想知道约会应用程序是如何如此快速地生成这些<
浏览 3提问于2016-06-30得票数 2
3回答
我正在测试这个网站上的字符串搜索算法：。测试文本是1个GByte大小的DNA碱基的随机序列。测试模式是随机大小(最大1kb)的随机序列的列表。代码用C编写，并使用带有-O3标志的MinGW编译。
朴素搜索算法对于短模式需要4秒，对于1kB模式需要8秒。确定性有限状态机对于短模式需要2秒，对于1kB模式需要4秒。Boyer-Moore算法对于非常短的模式需要4秒，对于短模式大约需要1/2秒，对于1kB的模式大约需要2秒。其余算法的性能比朴素搜索
浏览 2提问于2013-11-16得票数 3
用于文本分类的朴素贝叶斯算法依赖于两个假设，从而使其计算速度更快：有条件的独立性:语言是相互独立的
在现实中，这两个条件都不经常成立，但朴素的贝叶斯是相当有效的。
浏览 0提问于2020-05-13得票数 1
回答已采纳
不同的模型如何考虑特性的独立性/依赖性？
关于不同模型对特性的独立性/依赖性的假设，我只发现了非常粗略的“指针”，但我还没有发现什么是整体的。
浏览 0提问于2018-05-11得票数 1
1回答
我正在尝试解决CLRS书中的练习32.1-2，它是关于字符串算法的，天真的模式搜索。
<?php
$a = array('a', 'b', 'u', 'c</
浏览 1提问于2017-08-11得票数 1
2回答
我使用朴素贝叶斯算法进行分类。''
我需要知道如何将pos_tagged_tweet列和类别列应用到朴素贝叶斯算法中，以便对tweet是基于健康的tweet还是政治tweet进行分类。
浏览 5提问于2021-09-20得票数 0
我必须实现Z算法，并使用它来搜索特定模式的目标文本。我已经使用它实现了我认为正确的算法和搜索功能，但它真的很慢。对于简单的字符串搜索实现，我总是得到小于1.5秒的时间，而对于z字符串搜索，我总是得到超过3秒的时间(对于我最大的测试用例)，所以我肯定做错了什么。
浏览 1提问于2015-09-13得票数 3
云服务器
ICP备案
实时音视频
对象存储
云直播
腾讯云开发者
