使用java来创建和遍历图，包括（深度遍历DFS，广度遍历BFS）...
分类：
其他好文 时间：
2014-05-10 08:50:55
阅读次数：
374
1 /* 2
题意：给出一个边长为S的六边形，再给出n种边长不同的三角形，所有的长度均为整型，问这n种三角形是否 3 能够拼成这个六边形。 4 5 题解：DFS+剪枝 6
这题的关键是图的表示方法以及剪枝，图我用了一个二维数组直接表示: 7 11111111111111111111...
分类：
其他好文 时间：
2014-05-08 19:59:26
阅读次数：
382
Sum It UpTime Limit:1000MSMemory Limit:10000KTotal
Submissions:5684Accepted:2894DescriptionGiven a specified total t and a list of
n integers, find al...
分类：
其他好文 时间：
2014-05-07 10:45:02
阅读次数：
388
昨晚Debug了好久始终找不出哪里错了，今早再一看发现自己已荣升逗比Beta 2.0 Version.
个人感觉此题为HDU 4003 的弱化版。
把每棵子树都看成一类商品，在每类商品中至多选一件。则问题转化为最基本的分组背包问题。
dp[s][c][k] c == 1时，表示在s结点不返回时走K的最大收益，c == 0时，表示在s结点重新返回时走k步的最大收益。
可以dfs从底到顶更新d...
分类：
移动开发 时间：
2014-05-07 04:52:22
阅读次数：
500
这里介绍一下hadoop的组成， hadoop主要由两部分组成，，一个是hdfs，另一个是mapreduce
这两个部分在hadoop 2.2.0中分别用start-dfs.sh和start-yarn.sh启动。mapreduce 在2.0版本中有了一个新名字yarn.
dfs 主要用来启动 namenode 和 datanode， namenode既是是传说中的matser, datanod...
分类：
其他好文 时间：
2014-05-07 04:33:35
阅读次数：
359
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1015
深搜简单题
代码如下：
#include
#include
#include
#include
using namespace std;
string a;
int t;
int v,w,x,y,z;
int vis[20];
int b[6];
int flag;
int cmp(int...
分类：
其他好文 时间：
2014-05-04 18:09:00
阅读次数：
352
大致题意：每个样例包含两行，第一行输入n个字符，可能是无序的。第二行输入成对的a b,代表a要在b前面。输出所有的符合这样的序列。
思路：很明显的拓扑排序。要输出所有的序列，那么就从入度为0的点进行dfs，每次选择一个入度为0的点，加入输出序列并把与它相邻的点的入度减一。dfs结束后要把状态再改回来。
#include
#include
#include
#include
#i...
dataNode 无法启动是配置过程中最常见的问题，主要原因是多次format namenode 造成namenode 和datanode的clusterID不一致。建议查看datanode上面的log信息。解决办法:修改每一个datanode上面的CID(位于dfs/data/current/VERSION文件夹中)使两者一致。...
分类：
其他好文 时间：
2014-05-03 21:37:44
阅读次数：
308
Codeforces Round #244 (Div. 2) 解题报告...
分类：
其他好文 时间：
2014-05-03 21:10:40
阅读次数：
314
