1. 安装Hadoop。

本文的Hadoop是部署在虚拟机上的伪分布模式。相关软件环境如下：

JDK： sun jdk1.6.0_30

Hadoop:  hadoop-0.20.203.0

Linux:  Ubuntu 11.10

Eclipse:  Eclipse Indigo 3.7.1

关于Hadoop伪分布环境的具体配置方式，此处不再赘述。设置方面，core-site.xml中fs.default.name中填写的是hdfs://localhost:9000

2. 设置环境

在终端中输入

$ sudo vim /etc/profile

修改运行环境，在文件最尾添加如下内容：

export HADOOP_HOME=/home/wangyucao/hadoop-0.20.203.0 (此处即为hadoop的安装目录)
export PATH=$PATH:#HADOOP_HOME/bin

3. 安装Eclipse

在Ubuntu软件中心搜索Eclipse进行安装，或者通过官网下载Eclipse归档文件。此处选择通过官网下载，得到：

eclipse-jee-indigo-SR1-linux-gtk.tar.gz 

解压该文件，并放在/usr目录下：

$ tar -zxvf eclipse-jee-indigo-SR1-linux-gtk.tar.gz 

$ sudo mv eclipse /usr/

完成安装步骤。

4. 安装hadoop-eclipse插件

hadoop的发行版本中都包含了hadoop-eclipse-plugin插件。在开发hadoop应用时，需要首先安装该Eclipse插件。

看到网上的教程，一般都是说直接将HADOOP_HOME/lib中的 hadoop-eclipse-plugin-0.20.203.0.jar 复制到eclipse安装目录下的plugins目录中。但是在我实践尝试中，发现hadoop-0.20.203.0版本的该包如果直接复制到eclipse的插件目录中，在连接DFS时会出现错误，提示信息为： "error: failure to login",弹出的错误提示框内容为"An internal error occurred during: "Connecting to DFS hadoop". org/apache/commons/configuration/Configuration". 经过察看Eclipse的log，发现是缺少jar包导致的。进一步查找资料后，发现直接复制hadoop-eclipse-plugin-0.20.203.0.jar，该包中lib目录下缺少了jar包。

经过网上资料搜集，此处给出正确的安装方法：

首先要对hadoop-eclipse-plugin-0.20.203.0.jar进行修改。用归档管理器打开该包，发现只有commons-cli-1.2.jar 和hadoop-core.jar两个包。将HADOOP_HOME/lib目录下的 commons-configuration-1.6.jar , commons-httpclient-3.0.1.jar , commons-lang-2.4.jar , jackson-core-asl-1.0.1.jar 和 jackson-mapper-asl-1.0.1.jar 等5个包复制到hadoop-eclipse-plugin-0.20.203.0.jar的lib目录下，如下图：

然后，修改该包META-INF目录下的MANIFEST.MF，将classpath修改为一下内容：

Bundle-ClassPath: classes/,lib/hadoop-core.jar,lib/commons-cli-1.2.jar,lib/commons-httpclient-3.0.1.jar,lib/jackson-core-asl-1.0.1.jar,lib/jackson-mapper-asl-1.0.1.jar,lib/commons-configuration-1.6.jar,lib/commons-lang-2.4.jar

如下图：

这样就完成了对hadoop-eclipse-plugin-0.20.203.0.jar的修改。

最后，将hadoop-eclipse-plugin-0.20.203.0.jar复制到Eclipse的plugins目录下：

$ cd ~/hadoop-0.20.203.0/lib

$ sudo cp hadoop-eclipse-plugin-0.20.203.0.jar /usr/eclipse/plugins/

5. 在Eclipse中对该插件进行配置。

首先，打开Eclipse，设置好workspace。

选择window -> open perspective -> Other... ， 选择有大象图标的 Map/Reduce.

此时，就打开了Map/Reduce的开发环境。可以看到，右下角多了一个Map/Reduce Locations的框。如下图：

然后，设置Hadoop的环境参数。选择Map/Reduce Locations 标签，点击该标签最右边的大象图标，即那个齿轮状图标右侧的大象图标，打开参数设置页面，参数填写如下图：

Location Name ： 此处为参数设置名称，可以任意填写

Map/Reduce Master (此处为Hadoop集群的Map/Reduce地址，应该和mapred-site.xml中的mapred.job.tracker设置相同)

    Host: localhost

    port: 9001

DFS Master  (此处为Hadoop的master服务器地址，应该和core-site.xml中的 fs.default.name 设置相同)

    Host: localhost

    Port: 9000

设置完成后，点击Finish就应用了该设置。

此时，在最左边的Project Explorer中就能看到DFS的目录，如下图所示。

