算法
文章平均质量分 80
Rookie_Feng
好记性不如“烂笔头”
展开
-
最长公共子字序列和最长公共子字符串
最长公共子串(Longest CommonSubstring)和最长公共子序列(LongestCommon Subsequence, LCS)的区别:子串(Substring)是串的一个连续的部分,子序列(Subsequence)则是从不改变序列的顺序,而从序列中去掉任意的元素而获得的新序列;更简略地说,前者(子串)的字符的位置必须连续,后者(子序列LCS)则不必。比如字符串acdfg同akdfc原创 2015-08-21 19:54:03 · 647 阅读 · 0 评论 -
机器学习实战—FPGrowth算法的实现
本博文主要讲FPGrwoth算法的java实现,话不多说,直接上代码1.首先构建FP树所需要的数据结构。package com.jiang.fpGrowth;import java.awt.event.FocusAdapter;import java.awt.image.VolatileImage;import java.util.ArrayList;import java.ut原创 2016-01-12 15:49:16 · 3439 阅读 · 2 评论