算法
nx7758520
这个作者很懒,什么都没留下…
展开
-
trie树
import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class Trie { private Vertex root;// 一个Trie树有一个根节点 // 内部类 protected class Vertex {// 节点类 protected i...原创 2012-06-20 18:05:14 · 81 阅读 · 0 评论 -
lcs算法
LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况,若是匹配则为1,否则为0。然后求出对角线最长的1序列,其对应的位置就是最长匹配子串的位置。 下面是字符串21232523311324和字符串312123223445的匹配矩阵,前者为X方向的,后者为Y方向的。不难找到,红色部分是最长的匹配子串。通过查找位置我们得到最长的匹配子串...原创 2012-06-20 18:09:35 · 108 阅读 · 0 评论 -
编辑距离
package com.yihaodian.mandy.keyword.server; public class EidtDistance { /*private String target; public int n; public void setTarget(String target) { this.target = target; t...原创 2012-06-21 09:42:56 · 46 阅读 · 0 评论