到这里，就完成了hadoop插件的设置过程。

奖学金还没定下来，没钱……

腾讯奖金和报销车票还没发下来，没钱……

但是，还要报驾校，尼玛快三千啊~

又快要交住宿费了，尼玛一千啊……

三张银行卡，余额加起来只有八百啊……

总之，各种穷……

大家帮忙在自己的朋友圈里给转一下，非常感谢！！！

嗯，悲剧的第四部分是我的……

小葛安排在4点多，我在六点多。不到四点我就跟小葛过去给他加油了，他唱了首灰姑娘，其实不应该挑这么一首歌的，前奏太长，调子又比较平淡，不能显示出他的歌喉和实力。因为前奏太长了，还导致他抢了一拍，音乐声盖过了他的歌声，结果就悲剧了。后来还有丫头她们实验室的几个人也去唱了，通过了两个，挺不错么。

最后一组，我排在11号，上去后有些紧张，调子倒是跟上了，不过后来由于忘词了，临时乱哼哼了几个字，然后赶紧把后面一段给拉到前面来唱了……不过好在陈奕迅这首兄妹并不是很多人熟悉，批评们应该也都没发现吧，呵呵。唱了估计就1分钟，就被喊停了，不过好在评为给了三张笑脸，刚刚过关，呵呵。让我想起来，之前那个院里的“爱我中华”爱国知识竞赛，本来就跟着打个酱油，结果三位美女实力强横啊，硬是拿了个冠军~专业打酱油啊……

今天是XDTIC的俱乐部活动，素质拓展。天虽然有点小雨，不过大家还是玩的很High，各种游戏都挺有意思。两人三足游戏，差了零点几秒，成了第二；那个过小呼啦圈的游戏，也是差零点几秒，成了第二；跳大绳大家很犀利啊，两分钟跳一百多，基本上没断过几次，可惜我被绊了一次，悲剧。。。最后那个猜数字的游戏，由于我们这边失误的动作设计，完完全全搞了个垫底。。。最后算总分，屈居第三啊，总过四个队。。。丫头她们第一，真假，哈哈哈~

参加了个全国大学生软件创新大赛，这个比赛今年是第三届了，我们实验室的师兄曾在第一届的时候拿过二等奖。我们今年也侥幸进入决赛了，11月20号在东南大学的决赛将会决定我们取得什么成绩。坦白讲，做的东西还是不够成熟的，效果还是不太好，毕竟图像方面的知识还是太浅薄了。

另外，腾讯创新俱乐部里面的项目，要写一份计划书，16号之前还要上交。这也是我星火杯的作品之一，有丫头和栋哥帮忙，希望能顺利完成吧。坦白讲，可行性部分应该最不好写了。

丫头最近在北京学习，顺便玩，呵呵。看起来玩的还不错~

事情很多，努力……

Description

You have N integers, A₁, A₂, ... , A_N. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for the sum of numbers in a given interval.

Input

Output

Sample Input

10 5
1 2 3 4 5 6 7 8 9 10
Q 4 4
Q 1 10
Q 2 4
C 3 6 3
Q 2 4

Sample Output

4
55
9
15

Hint

/*
懒得写了，直接用别人的介绍。。。代码自己写的。。。
另外，C++的cin/cout输入输出流效率确实很低！
用cin/cout读写此题跑了4800+ms，而改成C的scanf/printf只需要1600+ms
其实算是一道比较基础的线段树的题了，但若用普通的毫不优化的线段树去做的话，绝对是会TLE的。
这道题优化的思路就是，每次插入一个数字时，没必要把数字一直插入到叶子节点，
只要有适合的范围就插入到这个范围中，用一个增量记录它，当下一次若有询问时，
这个范围若刚好适合询问的范围，就直接把原来这个节点的值加上增量乘以范围，
再加到SUM中，就可以了，若这个节点的范围不适合查询的范围的话，就要查询它的子节点了，
那么这时候再把这个增量传递给它的子节点，这样在时间上效率就会比较高了。
*/
#include<iostream>
#include<string>
#include<vector>
#include<stack>
#include<queue>
#include<cmath>
#include<map>
#include<algorithm>
#define MAXN (1<<17)
#define MAXOF(a,b) (a>b?a:b)
#define MINOF(a,b) (a<b?a:b)
#define MK(a,b) make_pair(a,b);

using namespace std;

struct Node{
int left;
int right;
__int64 cnt;
__int64 plus;
};

Node SegTree[2*MAXN];
int num[MAXN];
int n,tn;

