1回答
我试图让我的Levenshtein编辑距离算法工作，但出于某种原因，编辑的数量是不正确的。我不知道我的错误在哪里，我想知道是否有人看到了我做错了什么。
浏览 3提问于2015-04-28得票数 2
回答已采纳
2回答
两个字符串之间的编辑距离是指将一个字符串更改为另一个字符串所需的最小字符插入、删除和替换数。例如，“猫”和“坐”的编辑距离为三:用“k”代替“S”，用“e”代替“i”，加上“g”。给定两个字符串，计算它们之间的编辑距离。
浏览 0提问于2021-01-11得票数 3
回答已采纳
2回答
编辑距离码
、、
因此，我正在做这个编辑距离的问题，在采用DP方法之前，我试图以递归的方式解决这个问题，我面临一些逻辑错误，请帮助……这是我的密码-public int minDistance
浏览 11提问于2021-12-19得票数 1
5回答
编辑距离Java
、、
我编写了这个算法来计算删除次数的总和，并插入(所以，编辑)使第一个字符串等于第二个字符串。但不起作用。+ 1; return Math.min(del, Math.min(ins, rep));编辑
浏览 0提问于2018-04-18得票数 0
回答已采纳
2回答
levenshtein编辑距离只关心完成了多少编辑，而不关心它们到底是什么，因此下面两对将具有相同的编辑距离。 ("A P Moller - Maersk A", "A.P.
浏览 30提问于2020-07-28得票数 1
回答已采纳
1回答
编辑距离矩阵
、、
我正在尝试构建一个程序，它使用两个字符串并为它们填充编辑距离矩阵。让我感到震惊的是，对于第二个字符串输入，它跳过了第二个输入。我尝试过用getch()清除缓冲区，但是它没有工作。
浏览 4提问于2016-11-04得票数 3
回答已采纳
3回答
我想输出字典中的字数，即编辑距离1或2。在n和m大约为3000的情况下，我要优化结果集。我会尝试用不同的语言表达出来。我希望现在的问题是清楚的。如果时间复杂度是(m*n)n.The天真地使用DP
浏览 4提问于2009-10-14得票数 5
5回答
Python编辑距离
、、、、
我本打算使用editdist模块来计算它们之间的编辑距离，以确定哪些是重复的，但editdist只能处理2个字符串，而不能处理文件。
有人知道我如何将该模块用于文件而不是字符串吗？
浏览 1提问于2012-07-13得票数 3
2回答
编辑距离，扭曲
、、
我已经阅读了使用m.length x n.length矩阵进行正常编辑距离的方法，但我不知道如何轻松地将其转换成适合我的算法。
对我的递归算法的想法和我需要采取的步骤，以达成一个动态的解决方案？
浏览 4提问于2017-04-11得票数 0
1回答
你能帮我回顾一下我的第一个功能(从一个例子中修改)的最佳实践，编码风格的建议和任何明显的语言错误/改进？{ vector<vector<unsigned int>> d(len1 + 1, vector<unsigned int>(len2 + 1)
浏览 0提问于2013-06-12得票数 2
回答已采纳
1回答
有效编辑距离
、、、、
一位朋友建议我将n-gram转换为MD5，然后计算距离。我怀疑它会起作用。散列与散列是不变的吗？距离计算在MD5上是否比字符串更有效？在大型语料库中，计算字符串(如n-gram)之间距离的最有效方法是什么？
浏览 17提问于2020-06-09得票数 2
假设我们有两个字符串：这两个字符串的编辑距离为6。cctt--gacg------gg----ct所以4+2=6，那是原始的编辑距离。
这种假设总是正确的吗？如果不是，是否有一种方法可以使用两个字符串的子字符串的编辑距离来计算它们之间的编辑距离？编辑<
浏览 5提问于2021-04-21得票数 1
我在修改Hamming距离算法时遇到了困难，以便从两方面影响我的数据。
如果大写字母被转换为小写字母，则将.5添加到Hamming距离，除非它位于第一个位置。例如：“杀手”和“杀手”的距离为“0”，"Killer“的距离为”.5“。"Funny“和FAnny的距离为1.5 (不同字母为1，大写字母为.5 )。
浏览 1提问于2018-06-13得票数 0
回答已采纳
2回答
我正在为在线课程编写通用的编辑距离算法。我试过测试它，没有发现问题，但在线测试系统显示我没有通过其中一项测试，但没有说明问题所在。长的"if“子句用于特殊情况，当算法无法添加"1”时，例如字符串"aab“和"aba”，其中我得到的距离是1而不是2。
所以我在这里要做的是找出我的算法不起作用的边界情况。
浏览 0提问于2020-08-12得票数 0
1回答
距离编辑数组输出
、、
我正在对用户输入进行编辑距离。我将我的值存储在数组中。然后，编辑距离会将用户输入与我的字符串数组进行比较。我正在做一个循环，如果编辑距离大于2，它将显示invalid else valid。
浏览 24提问于2017-01-11得票数 1
回答已采纳
1回答
快速编辑距离算法
、、、、
问题：，我知道大小分别为n和m的两个字符串在O(mn)中的平凡编辑距离DP公式和计算。但是我最近发现，如果我们只需要计算编辑距离f的最小值，并且它是有界的|f|<=s，那么我们就可以在O(min(m，n) + s^2)或O(s*min(m，n))维基百科时间中计算它。
浏览 1提问于2014-10-04得票数 4
回答已采纳
2回答
编辑距离算法说明
、、
根据维基百科，计算两个字符串a和b之间的Levenshtein距离的递归公式的定义如下：我不明白为什么我们不考虑删除a[j]或者插入b[i]的情况。
浏览 13提问于2015-09-13得票数 3
这段代码返回2个术语的Levenshtein编辑距离。如何才能使插入和删除操作只花费0.5而不是1？替换仍然需要花费1。
浏览 10提问于2016-09-20得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
