本文将介绍Hadoop中的重点MapReduce的入门知识。(1)MapReduce概述MapReduce是一种分布式计算模型，由Google提出，主要用于搜索领域，解决海量数据的计算问题。MR由两个阶段组成：Map和Reduce，在Hadoop中用户只需要实现map()和reduce()两个函数，即可实现分布式计算，非常简单..
分类：
其他好文 时间：
2014-05-03 01:53:48
阅读次数：
519
本文在上一节的基础上通过一个简单的MR示例对MapReduce的运行流程进行分析。假设有两行数据，分别是helloyou，hellome,我们要统计其中出现的单词以及每个单词出现的次数。所得的结果为hello2you1me1(1)大致运行流畅1.解析成2个<k,v>，分别是<0,helloyou><10,hel..
分类：
其他好文 时间：
2014-05-03 01:51:40
阅读次数：
382
vector : 向量
list : 双向链表容器，提供数据结构中链表的所有功能
queue : 队列容器，提供数据结构中队列的所有功能
stack : 栈容器，提供数据结构中栈的所有功能
deque : 双端栈容器，提供数据结构中栈的所有功能
priority_queue : 优先队列，一种按值排序的队列容器
set : 集合容器
multiset : 允许出现重复元素的集合容器
...
分类：
其他好文 时间：
2014-05-02 21:23:00
阅读次数：
298
HDU 2063
求一个二分图的最大匹配。
完全的裸题。贴代码。
#include
#include
#include
#include
#include
using namespace std;
vector G[1005];
bool check[1005];
int mac[1005];
int n;
void add_edge(int from,int to)
{
G[f...
分类：
其他好文 时间：
2014-05-02 20:57:04
阅读次数：
359
.h
#include "cocos2d.h"
#include "cocos-ext.h"
#include "ui/CocosGUI.h"
#include "cocostudio/CocoStudio.h"
USING_NS_CC;
USING_NS_CC_EXT;
using namespace ui;
RenderTexture* _target;
Vector _...
分类：
其他好文 时间：
2014-05-02 20:33:15
阅读次数：
370
题目：大意是说李老师的课堂上有n个学生，给出这n个人名单，今天共来了n-1个人，有一个人没来，给出这n-1个人的名单，来找出没来的那个人。
方法：开始使用map，set都会超时，汗了半天，实在没办法了，看了一下别人的思路，神思路！！大致方法就是把他们n个人的名字加起来，然后在减去n-1个人的名字，剩下的就是没来的那个人的名字。这里需要使用到ASCII码和数字之间通用的属性。
代码：
#inc...
分类：
其他好文 时间：
2014-05-02 20:09:22
阅读次数：
322
建立map的方式（其实用的是json实现方式）
var a = {};
a["key1"] = "value1";
a["key2"] = "value2";
既然是个map就有检索某个键是否存在的方法，这样写
if ("key1" in a) {
// something
} else {
// something else
}
简单的一句话声明map里面的key和valu...
分类：
编程语言 时间：
2014-05-02 19:21:46
阅读次数：
332
Write an efficient algorithm that searches for
a value in anmxnmatrix. This matrix has the following properties:Integers in
each row are sorted from l...
分类：
其他好文 时间：
2014-05-02 10:41:53
阅读次数：
267
首先看这两类都实现List接口，而List接口一共有三个实现类，分别是ArrayList、Vector和LinkedList。List用于存放多个元素，能够维护元素的次序，并且允许元素的重复。3个具体实现类的相关区别如下：ArrayList是最常用的List实现类，内部是通过数组实现的，它允许对元素...
分类：
编程语言 时间：
2014-05-02 09:43:23
阅读次数：
290
最近在看Jdk6中String的源码的时候发现String的有个这样的构造方法，源代码内容如下:
public String(String original) {
int size = original.count;
char[] originalValue = original.value;
char[] v;
if (originalValue.length > size) {
...
分类：
其他好文 时间：
2014-05-02 06:34:52
阅读次数：
237
