- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 用反射实现潜在类型机制
package com.poson.sweetop.generics;import java.lang.reflect.Method;class Mime { public void sit() { System.out.println("Mime sit"); } public void speak() {
2008-08-28 09:44:00 1287
原创 相似度算法(二)-------最大公共字符串
算法思想求字符串str1,str2的最长公共子串的长度。定义二元函数函数f(m,n):分别以str1[m],str2[n]结尾的连续公共子串的长度而对于f(m+1,n+1) 有以下两种情况1.str1[m+1] != str2[n+1],则有f(m+1,n+1) =02.str1[m+1] == str2[n+1],则有f(m+1,n+1) = f(m,n
2008-08-26 16:43:00 1623
原创 相似度算法(一)------编辑距离
搞自然语言处理的应该不会对这个概念感到陌生,编辑距离就是用来计算从原串(s)转换到目标串(t)所需要的最少的插入,删除和替换的数目,在NLP中应用比较广泛,如一些评测方法中就用到了(wer,mWer等),同时也常用来计算你对原文本所作的改动数。编辑距离的算法是首先由俄国科学家Levenshtein提出的,故又叫Levenshtein Distance。Levenshtein distance
2008-08-26 10:46:00 2026
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人