Hadoop学习笔记(5) ——编写HelloWorld(2) 前面我们写了一个Hadoop程序，并让它跑起来了。但想想不对啊，Hadoop不是有两块功能么，DFS和MapReduce。没错，上一节我们写了一个MapReduce的HelloWorld程序，那这一节，我们就也学一学DFS程序的编写。....
分类：
其他好文 时间：
2014-07-27 22:24:49
阅读次数：
280
bfs 构建层次图，dfs 寻找增广路。dfs在寻找增广路的同时自我调整直到此时的层次图无增广路时 重新构图，直到无增广路为止。对于添加反弧，觉得对于每点 进流量和 出流量应该守恒，反向弧的添加方便自我调整，而通过每点的流量没变，最后导致流到终点的流量不变。#include #include #in...
分类：
其他好文 时间：
2014-07-27 22:19:49
阅读次数：
191
解决DFS命名空间服务无法初始化该域控制器上的跨林信任信息网友反馈，在WindowsServer2008R2上安装ActiveDirectory服务之后，重新服务器可能会收到“DFS命名空间服务无法初始化该域控制器上的跨林信任信息……”的错误警告。但是根据实际的测试，该问题的出现几率很低，但是确..
分类：
其他好文 时间：
2014-07-27 12:05:16
阅读次数：
197
UVA 10410 - Tree Reconstruction
题目链接
题意：给定一个树的dfs序列和bfs序列，求出这颗树
思路：拿dfs的序列，分成若干段，每一段相当一个子树，这样就可以利用bfs的序列去将dfs的序列分段，然后利用一个队列去存放每一段，不断求出子树即可。一开始以为parse tree一定是二叉树，原来不一定啊。
代码：
#include
#i...
分类：
其他好文 时间：
2014-07-27 11:49:23
阅读次数：
155
HDU 3555 Bomb(数位DP)
ACM
题目地址：HDU 3555
题意：
问(0, n]里面有几个数有'49'这个子串。
分析：
裸数位DP。
直接用DFS做。
就是输入输出比较坑，杭电貌似都要用__int64。
代码：
/*
* Author: illuz
* File: 3555.cpp
* Cr...
分类：
其他好文 时间：
2014-07-27 11:47:33
阅读次数：
223
知识点：树的重心
定义：以这个点为根，那么所有的子树（不算整个树自身）的大小都不超过整个树大小的一半。
性质：
性质 1 ：树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个距离和，他们的距离和一样。
性质 2 ：把两棵树通过某一点相连得到一颗新的树，新的树的重心必然在连接原来两棵树重心的路径上。
性质 3 ：一棵树添加或者删除一个节点，树的重心最多只移动一...
分类：
其他好文 时间：
2014-07-27 11:44:53
阅读次数：
238
我今天做的这叫什么题……
今天这个题直接跪了，一看十六进制直接懵了。。
然后在csdn上竟然发现了身边直系学长写的解题报告，然后问了一下解题的思路。然后写出来的代码，想要测试数据吗吧哈哈
给一组最基本的~
5 3
fff
f0f
fff
f0f
fff
输出应该是K
AC代码如下：
#include
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-07-27 11:41:10
阅读次数：
313
膜拜了NN个大神的代码，看了一整天，弱菜伤不起啊。求拜师啊
问题分析：求树上每个节点到其它节点的最远距离
每个节点到其它节点的最远距离就是以该节点为根的树所能达到的最大深度，这样子的话，要把每个节点转化为根，总共dfs的次数为节点数，肯定超时
于是~
一个节点的最长路：1.从该节点往下取得最长路（子树部分） 2.从该节点往上取得的最长路(父节点往上的部分）
情况1：自下而上的d...
分类：
其他好文 时间：
2014-07-27 11:27:42
阅读次数：
218
解题报告
题目传送门
题意：
求满足条件的最大集合：集合内任何两个人都没有浪漫关系
思路：
跟POJ2771一样的题，变的简单多了。POJ2771解题报告
#include
#include
#include
#include
using namespace std;
int n,mmap[550][550],pre[550],vis[550];
int dfs(int x)...
分类：
其他好文 时间：
2014-07-27 11:21:32
阅读次数：
212
hdu 2660 Accepted Necklace(01-背包变形 || DFS)...
分类：
其他好文 时间：
2014-07-27 11:10:02
阅读次数：
222
