算法
文章平均质量分 87
wangzejie1
这个作者很懒,什么都没留下…
展开
-
快排以及快排的中位数算法
1、快排算法 java /** * quicksort to sort array * */ public class QuickSort { int partition(double a[], int low, int high) { double tmp = a[low]; int i = low, j = high; while (i < j) ...2013-08-28 11:53:21 · 695 阅读 · 0 评论 -
MapReduce在相似度计算中的应用及优化
需求:计算用户的相似度,有用户列表U和特征列表F以及用户和特征的关系<U,F>。 根据<U1,Fn> ∩ <U2, Fm>的交集数来判断U1和U2的相似度。 解决方法: 一、用户维度的Join 最暴力低效的方法,因为用户量一般很大,所以join效率极低。一般不考虑。 二、特征维度 将用户对特征的矩阵转成特征对用户的矩阵。 1、转成特征对用户的矩阵...原创 2014-03-26 17:05:57 · 556 阅读 · 0 评论