- 博客(2)
- 资源 (12)
- 收藏
- 关注
原创 LCS算法:最长公共子序列
LCS算法:最长公共子序列定义: 一个序列A任意删除若干个字符得到新序列B,则A叫做B的子序列 两个序列X和Y的公共子序列中,长度最长的那个,定义为X和Y的最长公共子序列 例如:X={A,B,C,B,D,A,B}Y={B,D,C,A,B,A}则它们的lcs分别是{B,C,B,A}{B,D,A,B}。求出一个即可。LCS的LCS算法符号表示: 字符串X,长度m,从1开始计数 字符串
2017-12-16 16:47:41 1282
原创 最小生成树--Prim算法
最近研究图论的算法,接触到构建最小生成树的prim算法(当然还有其他方法:Kruskal算法也可以构建),所以记录一下。 首先,什么是最小生成树? 百度百科给出的定义:一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。 概念有点抽象,下面用一幅图来演示说明。 那么如何构建一棵最小生成树呢?有下面三个步骤: 1).输入:一个加
2017-12-09 21:19:40 1146
opencv haartraining 合并.vec文件的工具
2017-05-18
Android RXJava
2017-01-20
基于颜色的内容检索-源码
2017-01-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人