TODO: 还有没搞清楚的地方。 1、为了方便演示，先做好namenode检查点的配置。见控制namenode检查点发生的频率。 2、启动hadoop，保证所有节点都正常。 3、将namenode节点上dfs.name.dir 指定目录(即 name 目录)中...
分类：
其他好文 时间：
2014-08-05 19:43:40
阅读次数：
197
#include using namespace std;int dx[8]={-1,1,2,2,1,-1,-2,-2};int dy[8]={2,2,1,-1,-2,-2,-1,1};bool flag[5][6]={0};int x0,y0,ans;void dfs( int x,int y){...
分类：
其他好文 时间：
2014-08-05 13:27:29
阅读次数：
189
ROADSTime Limit:1000MSMemory Limit:65536KTotal Submissions:10777Accepted:3961DescriptionN cities named with numbers 1 ... N are connected with one-way...
分类：
其他好文 时间：
2014-08-05 10:55:59
阅读次数：
977
http://poj.org/problem?id=2411铺砖问题+dfs+状态压缩Mondriaan's DreamTime Limit:3000MSMemory Limit:65536KTotal Submissions:11507Accepted:6694DescriptionSquares...
分类：
其他好文 时间：
2014-08-05 09:32:48
阅读次数：
185
可重复路径搜索，不需要回溯这应该也属于很简单很经典的DFS题目和前面的小狗闯迷宫的题目(HDU 1010Tempter of the Bone)对比，只能走一条路的题目，是需要回溯的。原因很简单，寻路失败就需要把迷宫恢复成搜索前的状态吐槽一下我的失误，一看到矩阵我就以为第一个数代表行数，第二个数代表...
分类：
其他好文 时间：
2014-08-05 07:20:58
阅读次数：
215
很简单很经典的DFS题目题意：'@'代表一块油田，在以它为中心的九宫格里的'@'，也算同在一块油田，问所给矩阵中有多少块油田思路：遍历地图中的每一个格子，如果遇到'@'，则DFS，将这块变为'*'，然后八个方向继续DFS这样整个搜索完毕以后，这个map就全部变为'*'了第一次居然忘了做数组越界检测，...
分类：
其他好文 时间：
2014-08-05 07:20:38
阅读次数：
180
题意： 给出一个16进制数（long long），找出比他大的第一个16进制数搜索题，看似水，却是水。简单题可是别想复杂了#include #include char ch[20];int a[20];bool pd[20];int len;bool dfs(int p, bool boom){ ....
分类：
其他好文 时间：
2014-08-05 03:02:08
阅读次数：
177
Sum It Up
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3953 Accepted Submission(s): 2032
Problem Description
Given a specifie...
分类：
其他好文 时间：
2014-08-04 21:43:18
阅读次数：
274
题目链接:
啊哈哈，选我选我
思路是：首先根据图像抽象出联通关系。。首先确定每一种图形的联通关系，用01值表示不连通与不连通。。。然后从第1个图形进行dfs搜索。如果碰到两快田地可以联通的话那么标记。。注意处理的过程中你的
搜索顺序要和你的每个图形的连通性的顺序相同。。然后就是最后看上下。左右能否匹配。。。看最后有几个不同的快，这就是答案，感觉跟并查集一样。。并查集应该也可以做。。
...
分类：
移动开发 时间：
2014-08-04 21:42:38
阅读次数：
326