void initTree(int s,int t,int tid)
{
SegTree[tid].left = s;
SegTree[tid].right = t;
SegTree[tid].cnt = 0;
SegTree[tid].plus = 0;
if( s == t)
   return ;
int mid = (s + t) / 2;
initTree(s,mid,(tid<<1)+1);
initTree(mid+1,t,(tid<<1)+2);
}
void BuildSegTree(int s,int t)
{
tn = 1;
int i,j;
while(tn < t+1)
   tn <<= 1;
initTree(s,tn-1,0);
for(i = tn - 1; i < tn + n -1; i++)
{
   SegTree[i].cnt = (__int64)num[i - tn +1];
}
for(i = tn/2; i >= 1; i /= 2)
{
   for(j = i - 1; j < (i<<1) - 1; j++)
    SegTree[j].cnt = SegTree[(j<<1)+1].cnt + SegTree[(j<<1)+2].cnt;
}
}
void InsertSeg(int s,int t,int tid,__int64 wt)
{
if(SegTree[tid].left == s && SegTree[tid].right == t)
{
   SegTree[tid].plus += wt;
   return ;
}
if(SegTree[tid].left == SegTree[tid].right)
   return ;
SegTree[tid].cnt += (__int64)(t - s + 1) * wt;
int mid = (SegTree[tid].left + SegTree[tid].right)>>1;
if(s > mid)
{
   InsertSeg(s,t,(tid<<1)+2,wt);
}
else if(t <= mid)
{
   InsertSeg(s,t,(tid<<1)+1,wt);
}
else
{
   InsertSeg(s,mid,(tid<<1)+1,wt);
   InsertSeg(mid+1,t,(tid<<1)+2,wt);
}
}
__int64 QueryTree(int s,int t,int tid,__int64 plus)
{
plus += SegTree[tid].plus;
if(SegTree[tid].left == s && SegTree[tid].right == t)
   return SegTree[tid].cnt + (t - s + 1) * plus;
if(SegTree[tid].left == SegTree[tid].right)
   return SegTree[tid].cnt + plus;
int mid = (SegTree[tid].left + SegTree[tid].right)>>1;
if(s > mid)
   return QueryTree(s,t,(tid<<1)+2,plus);
else if(t <= mid)
   return QueryTree(s,t,(tid<<1)+1,plus);
else
   return QueryTree(s,mid,(tid<<1)+1,plus) + QueryTree(mid+1,t,(tid<<1)+2,plus);
}
int main()
{
int i,t,s,tmp;
__int64 modify;
char ch;
scanf("%d%d",&n,&tmp);
for(i = 0; i< n ; i++)
{
   scanf("%d",&num[i]);
}
BuildSegTree(0,n-1);
while(tmp--)
{
   getchar();
   scanf("%c",&ch);
   if(ch == 'Q')
   {
    scanf("%d%d",&s,&t);
    printf("%I64d\n",QueryTree(s-1,t-1,0,0));
   }
   else
   {
    scanf("%d%d%I64d",&s,&t,&modify);
    InsertSeg(s-1,t-1,0,modify);
    //cout<<"Wait"<<endl;
   }
}
system("pause");
return 0;
}

6月12号，我完成了本科毕设答辩，之前在实验室有过一次模拟答辩，发挥很烂，竟然笑场。。。不过好在正式答辩时发挥超常，结果还是不错的，当然，这和丫头在下面看着我为我加油也是很有些关系的，O(∩_∩)O~

6月16号晚上，学士服发下来了，兄弟姐妹们一起照了很多照片，然而这一刻，我还是没有多少毕业的觉悟，只知道穿着学士服嘻嘻哈哈。宿舍的兄弟们还在一起，虽然腿腿没赶上集体照，但是总算赶上和宿舍兄弟一起照学士服照了。

6月17号晚上的散伙饭，班里的兄弟姐妹基本都去了，我们一起喝酒，一起海侃，一起唱歌，一起疯狂。那天晚上，女生们做了一晚上活背景，呵呵。直到吃晚饭回宿舍，还有一帮兄弟坐在我们宿舍外面的过道里，喝着酒，抽着烟，聊着未来和人生。。。

之后的时间过的好快，不断的跟兄弟们吃饭喝酒，老三说：“哥人缘好，一天吃好几顿”。老方是宿舍的奥斯卡影帝。老寒腿其实非常能喝。老二闷着头喝酒，千杯不醉。老徐跑回家去风流快活了。

28号回新校区办离校手续，盖章要到处跑，整个06级的同学们都得在这两天改完章，结果那个队排的长的啊！还记得去财务处盖章，门外一群人在挤着，老方他们把我挤进厅里，我拿着一沓离校手续表去盖章，结果改完章没找到老方，一个人回宿舍了。。。老徐的院办公室章是我带过去盖的，这个章只能看清楚一半。。。

