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回答
我正在阅读Steven Skiena的算法设计手册，我在读动态编程一章。他有一些编辑距离的示例代码，并使用了一些在书中和互联网上都没有解释的功能。所以我想知道
a)该算法是如何工作的？
浏览 0提问于2013-10-07得票数 19
假设我有两个图(在本例中是树)： 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
回答已采纳
我已经实现了算法，但现在我想找到与其他字符串的编辑距离最短的字符串的编辑距离。下面是算法： return min(lev(a[1:], b[1:])+(a[0] !
浏览 0提问于2010-11-14得票数 1
我知道编辑距离算法的实现。通过动态编程，我们首先填充第一列和第一行，然后通过比较从左边、上面和左边的三个路径，在填充的条目的右边和下面填写条目。/编辑距离。在中，针对一个计算编辑距离的问题，给出了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
回答已采纳
我在JavaScript中实现了Dijkstra的路径查找算法，其中很大一部分涉及到存储到节点的距离和获取最小的路径。距离经常变化，最小的距离很大。编辑：更新：
实现了阿诺德关于斐波纳契堆的建议源代码在这里：https:
浏览 0提问于2015-02-17得票数 3
回答已采纳
2回答
我正在用java开发一个应用程序，在这个应用程序中，我创建了一个类似的单词列表，但是我似乎找不到任何材料来检测java中类似的发音词。在RUBY中有一些可用的信息，但是在java.Any的思想中没有任何信息？
浏览 2提问于2014-03-06得票数 0
回答已采纳
如何实现一个简单的拼写检查器，它接受拼写错误的单词和编辑距离阈值，然后生成建议的正确单词列表。这是希望通过以下算法来实现的:1-同时使用编辑距离和最长公共子序列2-不计算字典中每个单词的编辑距离？
浏览 1提问于2010-01-07得票数 0
3回答
一种计算两个字间编辑距离的算法
、、、、
我尝试过不同的现成编辑距离算法，如余弦算法、Levenshtein算法和其他算法，但这些算法无法区分差异的程度。例如，(book，bouk)和(book，bo0k)。我正在寻找一个算法，可以给这两个例子不同的分数。我正在考虑使用fastText或BPE，但是他们使用余弦距离。
有什么算法可以解决这个问题吗？
浏览 3提问于2020-04-22得票数 1
回答已采纳
我感兴趣的是找到一个文本距离(或字符串相似度)算法，当字符进一步分开时，该算法计算一个更大的距离(或更低的相似度)。像Levenshtein、Jaro和Ratcliff这样的常见算法为这两个示例计算相同的值。编辑:人们要求一个特定的距离<
浏览 0提问于2022-09-22得票数 -1
1回答
是否有一个更快的算法来计算编辑距离使用这种稀疏表示？更好的是使用100^2空间而不是10^10空格的算法。
在算法方面，如果我们有两个长度为n的稀疏二进制字符串，每个字符串都由k整数表示，那么是否存在O(k^2)时间编辑
浏览 0提问于2018-08-03得票数 17
我没有证据，但我有直觉，假设s1是需要转换为s2的字符串，那么我们可以在s1中保留最大的公共子序列，编辑距离是我们需要替换/删除/插入的元素的数量。因此，总的编辑距离是3+3+1 =7。我无法证明这一点。有人能提供反例或证据吗？请注意，我说的不是LCS距离(这涉及删除和插入)，而是LCS，并说我们能在序列的左、右之间填充/替换/删除。
浏览 7提问于2020-05-06得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
