<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[陈先森~]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/garychenqin</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; garychenqin]]></copyright><item><title><![CDATA[Dijkstra的双栈算法表达式求值算法]]></title><link>https://blog.youkuaiyun.com/garychenqin/article/details/50451505</link><guid>https://blog.youkuaiyun.com/garychenqin/article/details/50451505</guid><author>garychenqin</author><pubDate>Sun, 03 Jan 2016 16:56:03 +0800</pubDate><description><![CDATA[import java.util.Stack;/**
 * Created by gary on 16-1-3.
 */
public class TestStack {
    public static void main(String[] args) {
        String expression = "(1+((2+3)*(4*5)))";
        Stack<Charact]]></description><category></category></item><item><title><![CDATA[Linux（CentOS）常用命令]]></title><link>https://blog.youkuaiyun.com/garychenqin/article/details/50434512</link><guid>https://blog.youkuaiyun.com/garychenqin/article/details/50434512</guid><author>garychenqin</author><pubDate>Wed, 30 Dec 2015 14:34:51 +0800</pubDate><description><![CDATA[echo $LANG  显示系统语言
LANG=[zh_CN.UTF-8 | en_US]设置系统语言
date显示系统时间  date "+%Y-%m-%d %H:%M:%S"格式化日期
cal 显示日历   cal[[month] year]    cal 12 2015显示2015年12月份日历
bc 计算器
chgrp 修改用户组  chgrp [-R] group filename
cho]]></description><category></category></item><item><title><![CDATA[二维数组的查找问题]]></title><link>https://blog.youkuaiyun.com/garychenqin/article/details/48491127</link><guid>https://blog.youkuaiyun.com/garychenqin/article/details/48491127</guid><author>garychenqin</author><pubDate>Wed, 16 Sep 2015 11:05:38 +0800</pubDate><description><![CDATA[题目：在一个二维数组中，每一行都按照从左往右递增的顺序排序，每一列都是按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否拥有这个数字。
例如：下面这个数组就是每行每列都是递增排序，如果在这个数组中查找7，则返回true， 查找数字5，因为数组中不含有该数字，则返回false。1      2      8      9
2      4      9]]></description><category></category></item><item><title><![CDATA[Hadoop 实例16-----MultipleOutputs实战：结果输出到多个文件夹或者文件中]]></title><link>https://blog.youkuaiyun.com/garychenqin/article/details/48339327</link><guid>https://blog.youkuaiyun.com/garychenqin/article/details/48339327</guid><author>garychenqin</author><pubDate>Thu, 10 Sep 2015 10:04:49 +0800</pubDate><description><![CDATA[1.输出到多个文件或多个文件夹： 
驱动中不需要额外改变，只需要在MapClass或Reduce类中加入如下代码private MultipleOutputs<Text,IntWritable> mos;
public void setup(Context context) throws IOException,InterruptedException {
　　mos = new MultipleO]]></description><category></category></item><item><title><![CDATA[Hadoop 实例15  MultipleInputs实战2：多种自定义文件格式的文件输入处理]]></title><link>https://blog.youkuaiyun.com/garychenqin/article/details/48320803</link><guid>https://blog.youkuaiyun.com/garychenqin/article/details/48320803</guid><author>garychenqin</author><pubDate>Wed, 09 Sep 2015 19:13:27 +0800</pubDate><description><![CDATA[MultipleInputs 可以让MR支持多种输入格式。比如我们有两种文件格式，那么我们就需要有两套 Record Class, RecordReader和InputFormat。MultipleInputs需要不同的InputFormat， 一种InputFormat使用一种RecordReader来读取文件并返回一种Record格式的值，这就是这三个类型的关系，也是map过程中涉及的几个步骤的]]></description><category></category></item><item><title><![CDATA[Hadoop 实例14  MultipleInputs实战2：多文件输入执行join操作]]></title><link>https://blog.youkuaiyun.com/garychenqin/article/details/48316153</link><guid>https://blog.youkuaiyun.com/garychenqin/article/details/48316153</guid><author>garychenqin</author><pubDate>Wed, 09 Sep 2015 14:52:22 +0800</pubDate><description><![CDATA[hadoop多文件格式输入，一般可以使用MultipleInputs类指定不同的输入文件路径以及输入文件格式。1、需求:比如现在有如下的需求：现有两份数据：phone：123,good number  
124,common number  
125,bad number  user：zhangsan,123  
lisi,124  
wangwu,125  现在需要把user和phone按照pho]]></description><category></category></item><item><title><![CDATA[Hadoop 案例13----倒排索引]]></title><link>https://blog.youkuaiyun.com/garychenqin/article/details/48293485</link><guid>https://blog.youkuaiyun.com/garychenqin/article/details/48293485</guid><author>garychenqin</author><pubDate>Tue, 08 Sep 2015 16:59:04 +0800</pubDate><description><![CDATA[“倒排索引”是文档检索系统中最常用的数据结构，被广泛地应用于全文搜索引擎。它主要是用来存储某个单词（或词组）在一个文档或一组文档中的存储位置的映射，即提供了一种根据内容来查找文档的方式。由于不是根据文档来确定文档所包含的内容，而是进行相反的操作，因而称为倒排索引（Inverted Index）。 
1、说明 
通常情况下，倒排索引由一个单词（或词组）以及相关的文档列表组成，文档列表中的文档或者是标识]]></description><category></category></item><item><title><![CDATA[Hadoop 案例12----自连接问题]]></title><link>https://blog.youkuaiyun.com/garychenqin/article/details/48288659</link><guid>https://blog.youkuaiyun.com/garychenqin/article/details/48288659</guid><author>garychenqin</author><pubDate>Tue, 08 Sep 2015 11:20:44 +0800</pubDate><description><![CDATA[1、需求分析 
实例中给出child-parent（孩子——父母）表，要求输出grandchild-grandparent（孙子——爷奶）表。 
2、原始数据 
file：child        parent Tom        LucyTom        Jack Jone        LucyJone        JackLucy        MaryLucy        BenJ]]></description><category></category></item><item><title><![CDATA[Hadoop 实例11  二次排序讲解]]></title><link>https://blog.youkuaiyun.com/garychenqin/article/details/48286409</link><guid>https://blog.youkuaiyun.com/garychenqin/article/details/48286409</guid><author>garychenqin</author><pubDate>Tue, 08 Sep 2015 09:20:09 +0800</pubDate><description><![CDATA[说明： 
    关于二次排序主要涉及到这么几个东西：在0.20.0 以前使用的是    setPartitionerClass     setOutputkeyComparatorClass    setOutputValueGroupingComparator  在0.20.0以后使用是    job.setPartitionerClass(Partitioner p);    job.setS]]></description><category></category></item><item><title><![CDATA[Hadoop 实例10  Join讲解3: 将人员的地址ID完善成为地址名称，输出格式要求：人员Id，姓名，地址 ----优化方案]]></title><link>https://blog.youkuaiyun.com/garychenqin/article/details/48248051</link><guid>https://blog.youkuaiyun.com/garychenqin/article/details/48248051</guid><author>garychenqin</author><pubDate>Sun, 06 Sep 2015 19:12:03 +0800</pubDate><description><![CDATA[1、原始数据 
    人员ID 人员名称 地址ID    1 张三 1
    2 李四 2
    3 王五 1
    4 赵六 3
    5 马七 3另外一组为地址信息: 
    地址ID 地址名称    1 北京
    2 上海
    3 广州2、处理说明 
    该处理接着上一讲，我们对这个实现进行了总结,最主要的问题就是实现的可扩展性,由于在reduce端我们通过一个List]]></description><category></category></item><item><title><![CDATA[Hadoop 实例9  Join讲解2: 将人员的地址ID完善成为地址名称]]></title><link>https://blog.youkuaiyun.com/garychenqin/article/details/48241077</link><guid>https://blog.youkuaiyun.com/garychenqin/article/details/48241077</guid><author>garychenqin</author><pubDate>Sun, 06 Sep 2015 10:39:59 +0800</pubDate><description><![CDATA[输出格式要求：人员Id，姓名，地址 
