本文将介绍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
题目：大意是说李老师的课堂上有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
List在Unity安装目录下的..\Unity\Editor\Data\Mono\lib\mono\micro\mscorlib.dll自备反编译工具，这里用的是ILSpyBetterList不支持任何集合接口，功能简单，扩展功能只有一个排序。排序用的是冒泡。List就不多介绍了。都懂得，其内部排...
分类：
其他好文 时间：
2014-05-02 15:40:39
阅读次数：
734
Where's Waldorf?
Given a m by n grid
of letters, ( ),
and a list of words, find the location in the grid at which the word can be found. A word matches a straight, uninterrupted line o...
分类：
其他好文 时间：
2014-05-02 10:59:15
阅读次数：
514
暴力法可过，效率O(n^2)
但是使用hash表可以把效率降到近乎O(n)
要巧妙使用两个map容器。
要对map和set容器很熟悉了，合起来一起使用。...
分类：
其他好文 时间：
2014-05-02 10:54:55
阅读次数：
365
首先看这两类都实现List接口，而List接口一共有三个实现类，分别是ArrayList、Vector和LinkedList。List用于存放多个元素，能够维护元素的次序，并且允许元素的重复。3个具体实现类的相关区别如下：ArrayList是最常用的List实现类，内部是通过数组实现的，它允许对元素...
分类：
编程语言 时间：
2014-05-02 09:43:23
阅读次数：
290
DbUtility中的方法ExecuteDataTableAsync()得到的是一个DataTable，而我们常见的情况下，我们需要的不是DataTable，而是List或IList，所以现在需要考虑把DataTable转成List或IList，目前暂时有三种方案：方案1：用动软生成代码：
1 pu...
分类：
数据库 时间：
2014-05-02 09:39:03
阅读次数：
480
Reverse a linked list from positionmton. Do it
in-place and in one-pass.For example:Given1->2->3->4->5->NULL,m=
2 andn= 4,return1->4->3->2->5->NULL.No...
分类：
其他好文 时间：
2014-05-02 09:10:46
阅读次数：
252
