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
闲来无事,把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
1.Async介绍
sync是一个流程控制工具包,提供了直接而强大的异步功能。基于Javascript为Node.js设计,同时也可以直接在浏览器中使用。
Async提供了大约20个函数,包括常用的 map, reduce, filter, forEach 等,异步流程控制模式包括,串行(series),并行(parallel),瀑布(waterfall)等。
项目地址:ht...
分类:
Web程序 时间:
2014-07-12 20:45:21
阅读次数:
237
第一次接触二分图匹配。
这题是一个匈牙利算法的模板题直接套就行。
题意是 给你奶牛和谷仓的个数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