1、原始数据 
人员ID 人员名称 地址ID1   张三  1
2   李四  2
3   王五  1
4   赵六  3
5   马七  3另外一组为地址信息: 
地址ID 地址名称1   北京
2   上海
3   广州2、处理说明 
        这里给出了一个很简单的例子,而且数据量很小,就这么用眼睛就能看过来的几行,当然,实际的情况可能是几十万上百万]]></description><category></category></item><item><title><![CDATA[Hadoop 实例8  Join讲解1: 获取员工所在部门信息]]></title><link>https://blog.youkuaiyun.com/garychenqin/article/details/48231089</link><guid>https://blog.youkuaiyun.com/garychenqin/article/details/48231089</guid><author>garychenqin</author><pubDate>Sat, 05 Sep 2015 22:39:45 +0800</pubDate><description><![CDATA[输出格式要求：员工编号，员工姓名，部门名称，部门编号 
1、原始数据 
员工数据empno   ename   job         mgr hiredate    sal comm    deptno  loc
7499    allen   salesman    7698    1981-02-20  1600    300 30  
7782    clark   managers]]></description><category></category></item><item><title><![CDATA[Hadoop 案例7-----日志分析：分析非结构化文件]]></title><link>https://blog.youkuaiyun.com/garychenqin/article/details/48229051</link><guid>https://blog.youkuaiyun.com/garychenqin/article/details/48229051</guid><author>garychenqin</author><pubDate>Sat, 05 Sep 2015 20:17:55 +0800</pubDate><description><![CDATA[1、需求：根据tomcat日志计算url访问了情况，具体的url如下， 
    要求：区别统计GET和POST URL访问量 
    结果为：访问方式、URL、访问量127.0.0.1 - - [03/Jul/2014:23:36:38 +0800] "GET /course/detail/3.htm HTTP/1.0" 200 38435 0.038
