qingtangpaomian
- 浏览: 37639 次
- 性别:
- 来自: 北京
-
最新评论
-
andyshar：
请问如何在现有的hadoop环境中安装？
Hadoop集群监控系统Ambari安装 -
qingtangpaomian：
失败123 写道您好楼主： 我装好之后为啥老是最后一 ...
Hadoop集群监控系统Ambari安装 -
失败123：
您好楼主： 我装好之后为啥老是最后一步Cluster ...
Hadoop集群监控系统Ambari安装
文章列表
Hadoop集群监控系统Ambari安装
原创文章，转载请注明出处 http://qingtangpaomian.iteye.com/blog/1671305
1. 写在前面
Ambari是Apache的一个开源项目，旨在提供一个Hadoop集群安装、管理、配置、监控的一体化工具。Ambari使用了开源项目hmc完成hadoop的安装功能 ， 在监控方面则使用了ganglia和nagios两个开源项目。
本人在安装ambari的过程中遇到了种种问题，特别写博客记录下来，给大家参考。
注意 ：本文当中的所有操作，建议以root账户执行。
2. Ambari安装
...
原创文章转载请注明出处
摘要：动态规划 ， 三星题目
一. 题目翻译
1. 描述：
考虑排好序的N(N<=31)位二进制数。
你会发现，这很有趣。因为他们是排列好的，而且包含所有长度为N且这个 ...
原创文章转载请注明出处
摘要：动态规划
一. 题目翻译
1. 描述：
你的任务是找到阶乘最后面的非零位。
举个例子:
5!=1*2*3*4*5=120所以5!的最后面的非零位是2
7!=1*2*3*4*5*6*7=5040，所以最后面的非零位是4
2. 格式：
INPUT FORMAT
原创文章转载请注明出处
摘要：动态规划
一. 题目翻译
1. 描述：
已知一个 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资 ...
原创文章转载请注明出处
摘要：二叉树的应用 ，三星
一. 题目翻译
1. 描述：
奶牛们开始对用射电望远镜扫描牧场外的宇宙感兴趣。最近，他们注意到了一种非常奇怪的脉冲调制微波从星系的中央发射出来。他们希望知道电波是否是被某些地外生命发射出来的，还是仅仅是普通的的星星发出的。
帮助奶牛们用一个能够分析他们在文件中记下的记录的工具来找到真相。他们在寻找长度在A到B之间（含）在每天的数据文件中重复得最多的比特序列 (1 <= A <= B <= 12)。他们在找那些重复得最多的比特序列。一个输入限制告诉你应输出多少频率最 ...
原创文章转载请注明出处
摘要：动态规划 ， 三星
一. 题目翻译
1. 描述：
对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合，该集合中任一元素的质因数全部属于S。这个正整数集合包括，p1、p ...
原创文章转载请注明出处
摘要：动态规划
一. 题目翻译
1. 描述：
学生在我们USACO的竞赛中的得分越多我们越高兴。
我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助。
我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。 你的任务是写一个程序来告诉USACO的职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时在竞赛规定的时间里并且总分最大。 输入包括竞赛的时间,M(1 <= ...
原创文章转载请注明出处
摘要：Prim算法 ， 图论
一. 题目翻译
1. 描述：
农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。 每两个农场间的距离不会超过100000
2. 格式：
原创文章转载请注明出处
摘要：模拟 ， 数论 ， 两星
一. 题目翻译
1. 描述：
写一个程序，输入一个形如N/D的分数(N是分子，D是分母)，输出它的小数形式。 如果小数有循环节的话，把循环节放在一对圆括号中。
例如, 1/3 =0.33333333 写成0.(3), 41/333 = 0.123123123... 写成0.(123), 用xxx.0 等表示整数。 典型的转化例子：
1/3 = 0.(3)
22/5 = 4.4
1/7 = 0.(142857)
2/2 ...
原创文章转载请注明出处
摘要：Dijkstra , 图论
一. 题目翻译
1. 描述：
现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只速度最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。 有时，两个牧场(可能是字母相同的)之间会有超过一条道路相连。 至少有一个牧场和谷仓之间有道路连接。 因此,所有的母牛最后都能到达谷仓 ...
原创文章转载请注明出处
摘要：动态规划
一. 题目翻译
1. 描述：
农夫John在外面的田野上搭建了一个巨大的用栅栏围成的迷宫。幸运的是，他在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是， ...
原创文章转载请注明出处
摘要：模拟
一. 题目翻译
1. 描述：
两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。
追击在10x10的平面网格内进行。一个格子可以是：
一个障碍物, 两头牛(它们总在一起), 或者 农民John. 两头牛和农民John可以在同一个格子内(当他们相遇时)，但是他们都不能进入有障碍的格子。
一个格子可以是：
. 空地
* 障碍物
C 两头牛
F ...
原创文章转载请注明出处
摘要：BFS , 模拟
一. 题目翻译
1. 描述：
有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。例如，福特公司拥有马自达公司12%的股票。据说，如果至少满足了以下三个条件之一，公司A就可以控制公司B了：
1. 公司A = 公司B。
2.公司A拥有大于50%的公司B的股票。
3.公司A控制K(K >= 1)个公司，记为C1, ..., CK，每个公司Ci拥有xi%的公司B的股票，并且x1+ .... + xK > 50%。
...
原创文章转载请注明出处
摘要：动态规划 ，完全背包问题
一. 题目翻译
1. 描述：
母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好 ...
原创文章转载请注明出处
摘要：dfs ， 枚举
一. 题目翻译
1. 描述：
请考虑一个由1到N（N=3, 4, 5 ... 9）的数字组成的递增数列：1 2 3 ... N。 现在请在数列中插入“+”表示加，或者“-”表示减，“ ”表示空白(例如1-2 3就等于1-23)，来将每一对数字组合在一起（请不要在第一个数字前插入符号）。 计算该表达式的结果并判断其值是否为0。 请你写一个程序找出所有产生和为零的长度为N的数列。
2. 格式：