上一篇博文，博主以自己的看法对大数据与 Hadoop 进行了一些简单的介绍，然后配置了系统环境。这篇博文，博主继续把配置伪分布式接下来的步骤与配置的意义写下来。 创建目录 为了规范，我们通常用普通用户进行对软件的安装与操作。 这里我们使用 root 用户创建两个目录用于存放安装包与安装软件目录并授权 ...
分类：
其他好文 时间：
2017-05-18 13:28:37
阅读次数：
256
题目： http://poj.org/problem?id=2139 题解：N只牛，在一组的两只牛，分别两只之间为 “1度”，自己到自己为0度，M组牛。求，N只牛之中，两只牛之间 平均最短度数*100。模板Floyd算法，求任意两点之间最短路径。 ...
分类：
其他好文 时间：
2017-05-17 22:12:18
阅读次数：
175
最近学习了floyd的奇妙用处，求解最小环，自己的领悟写在了纸上。 对于一个最小环，显然至少要包含三个点(此处不把两个点的回路称之为环) 从大体上考虑的话，一定有一个点与左右两侧的点是直接连接的(即不经其他点的松弛),我们不妨设这个点为k 对于floyd,也是也k的遍历作为松弛条件,所以考虑使用fl ...
分类：
其他好文 时间：
2017-05-15 14:23:56
阅读次数：
172
【BZOJ4773】负环 Description 在忘记考虑负环之后，黎瑟的算法又出错了。对于边带权的有向图 G = (V, E)，请找出一个点数最小的环，使得 环上的边权和为负数。保证图中不包含重边和自环。 在忘记考虑负环之后，黎瑟的算法又出错了。对于边带权的有向图 G = (V, E)，请找出一 ...
分类：
其他好文 时间：
2017-05-15 10:46:10
阅读次数：
236
题目描述 Description 给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。 规则： 一位数可变换成另一个一位数： 规则的右部不能为零。 例如：n=234。有规则（k＝2）： 2－> 5 3－> 6 上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234 ...
分类：
其他好文 时间：
2017-05-14 20:31:43
阅读次数：
143
我们令 f[i][j] 表示从 i-->j的最短路上j前面的那个点. 显然初始化时 f[i][j]=i; (这样的话先判断一下i是否能到达j好点) 更新条件时，当发现通过点k能使最短路径减少，则 f[i][j]=f[k][j]这也是显然的，相当于把k-->j这条路接在了i >k上，i-->j的倒数第 ...
分类：
其他好文 时间：
2017-05-14 18:49:29
阅读次数：
132
小D的旅行 旅行是一件颇有趣的事情，但是在旅行前规划好路线也很重要。 现在小D计划要去U国旅行。 U国有N个城市，M条道路，每条道路都连接着两个城市，并且经过这条道路需要一定的费用wi。 现在小D想要从u城市到v城市，但是他的汽车需要在途中加一次油(途中包括u和v两个城市)。在每个城市加油都有不同的 ...
分类：
其他好文 时间：
2017-05-13 14:25:22
阅读次数：
118
原文地址：http://www.cnblogs.com/GXZlegend/p/6832504.html 题目描述 皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有N个据点，据点之间存在 ...
分类：
其他好文 时间：
2017-05-09 21:47:47
阅读次数：
134
