2014年9月10日

最短路径BellmanFord , Dijsktra

摘要： 最短路径算法也是常用的图算法，在网上看到了一份c的代码，写的很清楚，今天有空给写成java的了，就当练手了。另，算法导论362页详细介绍了Bellman-Ford算法，本来打算再写个Dijsktra算法的，可是今天比较赖，就写这一个算法吧。package path;import java.util.... 阅读全文

posted @ 2014-09-10 14:08 BruceLv 阅读(267) 评论(0) 推荐(0) 编辑

minhash

摘要： minhash是一种基于jaccard index 相似度的算法。属于LSH(Location Sensitive Hash)家族中的一员。 jaccard index ：有两个集合A={a , b , c , d , e } ，B={a , e , f , g},根据jaccard index 来 阅读全文

posted @ 2014-09-10 11:23 BruceLv 阅读(1578) 评论(0) 推荐(0) 编辑

导航