29号，毕业典礼，我跟腿腿大清早爬起来穿着学士服下去围观别人领奖，带着摄像机记录了优秀毕业生们领奖的时刻，我们也跟着傻开心。特别是丫头和老方在意的某女生上台领奖时，更是给了特写记录，呵呵。据老二说，他后来也去看了，不过没看到他。。。

7月1号，小连和波波要走了，我下午三点开会，一直到4点半左右开完会立马冲向火车站。好在小连是晚上6点40多的火车，还能赶上送他进站。我跟丫头送小连和波波进入候车室，看着小连踏上去重庆的火车，记得他走之前，我用力的抱了抱他，强压着语调跟他说了句一路顺风。看着火车离去，我跟丫头都没能忍住眼泪。。。晚上，又聚集起了菜田，爽一起送别廖，这都是三年多的战友啊，现在一个一个离开去远方时，毕业的感觉突然强烈的涌了上来。。。当天晚上，511宿舍吃饭，缺我。。。

7月2号，我早早回去了新校区，老方和老三要走了。结果等我9点多赶回新校区，老三已经离开宿舍了，看着他空空的床铺，我忍不住打了个电话给他，但是只说了几句话，实在压抑不住自己的情绪，就赶紧挂了。收拾好了我的东西，打包了行李，就像打包了四年的感情一样，异常的沉重。下午看到老方发的日志，方一个人在电脑前哭的稀里哗啦的，我也忍不住一个人在阳台放了点水。送方上了校车，本来打算送他去火车站的，但是想到昨天送小连的情形，我还是一个人走下了校车，我觉得还是一个人默默离开比较好。。。916上，给方打电话，但是显然无法用平稳的语调讲话，只好改成发短信。希望老方以后一切顺利，我应该很快去上海看你的。。。兄弟们，喝完你桌子上的啤酒，勇敢的去闯吧！

是夜，难免失眠。。。

考试，考了两门，还有三门，预计6月30号放假，不过目前来说，放假意味着考研准备的疯狂开始。其实，终点就是起点，我很清楚，完成承诺，然后努力复习，这就是我该做的，至于之前百度实习生的事情，笔试下来面试，呵呵，一面还可以吧，不过二面搞砸啦，应该是没戏了，那天的状态真是不好~顺便，我还是更喜欢百度一面的面试官，姓刘，人挺好，说话很清楚。

就这些，另外，最近有个对我很重要的日子，希望能顺利！

人生就是这样，但是我坚持认为未来会是好的，呵呵！

Description

Input

Output

Sample Input

dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay

atcay
ittenkay
oopslay

Sample Output

cat
eh
loops

Hint

/*
ID :wangyucao
PROB:pku2503_Babelfish
LANG:C++
*/
#include <iostream>
#include <cstring>
#include <stdlib.h>
#include <algorithm>
using namespace std;
//FILE *f=fopen("c.2.dat","r");
//FILE *fp=fopen("c.txt","w");
struct Node
{
Node* ch[26];
char s[12];
Node()
{
   for(int i=0;i<26;i++)
   {
    ch[i]=NULL;
    strcpy(s,"");
   }
}
~Node()
{
   int i;
   for(i=0;i<26;i++)
    if(this->ch[i]!=NULL)
     delete this->ch[i];
}
};
Node *T;
char s[12],st[12];
void InsertT(Node* Tr,int i)
{
int j;
if(i==strlen(s))
{
   strcpy(Tr->s,st);
   return;
}
if(Tr->ch[s[i]-'a']!=NULL)
   InsertT(Tr->ch[s[i]-'a'],i+1);
else
{
   Node *p;
   p=new Node;
   Tr->ch[s[i]-'a']=p;
   InsertT(Tr->ch[s[i]-'a'],i+1);
}
}
void FoundT(Node *Tr,int i)
{
if(i==strlen(s))
{
   strcpy(st,Tr->s);
   return;
}
if(Tr->ch[s[i]-'a']!=NULL)
{
   FoundT(Tr->ch[s[i]-'a'],i+1);
}
}
int main()
{
int i,j;
char c;
T=new Node;
scanf("%c",&c);
while(c!='\n')
{
   scanf("%s%s",st+1,s);
        st[0]=c;
   scanf("%c",&c);  
   InsertT(T,0);
   scanf("%c",&c);
}
while(scanf("%s",s)!=EOF)
{
   st[0]='\0';
   FoundT(T,0);
   if(strlen(st)==0)
    strcpy(st,"eh");
   printf("%s\n",st);
}
return 0;
}