When Mr. and Mrs. Clinton's twin sons Ben and Bill had their tenth birthday, the party was held at the McDonald's restaurant at South Broadway 202, Ne...
分类：
其他好文 时间：
2015-12-25 15:16:09
阅读次数：
178
【申明：本文仅限于自我归纳总结和相互交流，有纰漏还望各位指出。 联系邮箱：Mr_chenping@163.com】题目：已知一个字符串,比方asderwsde,寻找当中的一个子字符串比方sde 的个数,假设没有返回0,有的话返回子字符串的个数题目分析：1、顺序遍历字符串，然后用strncmp比較就可...
分类：
编程语言 时间：
2015-12-24 19:21:49
阅读次数：
174
hadoop：hadoop2.2 ，windows myeclipse环境；Eclipse调用hadoop运行MR程序其实就是普通的java程序可以提交MR任务到集群执行而已。在Hadoop1中，只需指定jt（jobtracker）和fs（namenode）即可，一般如下：[java]view pl...
分类：
系统相关 时间：
2015-12-20 22:37:52
阅读次数：
484
LILO是一个在Linux环境编写的Boot Loader程序(所以安装和配置它都要在Linux下)。它的主要功能就是引导Linux操作系统的启动。但是它不仅可以引导Linux，它还可以引导其他操作系统，如DOS，WINDOWS等等。它不但可以作为Linux分区的引导扇区内的启动程序，还可以放入MR...
分类：
系统相关 时间：
2015-12-19 16:24:34
阅读次数：
283
Spark大数据框架是用scala语言编写，和java有些不同又比java强大、灵活，库的封装实现了很多算法函数，scala中的的接口用trait来定义，不同于java的接口，trait中可以有抽象方法也可以有不抽象方法。scala中的方法中还可以定义方法，这在java中是从来没有的。传统的MR需要...
分类：
其他好文 时间：
2015-12-19 13:38:55
阅读次数：
210
通过50030 查看Hadoop任务的执行情况，在查看任务详细的时候可以看到有很多计数器，是hadoop框架默认提供的统计MR的详细信息，从计数器中可以看出程序运行的状态，那么我们如何自定义这些信息呢？我们平时控制台输出的也有计数器例子:过滤数据中含有hello的词的数量package counte...
分类：
其他好文 时间：
2015-12-14 19:04:48
阅读次数：
139
题目大意：在一个有向图中，有n个顶点，给出m对数字（u,v）表示顶点u和顶点v必须直接或者间接相连，让你构造一个这样的图，输出最少需要多少条边。挖坑待填官方题解链接：http://codeforces.com/blog/entry/15889、传送门：http://www.codeforces.co...
分类：
其他好文 时间：
2015-12-09 21:29:15
阅读次数：
185
1、新建MR工程依次点击 File → New → Ohter…选择 “Map/Reduce Project”，然后输入项目名称:mrdemo，创建新项目:2、（这步在以后的开发中可能会用到，但是现在不用，现在直接新建一个class文件即可）创建Mapper和Reducer依次点击 File → N...
分类：
其他好文 时间：
2015-12-05 11:05:37
阅读次数：
156
brute force!!!很容易想到的是每一个颜色建一个图，然后并查集维护一下连通性。问题在于颜色有O(m)种，每种颜色的图点数都是O(n)的，因此并查集的空间只能重复利用。但是可以把以O(m)的空间把有用的连通块信息保留下来。之后的处理可以借鉴分块的思想。记点v属于的连通块数量为b(v)，对于询...
分类：
其他好文 时间：
2015-12-04 18:09:32
阅读次数：
123
题目描述：Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course t...
分类：
其他好文 时间：
2015-12-02 22:23:04
阅读次数：
268
