相似度计算map-reduce实现思路
输入:
1 f(1)
2 f(2)
3 f(3)
4 f(4)
mapper:
1,2 f(1)
1,3 f(1)
1,4 f(1)
1,2 f(2)
2,3 f(2)
2,4 f(2)
1,3 f(3)
2,3 f(3)
3,4 f(3)
1,4 f(4)
2,4 f(4)
3,4 f(4)...
分类:
其他好文 时间:
2015-05-31 18:32:49
阅读次数:
98
分析:一个图,求图中‘#’组成了多少个十字架,注意十字架的宽度是奇数。对每个‘#’判断,上下左右 ,步长为1 ,2,。。。25是不是都符合条件,符合的话判断个数为奇数即可。
#include
using namespace std;
#define N 50
char map[N][N];
int dir[4][2]={
{-1,0},
{0,-1},
{1,0},
{0,1}};
i...
分类:
其他好文 时间:
2015-05-31 18:31:41
阅读次数:
110
一、前言首先谈谈泛型,包括Java, C++都有自己的泛型(模版),这种机制大大的减少了代码的数量,是一种类型的抽象。集合就我了解C++的 STL 中的vector, list, map 等, .net 中的List, HashTable等,都是对基本数据结构的实现,如链表,队列,栈,等。但是在具体...
修改:less对象、排序sort 参见http://www.cplusplus.com/reference/map/map/ /* template , // map::key_compare class Alloc = allocator > // map::allocator_type > .....
分类:
其他好文 时间:
2015-05-31 16:47:46
阅读次数:
189
1、Java集合类可以用于存储数量不等的多个对象,还可以用于保存具有映射关系的关联数组。2、Java集合可分为Collection和Map两种体系:--Collection:1)Set:元素无序、不可重复的集合;2)List:元素有序,可重复的集合--Map:具有映射关系"key/value对"的集...
分类:
编程语言 时间:
2015-05-31 16:35:40
阅读次数:
140
上节咱们介绍了整体架构的实现,
现在就一步一步的进行实现
首先看咱们的容器
,容器的目的是
存放对象
,
之后是
提供服务。看一副图
容器中
原来存放的是颗粒1,现在放入颗粒2,3,之后在对颗粒3进行删除,这就是我们容器中最基本方式。
容器的基本操作方法
package com.tgb.configra;
import java.util.Map;
public i...
分类:
其他好文 时间:
2015-05-31 15:26:27
阅读次数:
165
通过Hadoop的自定义排序算法可实现从海量数字中获取最大值,不多说,直接上代码
1、Mapper类的实现
static class MyMapper extends Mapper{
long max = Long.MIN_VALUE;
protected void map(LongWritable k1, Text v1, Context context) throws ja...
分类:
其他好文 时间:
2015-05-31 14:07:01
阅读次数:
212
风雨java路之【基础篇】——看看Set集合那点儿猫腻
一提java中的集合容器,第一时间会反应出Set、List、Map,下面这张图是学习马士兵J2SE时截的图,很直观反应出了这几种集合的关系。但不经意间发现,这张图其实是一张精简版的,还有一些,只不过是不常用罢了,而且没怎么细化。
这次只谈Set集合,看一下,Set有什么猫腻!
- HashSet:哈...
分类:
编程语言 时间:
2015-05-31 14:04:56
阅读次数:
310
不多说,直接上代码,大家都懂得
1、Mapper类的实现
/**
* Mapper类的实现
* @author liuyazhuang
*
*/
static class MyMapper extends Mapper{
protected void map(LongWritable key, Text value, org.apache.hadoop.mapred...
分类:
其他好文 时间:
2015-05-31 14:02:10
阅读次数:
230
要求首先按照第一列升序排列,当第一列相同时,第二列升序排列;不多说直接上代码
1、Mapper类的实现
/**
* Mapper类的实现
* @author liuyazhuang
*
*/
static class MyMapper extends Mapper{
protected void map(LongWritable key, Text value, org...
分类:
编程语言 时间:
2015-05-31 14:00:06
阅读次数:
123