腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
“
编辑
距离
”
算法
、
、
、
我有一段计算文字和作品之间
编辑
距离
的代码,但它显然不够快。
浏览 0
提问于2020-01-20
得票数 1
回答已采纳
3
回答
编辑
距离
算法
、
我想输出字典中的字数,即
编辑
距离
1或2。在n和m大约为3000的情况下,我要优化结果集。我会尝试用不同的语言表达出来。我希望现在的问题是清楚的。如果时间复杂度是(m*n)n.The天真地使用DP
浏览 4
提问于2009-10-14
得票数 5
2
回答
编辑
距离
算法
特刊
我正在为在线课程编写通用的
编辑
距离
算法
。我试过测试它,没有发现问题,但在线测试系统显示我没有通过其中一项测试,但没有说明问题所在。长的"if“子句用于特殊情况,当
算法
无法添加"1”时,例如字符串"aab“和"aba”,其中我得到的
距离
是1而不是2。 所以我在这里要做的是找出我的
算法
不起作用的边界情况。实际上我很惊讶,因为我按照书中的说明写了这篇文章,我非常确定书中的
算法
在这些特殊情况下也会失败。
浏览 0
提问于2020-08-12
得票数 0
1
回答
快速
编辑
距离
算法
、
、
、
、
问题:,我知道大小分别为n和m的两个字符串在O(mn)中的平凡
编辑
距离
DP公式和计算。但是我最近发现,如果我们只需要计算
编辑
距离
f的最小值,并且它是有界的|f|<=s,那么我们就可以在O(min(m,n) + s^2)或O(s*min(m,n))维基百科时间中计算它。如果这是基于dp的,或者解释
算法
,请解释它背后的DP公式。关于改进的UKKONEN
算法
的另一个链接 提前谢谢。
浏览 1
提问于2014-10-04
得票数 4
回答已采纳
2
回答
编辑
距离
算法
说明
、
、
根据维基百科,计算两个字符串a和b之间的Levenshtein
距离
的递归公式的定义如下:我不明白为什么我们不考虑删除a[j]或者插入b[i]的情况。
浏览 13
提问于2015-09-13
得票数 3
2
回答
只跟踪替换和插入的
编辑
距离
算法
的变化
、
、
有没有人知道
编辑
距离
算法
只计算替换和插入。因此,基本上,它将是Levenshtein
距离
算法
,没有删除。
浏览 5
提问于2014-10-10
得票数 1
回答已采纳
5
回答
编辑
距离
递归
算法
-- Skiena
、
、
、
我正在阅读Steven Skiena的
算法
设计手册,我在读动态编程一章。他有一些
编辑
距离
的示例代码,并使用了一些在书中和互联网上都没有解释的功能。所以我想知道 a)该
算法
是如何工作的?
浏览 0
提问于2013-10-07
得票数 19
1
回答
有什么经典的
算法
可以用最少的步骤将一棵树(或一幅图)转换成另一棵树(或图)吗?
、
假设我有两个图(在本例中是树): root leaf_1, leaf_2, leaf_3 leaf_1, leaf_2, leaf_4 root leaf_2, leaf_4 leaf_2, leaf_3我至少有两个选择: child_1.delete(l
浏览 3
提问于2020-05-07
得票数 0
回答已采纳
2
回答
在python中实现Levenshtein
距离
、
我已经实现了
算法
,但现在我想找到与其他字符串的
编辑
距离
最短的字符串的
编辑
距离
。下面是
算法
: return min(lev(a[1:], b[1:])+(a[0] !
浏览 0
提问于2010-11-14
得票数 1
1
回答
SequenceMatcher在
编辑
距离
上的应用与在衍射库中的应用有什么不同?
、
、
、
我知道
编辑
距离
算法
的实现。通过动态编程,我们首先填充第一列和第一行,然后通过比较从左边、上面和左边的三个路径,在填充的条目的右边和下面填写条目。/
编辑
距离
。在中,针对一个计算
编辑
距离
的问题,给出了Ratcliff/Obershelp
算法
的一个答案。有关Ratcliff/Obershelp
算法
的资源很少,更不用说它与
编辑
距离
的比较了,我认为这是最著名的字符串对齐
算
浏览 10
提问于2021-10-10
得票数 1
7
回答
如何计算树的
编辑
距离
?
、
我需要计算树之间的
编辑
距离
。的论文描述了一种
算法
,但我搞不懂它。你能以一种更平易近人的方式描述一种适用的
算法
吗?伪代码或代码都会很有帮助。
浏览 4
提问于2009-06-30
得票数 25
回答已采纳
3
回答
拼写纠正
算法
、
、
、
、
这也是通用
算法
的东西,所以如果你在文本中看到solr,请不要停止阅读(请跳过前3行)查询Solr: Marien现在我如何改进这个
算法
来选择海洋而不是市场(基于比
编辑
浏览 1
提问于2012-03-01
得票数 1
回答已采纳
1
回答
编辑
距离
算法
与语音
算法
的交叉
我的目标是找到一种
编辑
距离
算法
,根据不同的语音上下文对转换进行不同的惩罚。这里有合适的方法
浏览 0
提问于2021-02-06
得票数 1
回答已采纳
1
回答
什么是最有效/最快的方法来保持一个列表的顺序?
、
、
我在JavaScript中实现了Dijkstra的路径查找
算法
,其中很大一部分涉及到存储到节点的
距离
和获取最小的路径。
距离
经常变化,最小的
距离
很大。
编辑
:更新: 实现了阿诺德关于斐波纳契堆的建议源代码在这里:https:
浏览 0
提问于2015-02-17
得票数 3
回答已采纳
2
回答
在java中检测类似的发音词
、
、
我正在用java开发一个应用程序,在这个应用程序中,我创建了一个类似的单词列表,但是我似乎找不到任何材料来检测java中类似的发音词。在RUBY中有一些可用的信息,但是在java.Any的思想中没有任何信息?
浏览 2
提问于2014-03-06
得票数 0
回答已采纳
2
回答
基于
编辑
距离
和lcs的提示性拼写检查?
如何实现一个简单的拼写检查器,它接受拼写错误的单词和
编辑
距离
阈值,然后生成建议的正确单词列表。这是希望通过以下
算法
来实现的:1-同时使用
编辑
距离
和最长公共子序列2-不计算字典中每个单词的
编辑
距离
?
浏览 1
提问于2010-01-07
得票数 0
3
回答
一种计算两个字间
编辑
距离
的
算法
、
、
、
、
我尝试过不同的现成
编辑
距离
算法
,如余弦
算法
、Levenshtein
算法
和其他
算法
,但这些
算法
无法区分差异的程度。例如,(book,bouk)和(book,bo0k)。我正在寻找一个
算法
,可以给这两个例子不同的分数。我正在考虑使用fastText或BPE,但是他们使用余弦
距离
。 有什么
算法
可以解决这个问题吗?
浏览 3
提问于2020-04-22
得票数 1
回答已采纳
3
回答
是否有解释字符之间
距离
的文本
距离
(或字符串相似性)
算法
?
、
、
我感兴趣的是找到一个文本
距离
(或字符串相似度)
算法
,当字符进一步分开时,该
算法
计算一个更大的
距离
(或更低的相似度)。像Levenshtein、Jaro和Ratcliff这样的常见
算法
为这两个示例计算相同的值。
编辑
:人们要求一个特定的
距离<
浏览 0
提问于2022-09-22
得票数 -1
1
回答
是否有稀疏
编辑
距离
算法
?
、
是否有一个更快的
算法
来计算
编辑
距离
使用这种稀疏表示?更好的是使用100^2空间而不是10^10空格的
算法
。 在
算法
方面,如果我们有两个长度为n的稀疏二进制字符串,每个字符串都由k整数表示,那么是否存在O(k^2)时间
编辑
浏览 0
提问于2018-08-03
得票数 17
1
回答
Levenshtein
距离
与最大公共子序列相关吗?
、
、
、
我没有证据,但我有直觉,假设s1是需要转换为s2的字符串,那么我们可以在s1中保留最大的公共子序列,
编辑
距离
是我们需要替换/删除/插入的元素的数量。因此,总的
编辑
距离
是3+3+1 =7。我无法证明这一点。有人能提供反例或证据吗?请注意,我说的不是LCS
距离
(这涉及删除和插入),而是LCS,并说我们能在序列的左、右之间填充/替换/删除。
浏览 7
提问于2020-05-06
得票数 3
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
js与算法
【Leetcode】72.编辑距离
字符串最短编辑距离问题
Vue.js在线简历编辑……(三)
AI算法加持,基因编辑如虎添翼
热门
标签
更多标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
活动推荐
运营活动
广告
关闭
领券