腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
朴素
精确
算法
中字符比较
的
精确数
、
给定一个子
字符串
和一个
字符串
,是否有可能计算在运行
朴素
精确
算法
将子
字符串
与给定
字符串
匹配
时所进行
的
精确字符比较?假设完全
匹配
,没有近似
匹配
。根据许多来源(例如,),可以使用Big表示法:O(nm)来计算比较
的
最坏情况数。也就是说,最糟糕
的
情况是:n(m-n+1),其中n是要与
字符串
m
匹配
的
子
字符串
的</
浏览 1
提问于2015-07-19
得票数 2
回答已采纳
1
回答
扩展
字符串
匹配
算法
以搜索实数模式
、
当模式和文本都保存在浮点数组中时,如何扩展
朴素
字符串
匹配
算法
以搜索实数模式?我们要做什么假设?
浏览 1
提问于2018-07-20
得票数 0
回答已采纳
2
回答
Java
的
近似正则表达式库?
、
、
我刚刚写了一些近似
字符串
匹配
的
代码。我想将我
的
朴素
算法
与在JVM上运行
的
更成熟
的
实现进行基准测试。有什么建议吗?
浏览 0
提问于2010-07-18
得票数 1
回答已采纳
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
回答
朴素
字符串
匹配
算法
出错
、
、
我试图实现天真的搜索,但我没有得到预期
的
结果。有谁能在这里指出什么可能是错误。
浏览 0
提问于2018-08-25
得票数 0
回答已采纳
1
回答
朴素
字符串
匹配
算法
的
实现
、
、
、
我发现了一个非常有用
的
关于
朴素
字符串
算法
的
代码,它是用python写
的
,但它似乎不能运行,有什么问题吗?
浏览 14
提问于2020-06-10
得票数 0
1
回答
Haskell文本子
字符串
出现
、
我希望在给定
字符串
中查找子
字符串
的
所有出现(索引)。我
的
字符串
是Data.Text.Text类型
的
。我找不到任何函数直接做这件事。是否有理由不提供?我知道以下几种选择- 写我自己
的
Knuth Morris Pratt或Boyer
算法
。
的
文档显示,不推荐使用findSubstrings。在此基础上,实现了O(n^2)渐近性能
的
朴素
模式
匹配<
浏览 2
提问于2015-02-02
得票数 2
3
回答
为什么
朴素
的
字符串
搜索
算法
更快?
、
、
我正在测试这个网站上
的
字符串
搜索
算法
:。测试文本是1个GByte大小
的
DNA碱基
的
随机序列。测试模式是随机大小(最大1kb)
的
随机序列
的
列表。代码用C编写,并使用带有-O3标志
的
MinGW编译。
朴素
搜索
算法
对于短模式需要4秒,对于1kB模式需要8秒。确定性有限状态机对于短模式需要2秒,对于1kB模式需要4秒。Boyer-Moore
算法
对于非常短
的
模式需要4秒,对于短模式大约需要1
浏览 2
提问于2013-11-16
得票数 3
5
回答
关于
字符串
算法
的
书籍
、
有许多关于
字符串
算法
的
帖子: 有人能推荐一本能深入探讨各种
字符串
算法
的
书吗?特别感兴趣的话题是近似
字符串
匹配
,比如google提供
的
修正搜索
字符串
变体:)。 非常感谢你
的
建议。
浏览 5
提问于2010-05-11
得票数 8
回答已采纳
1
回答
mysql在加载数据时剥离unicode斜杠
、
、
这是我
的
csv文件数据示例。用“}”分隔 Q8071262\u2013Takaoka
字符串
匹配
算法
8071262 \x{e 010} Zhuu2013Takaoka<em
浏览 5
提问于2015-04-29
得票数 1
回答已采纳
2
回答
KMP
字符串
搜索
算法
的
最坏情况是什么?
、
、
有没有人能推荐一个最坏
的
“文本串-模式对”来测试KMP
算法
的
实现?
浏览 1
提问于2011-10-21
得票数 5
回答已采纳
3
回答
高速
字符串
匹配
算法
、
我基本上是在基准一些高速
字符串
匹配
算法
,我遇到了一些。向后不确定
的
DAWG (有向无圈字图)
匹配
算法
由Gonzalo Navarro和Mathieu Raffinot.参见“后缀自动机
的
位并行方法:快速扩展
字符串
匹配
”。Horspool改进版本
的
Boyer
字符串
搜索
算法
。参见“
字符串
中实用
的
快速搜索” 移位或不
匹配
算
浏览 5
提问于2012-07-26
得票数 13
3
回答
Java中String.contains()
的
大O是什么?
、
、
、
String.contains()运行时是否与O(logN)
的
TreeSet.contains()相同?我问这个问题
的
原因是我正在构建一个TreeMap<String, TreeSet<Song>>,其中
的
歌曲包含一串歌词。取决于效率,我正在考虑在歌曲中包含一组歌词,并对其运行搜索,而不是对
字符串
进行搜索。
浏览 0
提问于2010-11-04
得票数 35
回答已采纳
1
回答
差分串
匹配
、
使用
字符串
匹配
,您可以查找精确
的
匹配
。实际上,该
算法
是另一种
算法
的
更一般化
的
版本,其中另一种
算法
注册
的
值为1 for ef
浏览 2
提问于2020-07-27
得票数 0
1
回答
Karp模式
匹配
算法
的
朴素
实现
、
我在实现模式标记器
的
天真版本时遇到了问题;我没有得到预期
的
结果。这是我
的
例子;sub='good' return i输出=0期望输出=11,应该对应于
字符串
中
的
偏移量谢谢你
的
帮助。
浏览 3
提问于2017-09-26
得票数 1
回答已采纳
3
回答
我
的
KMP
算法
实现出了什么问题?
、
、
、
+ 1); } } 为什么我
的
KMP
算法
的
实现比
朴素
的
字符串
匹配
算法
慢?
浏览 1
提问于2011-05-11
得票数 5
回答已采纳
4
回答
检查另一个
字符串
中是否存在带有星号(*)
的
字符串
、
、
我正在编写一个程序,以检查给定
字符串
中是否存在特定
的
字符串
:也就是说,如果一个
字符串
是另一个
字符串
的
子
字符串
。例如: 输出应该返回true。输出应该返回true。我使用了基于
朴素
的
搜索
浏览 4
提问于2013-06-09
得票数 2
2
回答
算法
到max(min(
匹配
))?
给定大小为N
的
两个集合A和B,以及为交叉积AxB
的
N^2个条目中
的
每个条目分配实数
的
权重,我们希望形成A和B
的
匹配
,以便最大化最低
的
权重。举个例子,我们正在组织一场赛马,我们有10名骑师和10匹马,每个骑师每匹马都有不同
的
预期速度。我们必须选择哪个骑师骑哪匹马,以便在这场比赛中最慢
的
骑师/马尽可能快。拿走a 9 1 2c 7 3 5 这里
的
浏览 0
提问于2012-06-06
得票数 0
3
回答
在stl中使用哪种
字符串
匹配
算法
?
、
、
、
、
在c++ stl std::string.find()中使用哪种
字符串
匹配
算法
?我一直在研究
字符串
匹配
算法
,想知道stl c++使用了哪种
算法
。
浏览 0
提问于2015-05-23
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法字符串匹配-BF算法
算法 KMP字符串匹配
字符串匹配算法基础版
漫画:什么是字符串匹配算法?
字符串匹配的Boyer-Moore算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券