java
文章平均质量分 78
泛滥年代
hadoop,hbase,spark...
展开
-
华为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 · 1012 阅读 · 0 评论 -
阿里巴巴面试题--数组
给定一个排好序的数组,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 · 1110 阅读 · 3 评论 -
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 · 2439 阅读 · 2 评论 -
乘地铁方案的最优选择(票价,距离)
初始问题描述: 已知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 · 2023 阅读 · 0 评论 -
乘地铁方案的最优选择二(票价,距离)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 · 2124 阅读 · 0 评论 -
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 · 1134 阅读 · 0 评论