- 博客(8)
- 收藏
- 关注
原创 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 1128
原创 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 5119
原创 http://segmentfault.com/game/ have a try!
每一关都有截屏,但是都上传上来太多了,通关过程说下得了:第一关:当然,点下一步就可以了;第二关:查看源代码,就可以看到key啦,然后地址栏替换k,回车就可以了;第三关:将4的md5加密的32位代码替换k就可以进入第四关了;第四关:5的md5值,规律,额;第五关:二维码图片,如果你去扫一下,你就被耍了,保存这张图片,以文本形式打开就会看见里面的key了;第六关:google一
2013-11-13 13:08:23 1233
原创 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 2433 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 1107 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 2118
原创 乘地铁方案的最优选择(票价,距离)
初始问题描述: 已知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 2017
原创 华为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 1011
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人