腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
朴素精确
算法
中字符
比较
的精确数
、
给定一个子
字符串
和一个
字符串
,是否有可能计算在运行朴素精确
算法
将子
字符串
与给定
字符串
匹配
时所进行的精确字符
比较
?假设完全
匹配
,没有近似
匹配
。根据许多来源(例如,),可以使用Big表示法:O(nm)来计算
比较
的最坏情况数。也就是说,最糟糕的情况是:n(m-n+1),其中n是要与
字符串
m
匹配
的子
字符串
的长度。然而,以下来源指出,在朴素的精确
算法
中进行
浏览 1
提问于2015-07-19
得票数 2
回答已采纳
1
回答
在RabinKarp
算法
中,为什么首先
比较
散列?
、
在Rabin Karp子
字符串
搜索
算法
中:问题: 1)首先
匹配
哈希,然后进行
比较
,在性能方面有什么好处?为什么我们不能
比较
一下?
比较
散列可能会更快,但如何(我没有得到)?
浏览 4
提问于2016-12-26
得票数 1
回答已采纳
1
回答
Rabin-Karp
字符串
匹配
算法
效率
、
、
、
、
我知道Rabin
字符串
匹配
算法
是如何工作的,但是无法理解它如何比本地方法更好。在Rabin中,您可以为
字符串
中的每个子
字符串
找到散列,并将其与测试string.And的哈希值进行
比较
,如果
匹配
,则在本机方法中
比较
单个characters.However,您只需按字符将子
字符串
与测试
字符串
进行
比较
没有必要计算散列,它如何比
比较
单个字符更快?
浏览 4
提问于2021-11-18
得票数 1
3
回答
MySQL中的Damerau-Levenshtein距离
算法
、
、
有没有人知道Damerau-Levenshtein距离
算法
作为存储过程/函数的MySQL实现,它接受单个指定的
字符串
作为参数,并在特定表的特定字段中查找该
字符串
的模糊
匹配
?我发现了各种过程/函数代码示例,它们
比较
两个指定的
字符串
并计算出距离,但首先,这只是Levenshtein距离
算法
,而不是Damerau-Levenshtein
算法
,其次,我不会
比较
两个
字符串
,而是在我选择的字段中找到与我指定的
浏览 3
提问于2013-01-09
得票数 3
回答已采纳
2
回答
使用散列检查
字符串
匹配
,而不重复检查整个
字符串
。
、
我试着尽快检查两个
字符串
是否完全相同。我可以在不
比较
整个
字符串
的情况下保护自己免受哈希冲突的影响吗? 我有一个由
字符串
键控制的项的缓存。我存储
字符串
的散列、
字符串
的长度以及
字符串
本身。为了检查输入
字符串
是否与缓存中的项
匹配
,我计算输入的散列,并将其与存储的哈希进行
比较
。如果
匹配
,我将输入的长度(作为计算哈希的副作用)与存储的长度进行
比较
。最后,如果
匹配
,我将对输入
浏览 2
提问于2010-11-08
得票数 1
回答已采纳
1
回答
模式
匹配
sql
算法
、
Table 2 XXX4546778 Agreete然而,一定有人想出了模式
匹配
sql
算法
,它能以较低的错误率做到这一点
浏览 0
提问于2012-07-27
得票数 2
1
回答
用模糊
匹配
算法
比较
数据元素的最佳方法
、
、
我希望通过C#中记录链接的模糊
匹配
算法
来
比较
两个数据元素或字段,并且我想确定哪一种
算法
最适合于每个
比较
。Zip Jaro-Winkler,如FirstName1和FirstName2,看看它们是否完全
匹配
。例如,FirstName1 = "Bob"和
浏览 3
提问于2016-05-16
得票数 2
7
回答
近似
字符串
匹配
算法
、
在这里,我们通常需要从
字符串
列表中找到与其他输入
字符串
最
匹配
的
字符串
。目前,我们使用的是Needleman
算法
.该
算法
通常会返回大量的假阳性(如果我们设置的最低分数太低),有时它找不到
匹配
的时候,它应该(当最低分数太高),而且,大多数情况下,我们需要手工检查的结果。你对
算法
有什么经验吗?你知道这些
算法
是如何相互
比较
的吗?PS:我们正在用C#编写代码,但你不应该关心它--我是在问一般的<
浏览 8
提问于2008-09-08
得票数 46
回答已采纳
5
回答
在拉丁文中
匹配
少于10个单词的两个
字符串
的最佳
算法
是什么?
、
、
、
我在
比较
歌曲标题,使用拉丁文(虽然不总是),我的目标是一个
算法
,如果两个歌曲标题似乎是相同的标题,则给出高分;如果它们没有共同之处,则得分很低。现在,我已经不得不编写代码(Java)来使用Lucene和RAMDirectory来编写它--但是使用Lucene来
比较
两个
字符串
太重了,因此太慢了。现在我开始使用,它有许多
比较
两个
字符串
的很好的
算法
: ChapmanLengthDeviationCh
浏览 13
提问于2014-11-28
得票数 12
回答已采纳
2
回答
比较
一个
字符串
数组和多个
字符串
数组的
算法
、
、
、
在当前的项目中,我有一点被困在这个问题上:有人知道有什么快速
算法
可以做到吗?我找的不是代码,而是
算法
,但我使用的是Java。 谢谢!
浏览 0
提问于2014-07-22
得票数 5
回答已采纳
3
回答
类似于一组
字符串
的
字符串
、
、
、
、
我需要将一组
字符串
与另一组
字符串
进行
比较
,找出哪些
字符串
相似(模糊
字符串
匹配
)。例如:假设索引从零开始,
匹配
项将是0-1,1-2,2-0。显然,在这类事情上,没有一种
算法
是完美的。我有一个Levenshtein-distance
算法
的工作实现,但是使用它从每个集合中查找相似的
字符串
需要遍历两
浏览 0
提问于2012-11-08
得票数 2
1
回答
将O(n^2)
算法
的大O表示法改进为更好的
算法
、
、
、
这是微不足道的,允许我识别那些
字符串
,这些
字符串
实际上是100%
匹配
的。 然而,现在出现了
算法
中最难的部分和最慢的部分。我必须对
字符串
列表进行迭代,将每个
字符串
与列表中的每个其他
字符串
(即嵌套循环)进行
比较
,以确定每个
字符串
从两个被
比较
的
字符串
中有多少单词具有共同之处。也就是说,当
比较
“世界末日”和“时间终结”时,有66.6%的共同性,因为这两个
字符串
有两个相
浏览 0
提问于2018-06-28
得票数 2
2
回答
通过时间
比较
来猜测
字符串
。有可能吗?
、
、
、
、
我想知道一个奇怪的想法:给你一个
算法
,它在输入中接受一个
字符串
,并将它与一个你不知道的
字符串
进行
比较
。
算法
只是一个微不足道的
比较
,一次一个字符。当找到不
匹配
的一对时,返回0。否则返回1。你能用提供的
算法
在多项式时间内猜出秘密
字符串
吗? 当
字符串
不
匹配
时,给出答案0的时间比返回1的时间要短,因为需要的
比较
更少。所涉及的时间非常短,因此您可以多次尝试单个实例以获得更准确的估计。估计所用
浏览 1
提问于2012-01-07
得票数 3
回答已采纳
8
回答
使用Levenshtein距离
匹配
的
匹配
百分比排名
、
、
、
我正在尝试使用Levenshtein距离
算法
将单个搜索词与可能
匹配
的字典进行
匹配
。该
算法
返回一个距离,表示为将搜索
字符串
转换为
匹配
字符串
所需的操作次数。由于搜索
字符串
可以比各个字典
字符串
更长或更短,那么用于将距离表示为百分比的适当逻辑是什么,这将定性地反映每个结果与查询
字符串
有多接近,其中100%表示精确
匹配
。PMi = (1 - Lev_distance(Q, Mi)/max(Strle
浏览 1
提问于2012-05-02
得票数 27
3
回答
蛮力
字符串
匹配
算法
运行时
、
、
,用于Python中
字符串
匹配
的
算法
: for i in range(0,len(n)-len(m)+1): return(i) 这个
算法
的运行时间是O(nm)吗?我正在将其与Horspool
字符串
匹配
算法
的最坏运行时进行
比较
,也就是(nm)。我想我的困惑源于这样一个事实:我的
算法
最初看起来是O( n )
浏览 18
提问于2014-04-08
得票数 1
回答已采纳
5
回答
对于单个字符有什么好的搜索
算法
吗?
、
我知道几种基本的
字符串
匹配
算法
,如KMP或Boyer,但所有这些
算法
都在searching.However之前分析模式,如果一个字符只有一个,那么就没有什么可分析的了。那么,有没有比
比较
文本中每个字符的简单搜索更好的
算法
呢?
浏览 0
提问于2016-03-19
得票数 24
2
回答
判断array2是否是array1的子数组的最有效
算法
?
、
、
确定array2是否是array1的“子数组”最有效的
算法
是什么?( array1 = 9, 9,10,4和且array2 =9,10时为真) 如果不依赖于特定于语言的实用程序进行数组
比较
,那么最便宜的平均和最坏情况解决方案是什么?
浏览 0
提问于2011-11-28
得票数 2
回答已采纳
1
回答
模糊
匹配
数
、
我一直在使用Double Metaphone和Caverphone2进行
字符串
比较
,它们在名称、地址等方面工作得很好(Caverphone2最适合我)。所以我研究了和
算法
,它们基本上描述了我想要的东西,但并不完全是。它们似乎擅长验证,但似乎不是为模糊
匹配
而构建的。有没有像Luhn和Verhoeff这样的东西,可以检测到单个数字的错误和涉及两个相邻数字的换位错误,用于编码和
比较
,类似于模糊
字符串
算法
?我想对一个数字进行编码,然后将其与100,000个其他数字进行
比
浏览 1
提问于2011-12-28
得票数 10
2
回答
从右到左而不是从左到右
比较
模式和文本字符有什么好处吗?
、
、
这是“
算法
设计和分析导论”中的练习。这是一个
字符串
匹配
问题。假设我有
字符串
ABCD,并且有一个模式XY。并希望查看
字符串
是否包含该模式。我们只是假设在这里使用蛮力,所以从左到右的
比较
是A与X的
比较
,下一步是B与X的
比较
,依此类推。右到左的
比较
是B与Y的
比较
,下一步是C与B的
比较
。提示说从右到左的
比较
确实有优势,但我不明白为什么。
浏览 1
提问于2010-06-25
得票数 6
2
回答
搜索实用程序大型机
算法
、
、
它如何
比较
字符串
?它使用什么样的
匹配
算法
?如何输入不同的
字符串
以减少
比较
的可能性?非常感谢您的帮助!
浏览 0
提问于2018-10-09
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法字符串匹配-BF算法
KMP、BM、Sunday、Horspool、strstr字符串匹配算法的性能比较
算法 KMP字符串匹配
字符串匹配算法基础版
漫画:什么是字符串匹配算法?
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券