没有合适的资源？快使用搜索试试~
我知道了~
文库首页
后端
Java
求字符串的编辑距离 java
求字符串的编辑距离 java
编辑距离
java源码
动态规划
5星
· 超过95%的资源
需积分: 10
91 下载量
141 浏览量
2009-04-10
12:35:14
上传
评论
收藏
1KB
JAVA
举报
温馨提示
立即下载
参考清华大学的《算法设计与分析》课后的习题，输入两个字符串后输出其编辑距离。
资源推荐
资源评论
求字符串编辑距离 动态规划 java
浏览：17
试验题目：近似字符串匹配问题计算两个字符串s1+ch1, s2+ch2的编辑距离有这样的性质: 1. d(s1,””) = d(“”,s1) = |s1| d(“ch1”,”ch2”) = ch1 == ch2 ? 0 : 1; 2. d(s1+ch1,s2+ch2) = min( d(s1,s2)+ ch1==ch2 ? 0 : 1 , d(s1+c
字符串的相似度 编辑距离 java实现
浏览：25
5星 · 资源好评率100%
编辑距离：字符串的相似度 编辑距离的伪算法 java实现
计算两字符串的编辑距离
浏览：179
输入任意两个字符串，计算它们的编辑距离。 编辑距离是指两个字符串之间，由一个转换为另一个所需的最少编辑操作次数。许可的编辑操作包括字符的替换、插入和删除。
java使用编辑距离矩阵实现字符串的修改痕迹
浏览：71
编辑距离矩阵在java代码中的应用,实现算出2个字符串之间的编辑最短距离,从而算出从原始字符串到新的字符串之间的操作,包括增加,删除,最后给每个字符附上编辑信息,最终可以在页面上展示出编辑痕迹
最小编辑距离（字符串相似度）java版
浏览：144
3星 · 编辑精心推荐
最小编辑距离，字符串相似度，即将一个字符串转换成另一个字符串所需要的最少编辑次数（编辑包括添加，删除，替换三种）
c或c++中求编辑距离的程序代码
浏览：144
5星 · 资源好评率100%
自己做的c++的求编辑距离的程序，求插入，删除，替换这几项字符变换产生的编辑距离。
编辑距离问题 对于给定的字符串A和字符串B，编程计算其编辑距离d(A,B)。
浏览：120
4星 · 用户满意度95%
设A 和B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B 所用的最少字符操作数称为字符串A到B 的编辑距离，记为d(A,B)。试设计一个有效算法，对任给的2 个字符串A和B，计算出它们的编辑距离d(A,B)。 编程任务： 对于给定的字符串A和字
编辑距离算法，比较字符串相似度
浏览：85
编辑距离算法，比较字符串相似度 pb11.5版本
编辑距离-java语言实现
浏览：59
Java编辑距离实现 已完成测试 编辑距离（EditDistance）定义字符串的相似度 编辑距离就是用来计算从原串（s）转换到目标串 t 所需要的最少的插入 删除和替换的数目 在NLP中应用比较广泛 如一些评测方法中就用到了（wer mWer等） 同时也常用来计算你对原文本所作的改动数 编辑距离的算法是首先由俄国科学家Levenshtein提出的 故又叫Levenshtein Distance
VC实现字符串编辑距离计算
浏览：126
3星 · 编辑精心推荐
VC实现字符串编辑距离计算,距离计算分为变换、删除、插入三种。
两个字符串的相似度算法实现——编辑距离之Levenshtein距离
浏览：62
两个字符串的相似度算法实现——编辑距离之Levenshtein距离
java-string-similarity, 各种字符串相似性和距离算法.zip
浏览：155
java-string-similarity, 各种字符串相似性和距离算法 java-string-similarity 实现不同字符串相似度和距离度量的库。 目前已经实现了许多算法( 包括Levenshtein编辑距离和 sibblings，jaro winkler，最长公共子序列...
Java字符串相似度：各种字符串相似度和距离算法的实现：Levenshtein，Jaro-winkler，n-Gram，Q-Gram，Jaccard索引，最长公共子序列编辑距离，余弦相似度..
浏览：137
Java字符串相似度 一个实现不同字符串相似度和距离度量的库。 当前实现了十二种算法（包括Levenshtein编辑距离和同级，Jaro-Winkler，最长公共子序列，余弦相似性等）。 查看下面的摘要表以获取完整列表... 下载 ...
获取两字符串中所有公共子串
浏览：111
通过编辑距离算法对两字符串相似度对比后顺序取出所有公共子串
EditDistanceClusterer:基于编辑距离的相似字符串连接器和群集器
浏览：129
EditDistanceJoiner是由清华大学开发的Java库，可以帮助您（a）选择相似的字符串对，并且（b）根据编辑距离非常有效地基于相似度，在许多字符串中获得相似的字符串簇。 它是如何工作的？ 该库基于提出的称为的方法...
编辑距离 字符串的相似度
浏览：45
编辑距离（EditDistance）定义 编辑距离就是用来计算从原串（s）转换到目标串(t)所需要的最少的插入，删除和替换的数目，在NLP中应用比较广泛，如一些评测方法中就用到了（wer,mWer等），同时也常用来计算你对原文本所作的改动数。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Levenshtein Distance。
计算两个字符串的编辑距离 -- 快速算法
浏览：101
计算两个字符串的编辑距离 -- 快速算法
字符串反转-编辑距离-约瑟夫环的实现
浏览：28
对字符串反转-编辑距离-约瑟夫环的代码实现，招聘笔试上机中比较常用到
字符串相似度算法 levenshtein distance 编辑距离算法
浏览：165
NULL 博文链接：https://biansutao.iteye.com/blog/326008
ZhangShasha:用于树编辑距离的Zhang-Shasha算法的Java实现。 http
浏览：119
这个想法类似于字符串之间的编辑距离，实际上，字符串之间的编辑距离是该算法的特例。 在计算字符串之间的编辑距离时，需要计算字符插入，删除和重新标记的最小数量，以将一个字符串转换为另一个字符串。 转到此处...
StringSimilarity.NET：Java字符串相似性的.NET端口
浏览：199
字符串相似度.NET Java字符串相似性的.NET端口： : 一个实现不同字符串相似度和距离度量的库。 当前实现了十二种算法（包括Levenshtein编辑距离和同级，Jaro-Winkler，最长公共子序列，余弦相似性等）。 查看下面的...
Edit-Distance-Problem:给定两个字符串str1和str2以及以下可以在str1上执行的操作。 查找将'str1'转换为'str2'所需的最少编辑（操作）次数。
浏览：71
编辑距离问题给定两个字符串str1和str2以及以下可以在str1上执行的操作。 查找将'str1'转换为'str2'所需的最少编辑（操作）次数。 插去掉代替我找到了最少数量的编辑操作需求，并且也打印了一些操作。
FastFuzzyStringMatcher:用于快速，模糊，内存中字符串匹配的BK树
浏览：145
当然，您可以搜索集合中的每个字符串，将其编辑距离与要搜索的关键字进行比较，但这往往效率很低。 FastFuzzyStringMatcher构建以使搜索效率更高。 设置 该项目最初是使用Eclipse和Java 8构建的，并且假设您已安装...
Java滚动数组计算编辑距离操作示例
浏览：53
主要介绍了Java滚动数组计算编辑距离操作,涉及java字符串与数组的遍历、计算、转换等相关操作技巧,需要的朋友可以参考下
编辑距离与最长公共子串（字符串的相似度）
浏览：63
用本程序可得到字符串的相似度和字符串的公共子串以及编辑距离。
编辑距离：编辑字符串和键列表（即字符串或其他元素的单元格数组）的距离。-matlab开发
浏览：95
该软件包提供了 Levenshtein、Damerau- Levenshtein，以及字符串和键列表的加权编辑距离（即字符串或任意其他元素的元胞数组）。 此代码是 [1] 中描述的工作的一部分。 在 [1] 中，编辑距离为应用于匹配引用对象时出现的语言描述（为了实现人机口语/人机联合注意相互作用）。 [1] B. Schauerte，GA Fink，“聚焦计算视觉注意力在多模式人机交互中”，在
java-string-similarity
浏览：168
各种字符串相似度和距离算法的实现：Levenshtein，Jaro-winkler，n-Gram，Q-Gram，Jaccard索引，最长公共子序列编辑距离，余弦相似度......
javalruleetcode-JavaInterviewChecklist:要检查的Java事项
浏览：28
java lru leetcode 面试清单 Java 比较器与比较器 ...编辑距离- 背包问题 油漆围栏 二分查找 可用于单调递增/递减函数。 例如：sqrt(x) 平方根 ： 数字的第一次和最后一次出现： 排序数组的旋转次数：
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
zzttzztt123
2013-07-29
可以运行，但是拿了个例子试了一下，结果好像是错的唉
yaolan87
2011-10-21
试了下成功运行，求两个字符串的编辑距离
xiaofeixia12341234
2014-11-19
很好，要是可以输出具体的就更好了
wyf_530
2013-12-17
很好的程序，谢谢分享~
Shami2012
2012-10-11
可以运行，简单很好理解~
1
2
前往
页
lhisj
粉丝: 2
资源:
12
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
个人用了8年的Java工程师简历
手机配置在线检测工具微信小程序源码
基于5G的衣柜智能控制系统，第八版，四种模式切换+多级菜单+ESP+温湿度+光敏+LED+空气质量传感器+继电器
基于大数据的房产估价.doc
基于大数据的房产估价.doc
2024最新AIBotPro开源码AI Web 应用支持GPT-4全模型
同态加密的概念.doc
同态加密的概念.doc
时间复杂度大小比较.doc
时间复杂度大小比较.doc
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
- 1
- 2
前往页