本文将介绍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
设想一个场景:有100万用户同时与一个进程保持着TCP连接,而每一个时刻只有几十个或几百个TCP连接时活跃的(接收到TCP包),也就是说,在每一时刻,进程值需要处理这100万连接中的一小部分连接。那么,如何才能高效地处理这种场景呢?进程是否在每次询问操作系统收集有事件发生的TCP连接时,把这100万个连接告诉操作系统,然后由操作系统找出其中有事件发生的几百个连接呢?实际上,在Linux内核2.4版...
分类:
其他好文 时间:
2014-05-02 23:11:18
阅读次数:
311
vector : 向量
list : 双向链表容器,提供数据结构中链表的所有功能
queue : 队列容器,提供数据结构中队列的所有功能
stack : 栈容器,提供数据结构中栈的所有功能
deque : 双端栈容器,提供数据结构中栈的所有功能
priority_queue : 优先队列,一种按值排序的队列容器
set : 集合容器
multiset : 允许出现重复元素的集合容器
...
分类:
其他好文 时间:
2014-05-02 21:23:00
阅读次数:
298
题目:大意是说李老师的课堂上有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
Canvas是Android UI框架的基础,在Android的控件体系中,所有容器类、控件类在实现上都依赖于Canvas,界面的绘制实质上都是Canvas绘制的。本文将讨论Canvs的由来,并通过实例展示Canvas的基础用法。...
分类:
移动开发 时间:
2014-05-02 19:02:09
阅读次数:
524
1.如何在TreeList中加图标?[问题提出]请问treeview控件和treectrl控件的用法有何不同呢?向如何imagelist控件中加图象呀?[解决方法]1)HICON
hicon[8];m_imageList.Create(16,16,0,8,8);hicon[0]=AfxGetApp(...
分类:
其他好文 时间:
2014-05-02 13:24:24
阅读次数:
274
与标签区别首先,相同之处是br和p都是有换行的属性及意思其次,区别是只需一个单独使用,而和是一对使用再次,br标签是小换行提行,p标签是大换行(分段)cols是columns[?k?l?m]的缩写,行是rows,是不是为了和rows对应看着整齐才缩写成cols的?还是英文国家的习惯用法?
分类:
其他好文 时间:
2014-05-02 07:22:29
阅读次数:
326
当系统物理内存不足时,内存交换空间(swap)用来紧急应付内存不足的情况,和windows中虚拟内存用法差不多。使用物理分区构建swap空间1、首先新建一个swap分区/dev/sda42、构建swap格式3、查看与加载使用swapon启用使用swapon–s查看4、禁用swap分区使用swapoff命令使用文件构建s..
分类:
其他好文 时间:
2014-05-02 04:03:05
阅读次数:
451