腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
最佳
字符串
搜索
算法
、
、
我有一个代码,在其中我
比较
一个大的数据,说一个网页的来源与文件中的一些词。最好的
算法
是什么?可能有两种情况:哪种
算法
是最好的?我知道Boyer和Rabin搜索
算法
。
浏览 1
提问于2011-11-04
得票数 1
回答已采纳
1
回答
朴素精确
算法
中字符
比较
的精确数
、
给定一个子
字符串
和一个
字符串
,是否有可能计算在运行朴素精确
算法
将子
字符串
与给定
字符串
匹配时所进行的精确字符
比较
?假设完全匹配,没有近似匹配。根据许多来源(例如,),可以使用Big表示法:O(nm)来计算
比较
的最坏情况数。也就是说,最糟糕的情况是:n(m-n+1),其中n是要与
字符串
m匹配的子
字符串
的长度。然而,以下来源指出,在朴素的精确
算法
中进行了粗略的m
比较
:。请注意,它们在表示法中使用的是n而不
浏览 1
提问于2015-07-19
得票数 2
回答已采纳
2
回答
最长递归子串
、
、
这是一个关于Jon Bentley的"Programming Pearls“中描述的最长递归子串
算法
的问题。我记得,他们为输入
字符串
构建一个后缀数组,对后缀进行排序,然后扫描它们。如果我们使用
比较
排序,那么
比较
的次数是O(N*logN),其中N是输入
字符串
的大小。因为
字符串
比较
是O(
字符串
长度),所以排序是O(N^2)。 这有意义吗?因此,该
算法
在空间上是O(N^2)和O(N)。还能做得更好吗?
浏览 0
提问于2010-12-18
得票数 2
3
回答
MySQL中的Damerau-Levenshtein距离
算法
、
、
有没有人知道Damerau-Levenshtein距离
算法
作为存储过程/函数的MySQL实现,它接受单个指定的
字符串
作为参数,并在特定表的特定字段中查找该
字符串
的模糊匹配?我发现了各种过程/函数代码示例,它们
比较
两个指定的
字符串
并计算出距离,但首先,这只是Levenshtein距离
算法
,而不是Damerau-Levenshtein
算法
,其次,我不会
比较
两个
字符串
,而是在我选择的字段中找到与我指定的
字符串</
浏览 3
提问于2013-01-09
得票数 3
回答已采纳
1
回答
在RabinKarp
算法
中,为什么首先
比较
散列?
、
在Rabin Karp子
字符串
搜索
算法
中:问题: 1)首先匹配哈希,然后进行
比较
,在性能方面有什么好处?为什么我们不能
比较
一下?
比较
散列可能会更快,但如何(我没有得到)?
浏览 4
提问于2016-12-26
得票数 1
回答已采纳
2
回答
如何混淆C++变量和函数
、
、
我试着对剽窃做一些
算法
比较
。我发现了很多抄袭的文本
比较
。我知道,为了进行精确的源代码
比较
,
浏览 6
提问于2012-02-10
得票数 3
1
回答
Rabin-Karp
字符串
匹配
算法
效率
、
、
、
、
我知道Rabin
字符串
匹配
算法
是如何工作的,但是无法理解它如何比本地方法更好。在Rabin中,您可以为
字符串
中的每个子
字符串
找到散列,并将其与测试string.And的哈希值进行
比较
,如果匹配,则在本机方法中
比较
单个characters.However,您只需按字符将子
字符串
与测试
字符串
进行
比较
没有必要计算散列,它如何比
比较
单个字符更快?
浏览 4
提问于2021-11-18
得票数 1
9
回答
距离:如何更好地处理单词交换位置?
、
、
、
、
我已经成功地使用PHP函数
比较
了
字符串
。我想过的一种可能的方法是将
字符串
中的所有单词按字母顺序排列,然后再进行
比较
。这就完全从
比较
中取了单词的原始顺序。我想要实现的是
比较</
浏览 5
提问于2009-05-06
得票数 36
回答已采纳
2
回答
比较
一个
字符串
数组和多个
字符串
数组的
算法
、
、
、
在当前的项目中,我有一点被困在这个问题上:有人知道有什么快速
算法
可以做到吗?我找的不是代码,而是
算法
,但我使用的是Java。 谢谢!
浏览 0
提问于2014-07-22
得票数 5
回答已采纳
1
回答
在
字符串
中查找多个匹配项的子
字符串
[C++]
、
是否有任何STL
算法
或标准方法来查找特定子串在
字符串
中出现的次数?例如在
字符串
中:
字符串
"ou“出现两次。我尝试了一些带谓词和不带谓词的STL
算法
,但我发现那些来自STL的
算法
想要
比较
字符串
的组成部分,在我的例子中是char,但不能?
比较
子
字符串
。我想出了这样的东西:obj -我们要查找的
浏览 2
提问于2009-12-03
得票数 3
回答已采纳
5
回答
在拉丁文中匹配少于10个单词的两个
字符串
的最佳
算法
是什么?
、
、
、
我在
比较
歌曲标题,使用拉丁文(虽然不总是),我的目标是一个
算法
,如果两个歌曲标题似乎是相同的标题,则给出高分;如果它们没有共同之处,则得分很低。现在,我已经不得不编写代码(Java)来使用Lucene和RAMDirectory来编写它--但是使用Lucene来
比较
两个
字符串
太重了,因此太慢了。现在我开始使用,它有许多
比较
两个
字符串
的很好的
算法
: ChapmanLengthDeviationCh
浏览 13
提问于2014-11-28
得票数 12
回答已采纳
1
回答
将
字符串
转换为数字,以便更快地
比较
它们
、
、
、
我有一组
字符串
(可能超过10000项)。这组数据将作为一些优化
算法
的输入,这意味着将对它们进行许多
比较
操作。唯一的
比较
操作是等于或不相等。问题:从性能的角度来看:将这些
字符串
转换为数字(通过某种方法)然后在这个数字上运行
算法
是个好主意吗?在所有
字符串
变成数字之前所需的时间不是问题,因为我会这样做,并将它再次存储在数据库中,所以这是一次的事情。
浏览 1
提问于2015-10-10
得票数 1
回答已采纳
2
回答
使用散列检查
字符串
匹配,而不重复检查整个
字符串
。
、
我试着尽快检查两个
字符串
是否完全相同。我可以在不
比较
整个
字符串
的情况下保护自己免受哈希冲突的影响吗? 我有一个由
字符串
键控制的项的缓存。我存储
字符串
的散列、
字符串
的长度以及
字符串
本身。为了检查输入
字符串
是否与缓存中的项匹配,我计算输入的散列,并将其与存储的哈希进行
比较
。如果匹配,我将输入的长度(作为计算哈希的副作用)与存储的长度进行
比较
。最后,如果匹配,我将对输入和存储的
字符串
做一个完整的
字
浏览 2
提问于2010-11-08
得票数 1
回答已采纳
1
回答
Node.js /javascriptmin散列模块,它为类似的文本输出类似的哈希
字符串
、
、
我正在寻找一个node.js / Javascript模块,它将最小哈希
算法
应用于
字符串
或更大的文本,并为该文本返回一个“标识”或“特征”Bytestring或Hexstring。如果我将
算法
应用于另一个类似的文本
字符串
,那么哈希
字符串
也应该是相似的。这样的模块已经存在了吗?到目前为止,我正在研究的模块只可能直接
比较
文本,并直接用数字计算某种jaccard相似性,但我希望为每个文档存储某种哈希
字符串
,这样,如果我有相似的文本,以后可以
比较
<e
浏览 0
提问于2019-03-19
得票数 2
回答已采纳
2
回答
判断array2是否是array1的子数组的最有效
算法
?
、
、
确定array2是否是array1的“子数组”最有效的
算法
是什么?( array1 = 9, 9,10,4和且array2 =9,10时为真) 如果不依赖于特定于语言的实用程序进行数组
比较
,那么最便宜的平均和最坏情况解决方案是什么?
浏览 0
提问于2011-11-28
得票数 2
回答已采纳
2
回答
通过时间
比较
来猜测
字符串
。有可能吗?
、
、
、
、
我想知道一个奇怪的想法:给你一个
算法
,它在输入中接受一个
字符串
,并将它与一个你不知道的
字符串
进行
比较
。
算法
只是一个微不足道的
比较
,一次一个字符。当找到不匹配的一对时,返回0。否则返回1。你能用提供的
算法
在多项式时间内猜出秘密
字符串
吗? 当
字符串
不匹配时,给出答案0的时间比返回1的时间要短,因为需要的
比较
更少。所涉及的时间非常短,因此您可以多次尝试单个实例以获得更准确的估计。估计所用的时间,我们可以得到关于秘密
浏览 1
提问于2012-01-07
得票数 3
回答已采纳
3
回答
类似于一组
字符串
的
字符串
、
、
、
、
我需要将一组
字符串
与另一组
字符串
进行
比较
,找出哪些
字符串
相似(模糊
字符串
匹配)。例如: { "A.B. Mann Incorporated", "Mr.显然,在这类事情上,没有一种
算法
是完美的。我有一个Levenshtein-distance
算法
的工作实现,但是使用它从每个集合中查找相似的
字符串
需要遍历两个
字符串
集合进行
比较
,从而导致O(n^2)
算法
。有没有人知道更有效
浏览 0
提问于2012-11-08
得票数 2
4
回答
C#中的Jaro距离
算法
、
、
、
如何在C#中实现Jaro距离
字符串
比较
算法
?
浏览 26
提问于2013-10-01
得票数 22
回答已采纳
3
回答
一种高效的
字符串
排序
算法
、
、
、
、
通过
比较
对
字符串
进行排序(例如,标准QuickSort +类strcmp函数)可能会有点慢,特别是对于共享公共前缀的长
字符串
(
比较
函数需要O(s)时间,其中s是
字符串
的长度),因此标准解决方案的复杂度为有没有已知的更快的
算法
?
浏览 0
提问于2011-08-07
得票数 12
回答已采纳
5
回答
在C++中创建按字母顺序排序的.txt文件的二进制搜索
、
、
我正在用C语言创建一个二进制搜索
算法
,用于搜索.txt文件中的
字符串
。每一行都是代表一个股票报价器的
字符串
。由于不熟悉C,这花费的时间太长了。我有几个问题: 1.)一旦我使用fopen打开了一个文件,对于
算法
来说,使用C库中提供的用于扫描文件的函数遍历文件,直接从文件进行
比较
,还是应该将每一行复制到一个数组中并让
算法
搜索该数组,在效率方面是否更有意义2.)如果我应该直接从文件中进行
比较
,那么遍历它的最佳方法是什么?假设我有文件中的行数,有没有什么方法可以直接转到中间行,
浏览 0
提问于2011-02-03
得票数 4
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
KMP、BM、Sunday、Horspool、strstr字符串匹配算法的性能比较
Java字符串比较
Tcl的字符串操作:比较字符串
字符串算法
算法字符串匹配-BF算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券