4.3 Map类 创建Map类和map函数,map函数是org.apache.hadoop.mapreduce.Mapper类中的定义的,当处理每一个键值对的时候,都要调用一次map方法,用户需要覆写此方法。此外还有setup方法和cleanup方法。map方法是当map任务开始运行的时候调用一次,...
分类:
其他好文 时间:
2014-07-14 08:35:18
阅读次数:
311
dp[i][j]表示从i,j开始的最长路径,记忆化搜索一下。#include #include #include using namespace std;#define maxn 120int dp[maxn][maxn],map[maxn][maxn];int r,c;int dfs(int i,...
分类:
其他好文 时间:
2014-07-13 23:46:25
阅读次数:
259
java中经常使用到的集合类有:Set,Map,List关于Set,我犯了好几次的错误:①Set1=Set2,实际上是让Set1也指向Set2了,如果此时Set2改变,那么Set1也会改变。算是一种地址赋值吧~ 如果想要让Set1中的元素与Set2中的元素相同,应该使用Set1.addAll(Set...
分类:
编程语言 时间:
2014-07-13 20:52:16
阅读次数:
236
Google声称内部已经抛弃Map-reduce几年了,并在今年的Google IO大会高调发布Cloud Dataflow系统。本文介绍了在这个新框架下如何进行分布式计算,并与现有基于Hadoop的Twitter Summingbird以及Spark框架进行了对比。
分类:
其他好文 时间:
2014-07-13 20:29:26
阅读次数:
353
闲来无事,把util包中相关的数据结构的类图及其关系画了一下,给大家分享一下。...
分类:
编程语言 时间:
2014-07-13 17:01:28
阅读次数:
182
Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMapCollection接口 Collection是最基本的集合接口,一个Collection代表一组Object,即C....
分类:
其他好文 时间:
2014-07-13 12:59:24
阅读次数:
242
Map接口操作的是一对对象,即二元偶对象,Map接口中的每个元素都使用"key--value"的形式存储在集合中.
SortedMap接口是排序接口,只要是实现了此接口的子类,都属于排序的子类.TreeMap就是此接口的一个子类
Map接口常用的子类:
HashMap:无序存放,新的操作类,key不允许重复
Hahtable:无序存放,旧的操作类,key不允许重复
...
分类:
其他好文 时间:
2014-07-12 23:07:14
阅读次数:
310
跨机器、跨语言的远程访问形式一共有三种:scoket发送数据包、http发送请求、rmi远程连接;
http发送请求方式;分为post和get两种方式
importjava.io.IOException;
importjava.io.InputStream;
import java.util.Map;
importjava.util.concurrent.atomic.AtomicInt...
分类:
其他好文 时间:
2014-07-12 21:05:25
阅读次数:
724
第一次接触二分图匹配。
这题是一个匈牙利算法的模板题直接套就行。
题意是 给你奶牛和谷仓的个数a和b,接下来a行是奶牛喜欢去的谷仓。第一个是谷仓个数,接下来是谷仓编号。
这里我们把行当奶牛,列当谷仓。
在套模板。。ok;#include
#include
int map[1005][1005];
int a,b,link[1005],use[1005];
int dfs(int cap...
分类:
其他好文 时间:
2014-07-12 18:31:19
阅读次数:
245