182.131.89.195 - - [0]]></description><category></category></item><item><title><![CDATA[Hadoop 案例6-----TopN问题：求最大的K个值并排序]]></title><link>https://blog.youkuaiyun.com/garychenqin/article/details/48225993</link><guid>https://blog.youkuaiyun.com/garychenqin/article/details/48225993</guid><author>garychenqin</author><pubDate>Sat, 05 Sep 2015 16:18:37 +0800</pubDate><description><![CDATA[1、需求分析orderid,userid,payment,productid 
[root@x00 hd]# cat seventeen_a.txt1,9819,100,121
2,8918,2000,111
3,2813,1234,22
4,9100,10,1101
5,3210,490,111
6,1298,28,1211
7,1010,281,90
8,1818,9000,20[root@x0]]></description><category></category></item><item><title><![CDATA[Hadoop 案例5-----求最大最小值问题]]></title><link>https://blog.youkuaiyun.com/garychenqin/article/details/48225137</link><guid>https://blog.youkuaiyun.com/garychenqin/article/details/48225137</guid><author>garychenqin</author><pubDate>Sat, 05 Sep 2015 14:44:29 +0800</pubDate><description><![CDATA[1、数据准备 
[root@x00 hd]# cat eightteen_a.txt 102
10
39
109
200
11
3
90
28[root@x00 hd]# cat eightteen_b.txt 5
2
30
8382.Mapper程序：package cn.edu.bjut.maxmin;import java.io.IOException;import org.apache.ha]]></description><category></category></item><item><title><![CDATA[Hadoop 案例4----平均成绩]]></title><link>https://blog.youkuaiyun.com/garychenqin/article/details/48224813</link><guid>https://blog.youkuaiyun.com/garychenqin/article/details/48224813</guid><author>garychenqin</author><pubDate>Sat, 05 Sep 2015 13:55:55 +0800</pubDate><description><![CDATA[1、需求分析 
    对输入文件中数据进行就算学生平均成绩。输入文件中的每行内容均为一个学生的姓名和他相应的成绩，如果有多门学科，则每门学科为一个文件。 
    要求在输出中每行有两个间隔的数据，其中，第一个代表学生的姓名，第二个代表其平均成绩。2、原始数据 
