- 博客(2)
- 收藏
- 关注
原创 JAVA 动态规划之最长公共子序列问题
最长公共子序列问题是相似度匹配的一个重要依据,而在求解最长公共子序列中问题的分解变得模糊,分解的子问题是相互关联的,此时我们想到的就是用动态规划来求解子问题,对于该问题的求解我们借助于一个二维数组来记录LCS(最长公共子序列)的长度路径 //获取辅助数组 public static int[][] getLCS(String a,String b){ char[] s1 =
2017-03-28 12:53:27 362
原创 String KMP算法 JAVA实现
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-03-20 16:05:42 342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人