在Hadoop中，启动作业运行的方式有很多，可以用命令行格式把打包好后的作业提交还可以，用Hadoop的插件进行应用开发，在这么多的方式中，都会必经过一个流程，作业会以JobInProgress的形式提交到JobTracker中。什么叫JobTracker呢，也许有些人了解Hadoop只知道他的MapReduce计算模型，那个过程只是其中的Task执行的一个具体过程，比较微观上的流程，而JobTr...
分类：
其他 时间：
2014-11-21 23:21:18
收藏：
0 评论：
0 赞：
0 阅读：
432
擅长排列的小明 II
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
小明十分聪明，而且十分擅长排列计算。
有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列：
1、第一个数必须是1
2、相邻两个数之差不大于2
你的任务是给出排列的种数。
输入
多组数据。...
分类：
其他 时间：
2014-11-21 23:21:08
收藏：
0 评论：
0 赞：
0 阅读：
370
Given a graph (V,E) where V is a set of nodes and E is a set of arcs in VxV, and an
ordering on the elements in V, then the bandwidth of a node
v is defined as the maximum distance in the ordering ...
分类：
其他 时间：
2014-11-21 23:20:58
收藏：
0 评论：
0 赞：
0 阅读：
417
题目大意：给定一个矩阵，多次求一个子矩阵中的第k小
正解：CDQ分治 不会
二维莫队？ 不会
于是果断分块大法好(又是
我们将这n*n个数排序 分n次插入 每次插入n个
每次插入后 去链表上处理尚未出解的询问(我懒得写链表写了并查集) 如果当前询问的子矩阵内已经插入大于等于k个数 那么答案一定在当次插入的n个数中 暴力查找即可
时间复杂度O(n^3+nq) 好卡……
#inclu...
分类：
其他 时间：
2014-11-21 23:20:48
收藏：
0 评论：
0 赞：
0 阅读：
416
Not so Mobile
Before being an ubiquous communications gadget, a
mobile was just a structure made of strings and wires suspending colourfull things. This kind of mobile is usually found h...
分类：
其他 时间：
2014-11-21 23:20:38
收藏：
0 评论：
0 赞：
0 阅读：
385
dp水题...
分类：
其他 时间：
2014-11-21 23:20:28
收藏：
0 评论：
0 赞：
0 阅读：
459
Problem F: Fabled Rooks
We would like to place
n rooks, 1 ≤ n ≤ 5000, on a n×n board subject to the following restrictions
The i-th rook can only be placed within the rectangle given by its l...
分类：
其他 时间：
2014-11-21 23:20:18
收藏：
0 评论：
0 赞：
0 阅读：
387
Description
Secret agent Maria was sent to Algorithms City to carry out an especially dangerous mission. After several thrilling events we find her in the first station of Algorithms City Metro, ...
分类：
其他 时间：
2014-11-21 23:20:08
收藏：
0 评论：
0 赞：
0 阅读：
414
man: Manual 意思是手册，可以用这个命令查询其他命令的用法。
pwd：Print working directory 意思是密码。
su：Swith user 切换用户，切换到root用户
cd：Change directory 切换目录
ls：List files 列出目录下的文件
ps：Process Status 进程状态
mkdi...
分类：
系统服务 时间：
2014-11-21 23:19:58
收藏：
0 评论：
0 赞：
0 阅读：
433
Knight Moves
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11794
Accepted: 6646
Description
A friend of you is doing research on the Traveling Knight P...
分类：
其他 时间：
2014-11-21 23:19:48
收藏：
0 评论：
0 赞：
0 阅读：
336
在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。
求割点与桥的算法是R.Tarjan发明的，本文用邻接矩阵存储图的信息，实现了递归和非递归两种算法。 感觉非递归算法或许有更好的表达，但一时想不出来，请大牛指点，谢谢！...
分类：
其他 时间：
2014-11-21 23:19:38
收藏：
0 评论：
0 赞：
0 阅读：
382
以下代码是THREE.JS 源码文件中Math/Triangle.js文件的注释.
barycoordFromPoint方法通过计算返回参数a,b,c所组成的三角形所在的平面上任意点(参数point)所表示三角形顶点的加权平均值,这个权值就是重心坐标.
NOTE:重心坐标的定义
三角形所在平面的任意点都能表示为顶点的加权平均值，这个权就叫做重心坐标。从重心坐标到标准坐标的转换为（无论2D或3D，连4D、5D也是这样）：
(b1,b2,b3) b1v1+b2v2+b3v3
式中：b1,b2,b3...
分类：
Web开发 时间：
2014-11-21 23:19:28
收藏：
0 评论：
0 赞：
0 阅读：
443
今天在用这个导航栏的时候发现一个问题，UIPanGestureRecognizer是任何滑动手势都会辨别，它不像UISwipeGestureRecognizer一样有方向.这样在有些情况下会产生问题。...
分类：
移动平台 时间：
2014-11-21 23:19:18
收藏：
0 评论：
0 赞：
0 阅读：
752
一，什么是Linq
1,...
分类：
其他 时间：
2014-11-21 23:19:08
收藏：
0 评论：
0 赞：
0 阅读：
392
http://www.cnblogs.com/ygm900/category/431395.html...
分类：
移动平台 时间：
2014-11-21 23:18:58
收藏：
0 评论：
0 赞：
0 阅读：
350
哈夫曼编码是利?用贪?心算法进?行?文本压缩的算法,其算法思想是?首先统计?文件中各字符出现的次数, 保存到数组中,然后将各字符按照次数升序排序,挑选次数最?小的两个元素进?行连结形成?子树,?子 树的次数等于两节点的次数之和,接着把两个元素从数组删除,将?子树放?入数组,重新排序,重复 以上步骤。为了解压,在压缩时?首先往?文件中填?入huffman编码的映射表的?长度,该表的序列化字符串,编码...
分类：
编程语言 时间：
2014-11-21 23:18:48
收藏：
0 评论：
0 赞：
0 阅读：
616
IOS正则表达式的用法
//邮箱
+ (BOOL) validateEmail:(NSString *)email
{
NSString *emailRegex = @"[A-Z0-9a-z._%+-]+@[A-Za-z0-9.-]+\\.[A-Za-z]{2,4}";
NSPredicate *emailTest = [NSPredicate predicateWithFormat:@"SELF MATCHES %@", emailRegex];
return [emailTes...
分类：
移动平台 时间：
2014-11-21 23:18:39
收藏：
0 评论：
0 赞：
0 阅读：
572
本文主要是重申下这几种引用的差别，并给出实际的例子，让读者清楚的感受到它们的差别。软引用和弱引用差别不大，JVM都是先将其referent字段设置成null，之后将软引用或弱引用，加入到关联的引用队列中。我们可以认为JVM先回收堆对象占用的内存，然后才将软引用或弱引用加入到引用队列。而虚引用则不同，JVM不会自动将虚引用的referent字段设置成null，而是先保留堆对象的内存空间，直接将PhantomReference加入到关联的引用队列，也就是说如果我们不手动调用PhantomReference.cl...
分类：
编程语言 时间：
2014-11-21 23:18:28
收藏：
0 评论：
0 赞：
0 阅读：
711
拦截导弹
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。
...
分类：
其他 时间：
2014-11-21 23:18:18
收藏：
0 评论：
0 赞：
0 阅读：
434
寻找最大数（三）
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。
求这个新的整数的最大值是多少。
输入
多组测试数据。
每组测试数据占一行，每行有两个数N和K (1?≤?N≤?10^18; 0?≤?K?≤?100).
输出
每组测...
分类：
其他 时间：
2014-11-21 23:18:07
收藏：
0 评论：
0 赞：
0 阅读：
318
