摘要：
之前学习hadoop的时候，一直希望可以调试hadoop源码，可是一直没找到有效的方法，今天在调试矩阵乘法的时候发现了调试的方法，所以在这里记录下来。 1）事情的起因是想在一个Job里设置map的数量(虽然最终的map数量是由分片决定的)，在hadoop1.2.1之前，设置方法是： 不过，hadoo 阅读全文
摘要：
先上代码： 1）reachMap的key是图中一个节点的id，而对应的value是列表形式，存储了这个节点可以直接到达的所有节点。其实，reachMap就是图的邻接表存储形式。 2）搜索得到的一条路径存储在connectionPath中，使用Stack实现： 3）所有的路径存储在connection 阅读全文
摘要：
图的搜索方法有DFS和BFS，但是这两个算法不能直接得到（其实是我不会）图中任意一点到另外一点的通路路径，以图中某个点作为起点，另外一点作为终点，从终点开始，利用邻接表，从后向前查找，首先查找可以直接到终点的节点，放入集合S1中，然后再查找可以直接到S1的节点，存入集合S2，只到找到起点为止。代码如 阅读全文
摘要：
有些开源项目不直接提供jar包的下载，而是建议使用Maven下载，以开源库hipster(https://github.com/citiususc/hipster,http://www.hipster4j.org/)为例，使用Maven下载的配置方式如下： 我们可以使用IDEA创建一个Maven工程 阅读全文
摘要：
1）正斜杠和反斜杠什么的一直都搞不清楚，今天在知乎上看到一个很好记的方法，就是“/\”，很像汉字“八”，八的左半边部分就是正斜杠，八的右半边部分就是反斜杠。另外就是说明它们各自的用途，除了在程序中，其他的地方基本不会使用反斜杠“\”,反斜杠几乎是程序中专用的。 2）正斜杠和反斜杠在程序在都有应用，首 阅读全文
摘要：
输入： 代码如下： 算法还有一些瑕疵。 阅读全文
摘要：
1)IPv4地址是一个32位的二进制数，通常被分割位4个“8位二进制数”，为了方便，通常使用“点分十进制”的形式表示成(a.b.c.d)的形式，其中，a,b,c,d都是0~255之间的十进制整数，另外，IP地址也可以使用一个3的整数T表示，根据点分十进制中的a,b,c,d，计算T的方法就是: 2)那 阅读全文
摘要：
1)进行进制转换之前首先需要明白”进制“的概念，首先N进制的数字元素取值范围是0~N-1,即N进制中有N个数字元素，另外，就是“进制”中的“位”的概念，N进制下一个数字序列(N进制形式)，序列中每个位上的数字乘以这个位对应的数值，然后累加，就得出这个N进制数对应的十进制形式。N进制下，从低位到高位( 阅读全文
摘要：
在Java中主要有两种方法来获取随机数，分别是通过Math.random方法和Random类获得随机数，不过Math.random方法其实也是通过生成一个Random类实例，然后再生成随机数的，也就是说，实际上两种方法都是使用Random类来生成随机数的。随机数的生成的与产生随机数的种子有关： 1) 阅读全文
摘要：
1）使用本方法计算F*B，其中F是1000*1000的矩阵，B是1000*20000的矩阵，使用三个节点的集群，每个节点一个CPU核(集群装在虚拟机里，宿主机只有4个CPU核)，每个节点配置一个map槽，一个reduce槽，完成矩阵运算时间为5mins。2）源码如下： 1 /** 2 * Created with IntelliJ IDEA. 3 * User: hadoop ... 阅读全文