泛滥年代-CSDN博客

原创 Map/Reduce操作RCFile的RecordReader

RCFile作为一种特殊的SequenceFile,Map/Reduce使用RCFile作为输入，需要实现SequenceFileInputFormat的RecordReader方法。针对hadoop新接口的RecordReader个人实现如下：package com.unimas.hyl.mr;import java.io.IOException;import jav

2013-12-18 18:14:02 1096

原创 RCFile的文件格式及创建与读取

一、格式RCFile分为两部分：Header和Record1、header: version：由4个字节组成，前3个字节为‘R’,‘C’,‘F’，之前也直接用过secequencefile的‘S’,‘E’,‘Q’。第4个字节为版本号。这部分主要表明这是一个RCFile 。 compression：一个boolean，表明数据是否被压缩。

2013-11-20 14:05:07 4990

原创 http://segmentfault.com/game/ have a try!

每一关都有截屏，但是都上传上来太多了，通关过程说下得了：第一关：当然，点下一步就可以了；第二关：查看源代码，就可以看到key啦，然后地址栏替换k，回车就可以了；第三关：将4的md5加密的32位代码替换k就可以进入第四关了；第四关：5的md5值，规律，额；第五关：二维码图片，如果你去扫一下，你就被耍了，保存这张图片，以文本形式打开就会看见里面的key了；第六关：google一

2013-11-13 13:08:23 1201

原创 java类初始化顺序-阿里笔试题

阿里笔试题之写出程序输出结果：package com.patrick.bishi;public class TestVar { public static int k = 0; public static TestVar t1 = new TestVar("t1"); public static TestVar t2 = new TestVar("t2"); public st

2013-09-23 12:20:11 2369 2

原创阿里巴巴面试题--数组

给定一个排好序的数组，A[1],A[2],...A[n],起元素数值两两不等，设计一个高效算法找出中间所有A[i]=i的下标，并分析其复杂度（必须分析复杂度）。package com.patrick.bishi;import java.util.HashSet;import java.util.Set;/** * @date 22/09 2013 * @author patr

2013-09-22 14:52:37 1063 3

原创乘地铁方案的最优选择二（票价，距离）Floyd算法

上一篇文章中是以Dijkstra算法实现的查找最短路径，还可以用Floyd算法实现。在原类中添加一个方法：public int findByFloyd(T start, T stop) { FLOYD floyd = new FLOYD(subTrainMatrix); int startPos = getPosInvertex(start); int stopPos =

2013-09-13 17:34:21 2085

原创乘地铁方案的最优选择（票价，距离）

初始问题描述：已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量（含输入的起点和终点，换乘站点只计算一次）。地铁线A（环线）经过车站：A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A1

2013-09-13 15:49:56 1980

原创华为2013机试题

1、约瑟夫环问题package com.patrick.bishi;import java.util.LinkedList;import java.util.Scanner;/** * 约瑟夫环问题: 1，2，...n编号的人顺时针围坐一圈，每人一个密码数n，给定一个起始整数m，从第一个人开始从1报数， * 到m时停止，该人出列，得到他的密码作为其实m，接着从下一个人开始从1重新

2013-09-10 15:34:31 982

shachundaiben的专栏