腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
朴素
精确
算法
中字符比较的精确数
、
给定一个子
字符串
和一个
字符串
,是否有可能计算在运行
朴素
精确
算法
将子
字符串
与给定
字符串
匹配
时所进行的精确字符比较?假设完全
匹配
,没有近似
匹配
。也就是说,最糟糕的情况是:n(m-n+1),其中n是要与
字符串
m
匹配
的子
字符串
的长度。 然而,以下来源指出,在
朴素
的精确
算法
中进行了粗略的m比较:。在任何情况下,这都让我想知道,在运行
朴素
精
浏览 1
提问于2015-07-19
得票数 2
回答已采纳
1
回答
扩展
字符串
匹配
算法
以搜索实数模式
、
当模式和文本都保存在浮点数组中时,如何扩展
朴素
字符串
匹配
算法
以搜索实数模式?我们要做什么假设?
浏览 1
提问于2018-07-20
得票数 0
回答已采纳
2
回答
Java的近似正则表达式库?
、
、
我刚刚写了一些近似
字符串
匹配
的代码。我想将我的
朴素
算法
与在JVM上运行的更成熟的实现进行基准测试。有什么建议吗?
浏览 0
提问于2010-07-18
得票数 1
回答已采纳
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
回答
Haskell文本子
字符串
出现
、
我希望在给定
字符串
中查找子
字符串
的所有出现(索引)。我的
字符串
是Data.Text.Text类型的。我找不到任何函数直接做这件事。是否有理由不提供?我知道以下几种选择- 这让我很困惑。我们是说Haskell默认没有高效的
字符串
处理
算法
吗?
浏览 2
提问于2015-02-02
得票数 2
2
回答
学习
算法
列表
、
、
、
是否有将
算法
或
算法
类与该
算法
适合的任务
匹配
的列表或目录?比如在的主页上文本分类->
朴素
贝叶斯 连续标签的预测-> LinearRegression
浏览 1
提问于2017-07-10
得票数 2
回答已采纳
3
回答
为什么
朴素
的
字符串
搜索
算法
更快?
、
、
我正在测试这个网站上的
字符串
搜索
算法
:。测试文本是1个GByte大小的DNA碱基的随机序列。测试模式是随机大小(最大1kb)的随机序列的列表。
朴素
搜索
算法
对于短模式需要4秒,对于1kB模式需要8秒。确定性有限状态机对于短模式需要2秒,对于1kB模式需要4秒。Boyer-Moore
算法
对于非常短的模式需要4秒,对于短模式大约需要1/2秒,对于1kB的模式大约需要2秒。其余
算法
的性能比
朴素
搜索
算法
差。 如何才能使
朴素
搜索
浏览 2
提问于2013-11-16
得票数 3
3
回答
用于将标签列表与许多其他标签列表进行
匹配
的
算法
方法
、
、
、
我正在用android开发一个
匹配
的应用程序,每个用户都可以输入关于自己的免费文本,标签会根据他写的单词生成。1.labels 这个
朴素
的
算法
运行在(我想知道约会应用程序是如何如此快速地生成这些<
浏览 3
提问于2016-06-30
得票数 2
1
回答
朴素
字符串
匹配
算法
的实现
、
、
、
我发现了一个非常有用的关于
朴素
字符串
算法
的代码,它是用python写的,但它似乎不能运行,有什么问题吗?
浏览 14
提问于2020-06-10
得票数 0
3
回答
我的KMP
算法
实现出了什么问题?
、
、
、
; } } 为什么我的KMP
算法
的实现比
朴素
的
字符串
匹配
算法
慢
浏览 1
提问于2011-05-11
得票数 5
回答已采纳
2
回答
KMP
字符串
搜索
算法
的最坏情况是什么?
、
、
有没有人能推荐一个最坏的“文本串-模式对”来测试KMP
算法
的实现?
浏览 1
提问于2011-10-21
得票数 5
回答已采纳
1
回答
作业:在python中实现Z
算法
,它真的很慢,比简单的
字符串
搜索慢
、
、
我必须实现Z
算法
,并使用它来搜索特定模式的目标文本。我已经使用它实现了我认为正确的
算法
和搜索功能,但它真的很慢。对于简单的
字符串
搜索实现,我总是得到小于1.5秒的时间,而对于z
字符串
搜索,我总是得到超过3秒的时间(对于我最大的测试用例),所以我肯定做错了什么。
浏览 1
提问于2015-09-13
得票数 3
3
回答
Java中String.contains()的大O是什么?
、
、
、
取决于效率,我正在考虑在歌曲中包含一组歌词,并对其运行搜索,而不是对
字符串
进行搜索。
浏览 0
提问于2010-11-04
得票数 35
回答已采纳
4
回答
检查另一个
字符串
中是否存在带有星号(*)的
字符串
、
、
我正在编写一个程序,以检查给定
字符串
中是否存在特定的
字符串
:也就是说,如果一个
字符串
是另一个
字符串
的子
字符串
。例如: 输出应该返回true。输出应该返回true。我使用了基于
朴素
的搜索
算法
,它对第一个输入非常好。 但是,我在第二种输入中遇到了问题,其中存在星号(*
浏览 4
提问于2013-06-09
得票数 2
1
回答
TDD
朴素
文本搜索
算法
、
、
我需要测试一下
朴素
字符串
搜索
算法
。我的测试应该只测试外部行为吗?(即,模式发生索引与所使用的
算法
无关?) 或者我应该是
算法
特定的和测试驱动
算法
特定的实现?
浏览 2
提问于2012-07-11
得票数 1
回答已采纳
5
回答
关于
字符串
算法
的书籍
、
有许多关于
字符串
算法
的帖子: 有人能推荐一本能深入探讨各种
字符串
算法
的书吗?特别感兴趣的话题是近似
字符串
匹配
,比如google提供的修正搜索
字符串
变体:)。 非常感谢你的建议。
浏览 5
提问于2010-05-11
得票数 8
回答已采纳
1
回答
最近邻、
朴素
贝叶斯和决策树分类器能很好地解决给定的分类问题?
、
、
、
我现在想知道数据挖掘
算法
(最近邻
算法
、
朴素
贝叶斯
算法
和决策树
算法
)如何解决每个分类问题。我假设
朴素
贝叶斯(
朴素
假设属性是不相关的)比(i)和(iii)更好地解决了第二个问题,因为这里的数值属性往往相互独立。
浏览 4
提问于2013-02-25
得票数 2
回答已采纳
2
回答
在byte[]中查找byte[]的速度和
字符串
中的
字符串
的速度--为什么后者更快?
、
、
、
、
当我尝试用字节实现相同的
算法
(以字节数组读取文件和在字节数组中查找字节数组)时,我注意到在byte[]中查找byte[]的速度是在
字符串
中查找
字符串
的3倍。) } return -1;基本上,查找字节数组中字节序列的下一个
匹配
要花费三倍的时间,就像查找
字符串
中的字符序列的下一个
匹配
一样长。有谁知道.Net如何处理
字符串
中的字符查找,它做什
浏览 6
提问于2013-05-31
得票数 7
3
回答
本机
字符串
匹配
算法
、
以下是本机
字符串
匹配
中一个非常著名的问题。请有人给我解释一下答案。 假设模式P中的所有字符都不同。演示如何加快
朴素
字符串
匹配
器在n字符文本T.上运行的时间O(n)。
浏览 8
提问于2013-07-04
得票数 2
2
回答
Ruby中的
朴素
贝叶斯
、
、
我们正在尝试用Ruby进行
朴素
贝叶斯分类。我们不能让它在浮点值上工作,而且
字符串
值的精度降低了大约20%。对于浮点数/整型数,我们得到一个[],没有从nil到整数的隐式转换。如果不是,那么ai4r的ruby的替代宝石是什么,或者
朴素
贝叶斯的替代
算法
是什么?
浏览 3
提问于2011-07-18
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法字符串匹配-BF算法
算法 KMP字符串匹配
字符串匹配算法基础版
漫画:什么是字符串匹配算法?
通俗理解 KMP 字符串匹配算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券