一致性哈希算法与Java实现

一致性哈希算法是分布式系统中常用的算法。比如,一个分布式的存储系统,要将数据存储到具体的节点上,如果采用普通的hash方法,将数据映射到具体的节点上,如key%N,key是数据的key,N是机器节点数,如果有一个机器加入或退出这个集群,则所有的数据映射都无效了,如果是持久化存储则要做数据迁移,如果...

2013-06-18 17:21:18

阅读数 676

评论数 1

一致性hash算法 - consistent hashing

consistent hashing算法早在1997年就在论文Consistenthashing and random trees中被提出,目前在cache系统中应用越来越广泛; 1基本场景 比如你有N个cache服务器(后面简称cache),那么如何将一个对象object映射到N个cache...

2013-06-18 17:01:09

阅读数 369

评论数 0

如何预测用户query意图

有一个朋友问,一个用户搜索一个query是“百度”,怎么知道用户真正是想找什么呢。 我回答说,分析之前搜索这个query的用户点了些什么结果啊。 朋友继续问,如果没有用户点击呢。 呃,如果没有点击,这个问题就比较复杂了。整理了下思路,于是写成了本文。主要描述了关于如何预测用户query意图。...

2013-06-16 13:21:07

阅读数 421

评论数 0

java中的BitSet学习

java中的BitSet学习 分类: 算法 Java SE 2012-08-09 21:50 338人阅读 评论(0) 收藏 举报 (1)BitSet类     大小可动态改变, 取值为true或false的位集合。用于表示一组布尔标志。   ...

2013-05-30 22:31:00

阅读数 452

评论数 0

希尔排序

package com.cn.izp; public class ShellSort {     public void shell_sort(int[] arrays) {         for (int d = 5; d > 0; d = d - 2) {         ...

2013-03-18 21:38:24

阅读数 374

评论数 0

Hadoop实例:单轮MapReduce的矩阵乘法

最近开始在看@王斌_ICTIR老师的《大数据:互联网大规模数据挖掘与分布式处理》,下面是对第二章提到的的单轮计算矩阵乘法进行的学习实现过程。      矩阵的乘法只有在第一个矩阵的列数(column)和第二个矩阵的行数(row)相同时才有定义。一般单指矩阵乘积时,指的便是一般矩阵乘积。若A为i...

2013-01-01 10:38:40

阅读数 353

评论数 0

从K近邻算法、距离度量谈到KD树、SIFT+BBF算法

前言     前两日,在微博上说:“到今天为止,我至少亏欠了3篇文章待写:1、KD树;2、神经网络;3、编程艺术第28章。你看到,blog内的文章与你于别处所见的任何都不同。于是,等啊等,等一台电脑,只好等待..”。得益于田,借了我一台电脑(借他电脑的时候,我连表示感谢,他说“能找到工作全靠...

2012-12-27 16:32:20

阅读数 671

评论数 0

数据挖掘中所需的概率论与数理统计知识、上

导言:本文从微积分相关概念,梳理到概率论与数理统计中的相关知识,但本文之压轴戏在本文第4节(彻底颠覆以前课本灌输给你的观念,一探正态分布之神秘芳踪,知晓其前后发明历史由来),相信,每一个学过概率论与数理统计的朋友都有必要了解数理统计学简史,因为,只有了解各个定理.公式的发明历史,演进历程.相关联系...

2012-12-27 16:30:25

阅读数 1498

评论数 0

提示
确定要删除当前文章?
取消 删除