java 数据结构
文章平均质量分 76
csliukai
这个作者很懒,什么都没留下…
展开
-
java版 动态规划求最长公共子序列
要点:数组lengths, flags的大小设置package dp; /** * 用动态规划求最长公共子序列 * @author lk * */ public class LCSLength { /** * 求最长公共子序列 * @param m * @param n * @param chars1 * @param chars2 * @param leng原创 2012-09-22 22:55:17 · 354 阅读 · 0 评论 -
字符匹配KMP算法 java实现
package com.text; /** * 字符串匹配 * @author lk * */ public class KMP { /** * 找到pat在 str的pos 后第一次出现的位置 * @param str * @param pos * @param pat * @return原创 2012-09-22 22:57:36 · 234 阅读 · 0 评论