- 博客(12)
- 收藏
- 关注
RSS订阅原创 最短路径Mapreduce实现
¢A map task receiveslKey: node nlValue: D (distance from start); points-to (list of nodes reachable from n)¢p \in points-to: emit (p, D+1)¢The reduce task gathers possible distances to a ...
2013-01-17 15:10:08
1641
原创 Apriori 关联规则算法
关联项的求解问题非常常见，最典型的例子如“牛奶面包”问题。然而常常需要通过对具体数据的分析来获悉一些不是很明显的关联对。例如我们熟知的“啤酒尿布”关联。如果不是事先听说过这两者之间微妙的关联，我想很多人是很难想像到其中的关联的。相信还有许多微妙的关联关系只有通过对具体数据的分析才能被发现。求解关联pair或者更大的关联集合的最朴素的想法就是列举并统计所有可能的pair的出现...
2013-01-16 21:03:00
145
原创 FlajoletMartin
FlajoletMartin 算法原始算法："Mining Massive dataset"中介绍的改进过程：3-4. 构造m组hash函数，每组n个函数。对每个字符计算hash值，h11,...,h1n, h21,...,h2n,..., hm1,...,hmn4. for each hij, get its 0-tailing length:<!--WizR...
2013-01-15 13:39:46
311
原创 bloom filter
Bloom Filterm=|bit array|, n=|S|, k=# of hash functions.false positive=Given m and n, will results the minimum false positive. k=-log2eps.y=D(expression((1-exp(c*x))^x),'x') > y(1 -...
2013-01-15 13:02:41
91
原创 java版本的leveldb
近来对leveldb比较感兴趣，一来是因为之前学习了HBase，leveldb则是HBase Regionserver的简单实现。通过学习c++代码，我发现google的工程师真是太牛了，其中很多设计都令人叹为观止。尤其是通过多层次 Iterator来封装对数的访问，让我大开眼界。 手痒，试着用Java实现LevelDB：http://code.google.com/p/leveld...
2012-08-21 22:32:35
662
hbase客户端.准备知识.excutorservice
在hbase客户端htable中批处理操作是通过ExecutorService实现的。ExecutorService类似于线程池，用户提交的put，delete等操作都被响应地创建了线程在ExecutorService中执行，并对各个操作的响应进行返回或异常处理。本文对ExecutorService进行初步介绍，作为hbase客户端代码学习的准备知识。 通常我们会创建一个Executor...
2012-08-09 22:06:45
128
原创 单次扫描完成二值图连通区域标记
from：http://www.cnblogs.com/luweiseu/archive/2012/07/14/2591477.html连通区域标记算法 二值图像的连通区域标记过程：从仅由”1”像素(前景点)和”0”像素(背景点)组成的一幅点阵图像中，将相互邻接的”1”值像素组合成区域，并用边界信息来描述每个连通区域。传统的连通区域标记方法...
2012-07-14 14:36:47
173
HBase 之mapreduce 提升
最近在研究如何利用Mapreduce架构处理HBase中的数据。总体来看有以下两种方法：1）借助HBase提供的package：org.apache.hadoop.hbase.mapreduce。目前package的性能不是很优，下文将详述；2）借助Hive提供的hbase-handler，利用hive来处理后base的数据，但是hbase-handler依然依赖1）中的packa...
2011-08-28 01:37:37
103
原创 自己写写Android上的Chart Engine（四. time series chart）
转自：[url]http://blog.sina.com.cn/s/blog_83395bd50100utvz.html[/url]今天晚上把time series chart完成了，并把它和之前的bar chart, pie chart 一起在我的手持终端上运行了一下，效果还算OK。今天主要介绍一下Time Series Chart以及chart的设计模式（比较简单）...
2011-07-06 23:25:14
177
原创 自己写写Android上的Chart Engine（三. pie chart）
From:[url]http://blog.sina.com.cn/s/blog_83395bd50100ujwx.html[/url]从昨天晚上开始着手写pie chart了，现在基本成形。有了之前bar chart的经验，pie的实现就比较轻松了，至少实现的过程比较明朗。pie chart依然由pie，grid，title，legend，tool tip等组成。1. 这里的...
2011-06-29 23:38:47
79
原创 自己写写Android上的Chart Engine（二. bar chart）
From :[url]http://blog.sina.com.cn/s/blog_83395bd50100ugsf.html[/url]今天算是坚持了，对昨天完工的bar chart做了一定的polish：1）能同时画出多个分类的bar，以不同的颜色显示；2）添加了tooltip，不过这个tooltip需要用户点击(touch)响应的bar根据bar的数据、颜色和位置等信息显...
2011-06-27 23:11:54
132
原创 自己写写Android上的Chart Engine
From:[url]http://blog.sina.com.cn/android4pim[/url]基于android的chart engine现在已经很多了，最有名的应该是afreechart了。最近刚开始学习android开发，准备从chart engine入手。计划先实现bar chart, pie chart, time series chart.花了一段时间...
2011-06-27 23:10:20
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人