1）math：张三    88李四    99王五    66赵六    772）china：张三    78李四    89王五]]></description><category></category></item><item><title><![CDATA[Hadoop 案例3----数据排序]]></title><link>https://blog.youkuaiyun.com/garychenqin/article/details/48223057</link><guid>https://blog.youkuaiyun.com/garychenqin/article/details/48223057</guid><author>garychenqin</author><pubDate>Sat, 05 Sep 2015 10:27:26 +0800</pubDate><description><![CDATA[“数据排序”是许多实际任务执行时要完成的第一项工作， 
比如学生成绩评比、数据建立索引等。这个实例和数据去重类似，都是先对原始数据进行初步处理，为进一步的数据操作打好基础。下面进入这个示例。1、需求描述 
 对输入文件中数据进行排序。输入文件中的每行内容均为一个数字，即一个数据。 
 要求在输出中每行有两个间隔的数字，其中，第一个代表原始数据在原始数据集中的位次，第二个代表原始数据。2、原始数据1）]]></description><category></category></item><item><title><![CDATA[Hadoop 案例2----数据去重问题]]></title><link>https://blog.youkuaiyun.com/garychenqin/article/details/48213047</link><guid>https://blog.youkuaiyun.com/garychenqin/article/details/48213047</guid><author>garychenqin</author><pubDate>Fri, 04 Sep 2015 20:36:42 +0800</pubDate><description><![CDATA[1、原始数据 
1）file1：2012-3-1 a2012-3-2 b2012-3-3 c2012-3-4 d2012-3-5 a2012-3-6 b2012-3-7 c2012-3-3 c 2）file2：2012-3-1 b2012-3-2 a2012-3-3 b2012-3-4 d2012-3-5 a2012-3-6 c2012-3-7 d2012-3-3 c 2.mapper：packag]]></description><category></category></item><item><title><![CDATA[Hadoop 实例1---通过采集的气象数据分析每年的最高温度]]></title><link>https://blog.youkuaiyun.com/garychenqin/article/details/48212091</link><guid>https://blog.youkuaiyun.com/garychenqin/article/details/48212091</guid><author>garychenqin</author><pubDate>Fri, 04 Sep 2015 19:38:10 +0800</pubDate><description><![CDATA[1.原始数据分析0067011990999991950051507004888888889999999N9+00001+9999999999999999999999
0067011990999991950051512004888888889999999N9+00221+9999999999999999999999
0067011990999991950051518004888888889999999]]></description><category></category></item><item><title><![CDATA[ubuntu设置命令行启动]]></title><link>https://blog.youkuaiyun.com/garychenqin/article/details/48179633</link><guid>https://blog.youkuaiyun.com/garychenqin/article/details/48179633</guid><author>garychenqin</author><pubDate>Wed, 02 Sep 2015 16:11:42 +0800</pubDate><description><![CDATA[推荐方法二

方法1. sudo gedit /etc/default/grub
将代码:GRUB_CMDLINE_LINUX_DEFAULT="quiet splash" 
改为： GRUB_CMDLINE_LINUX_DEFAULT="text" 
然后sudo update-grub

方法2. sudo gedit /etc/default/grub
设置:GRUB_CMD]]></description><category></category></item></channel></rss>