自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

ssjjy的专栏

ssjjy 优快云认证博客专家优快云认证企业博客

码龄13年

22: 原创

50万+: 周排名

151万+: 总排名

3万+: 访问

: 等级

623: 积分

0: 粉丝

1: 获赞

2: 评论

5: 收藏

私信

关注

热门文章

分类专栏

算法&java 7篇
Flex 4篇
程序员自我提升 1篇
其他 5篇
java 17篇
Java解惑 2篇
关注
设计模式 10篇
Spring 2篇
Python
linux 1篇
redis 3篇

最新评论

文本相似度——编辑距离算法&java简单实现
ORG jie: 你这代码真的写得好乱，得改挺多的[code=java] public class StringEditDistace { private int[][] array; private String str1; private String str2; int max1 =0; int max2 =0; public StringEditDistace(String str1,String str2){ this.str1 = str1; this.str2 = str2; } public int edit(int length1,int length2) { //建立数组，比字符长度大一个空间 array = new int[length1+1][length2+1]; for(int i=0;i<=length1;i++){ array[i][0] = i; } for(int j=0;j<=length2;j++){ array[0][j] = j; } for(int i=1;i<=length1;i++){ for(int j=1;j<=length2;j++){ array[i][j] = levenshtein(i,j,str1.charAt(i-1),str2.charAt(j-1)); System.out.println("i=="+i+" j=="+j+" "+array[i][j]); } } System.out.println("diatance: "+array[length1][length2]); return array[length1][length2]; } public int levenshtein(int i,int j,char si,char sj) { int result = 0; if(i>=1&&j>=1){ int a = array[i-1][j] + 1; int b = array[i][j-1] + 1; int c = array[i-1][j-1] + ((si!=sj)?
文本相似度——编辑距离算法&java简单实现
ORG jie: emmmmmmmm，你的max1,max2是不是应该放方法外边，写错了吧...

最新文章

设计模式

关注

关注数：文章数：10 文章阅读量：5449 文章收藏量：0

作者: ssjjy

成功道路上的坚定不移比什么都重要

展开