题意：人类基因由A、C、G、T组成。有一张5*5的基因表。每格有一个值，叫相似度。例：A-C：-3。意思是如果A和C配对， 则它俩的相似度是-3【P.S.：-和-没有相似度，即-和-不能配对】现在给两条基因片段。（长度不一定相等）现在你要在两条基因片段中插入若干个-（空白基因），使得两个基因片段长度...
分类：
其他好文 时间：
2015-01-25 12:19:53
阅读次数：
130
java servlet response:bf.append("Shipment No, STT No, WIN Event, DateTime, WOU Envent, DateTime"); sbf.append('\n'); for(int i=0;i<list.size()...
分类：
编程语言 时间：
2015-01-22 17:42:12
阅读次数：
215
Kmeans算法是一种极为常见的聚类算法。其算法过程大意如下：（1）通过问题分析，确定所要聚类的类别数k；（一般是难以直接确定，可以使用交叉验证法等方法，逐步进行确定。）（2）根据问题类型，确定计算数据间相似性的计算方法；（3）从数据集中随机选择k个数据作为聚类中心；（4）利用相似度计算公式，计算每...
分类：
其他好文 时间：
2015-01-22 11:00:54
阅读次数：
244
using System;using System.Collections.Generic;using System.Text;public class StringCompute{ #region 私有变量 /// /// 字符串1 /// private cha...
分类：
其他好文 时间：
2015-01-21 19:49:26
阅读次数：
484
介绍K-means算法是是最经典的聚类算法之一，它的优美简单、快速高效被广泛使用。它是很典型的基于距离的聚类算法，采用距离作为相似性的评价指标，即认为两个对象的距离越近，其相似度就越大。该算法认为簇是由距离靠近的对象组成的，因此把得到紧凑且独立的簇作为最终目标。图示 步骤从N个文档随机选取K个文档作...
分类：
其他好文 时间：
2015-01-17 15:07:54
阅读次数：
122
原文:经典算法题每日演练——第四题 最长公共子序列
一： 作用 最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。
二：概念 举个例子，cnblogs这个字符串中子序列有多少个呢？很显然有27个，比如其中的cb,cgs等等都是其子序列，我们可以看...
分类：
编程语言 时间：
2015-01-16 12:55:11
阅读次数：
267
原文:经典算法题每日演练——第九题 优先队列 前端时间玩小爬虫的时候，我把url都是放在内存队列里面的，有时我们在抓取url的时候，通过LCS之类的相似度比较，发现某些url是很重要的，
需要后端解析服务器优先处理，针对这种优先级比较大的url，普通的队列还是苦逼的在做FIFO操作，现在我们的需求就...
分类：
编程语言 时间：
2015-01-16 12:49:24
阅读次数：
293
原文:经典算法题每日演练——第五题 字符串相似度 这篇我们看看最长公共子序列的另一个版本，求字符串相似度(编辑距离)，我也说过了，这是一个非常实用的算法，在DNA对比，网
页聚类等方面都有用武之地。
一：概念 对于两个字符串A和B，通过基本的增删改将字符串A改成B，或者将B改成A，在改变的过程中我们...
分类：
编程语言 时间：
2015-01-16 12:44:59
阅读次数：
207
LSA and SVD
LSA(隐性语义分析)的目的是要从文本中发现隐含的语义维度-即“Topic”或者“Concept”。我们知道，在文档的空间向量模型（VSM）中，文档被表示成由特征词出现概率组成的多维向量，这种方法的好处是可以将query和文档转化成同一空间下的向量计算相似度，可以对不同词项赋予不同的权重，在文本检索、分类、聚类问题中都得到了广泛应用，在基于贝叶斯算法及KNN算法的ne...
分类：
其他好文 时间：
2015-01-09 20:59:37
阅读次数：
265
两路视频跳帧的一些想法：
关于多路视频，如果不涉及对比的话，多线程是最佳选择，来一路视频的话，直接开一个线程去显示处理，非常有效，方便。
但如果说要求两路视频的图像的相似度，那么便牵扯到解码同步问题，如果说一路是本地视频文件，一路是网络视频流，那么很可能由于其帧型的不同，导致解码效率不同，相同序号的帧出现在两个时刻。感觉对比的话，应该是在线程里，当然，鉴于计算量比较大，比较的时候可以再开线程，...
分类：
其他好文 时间：
2015-01-06 18:09:01
阅读次数：
182
