使用java来创建和遍历图，包括（深度遍历DFS，广度遍历BFS）...
分类：
其他好文 时间：
2014-05-10 08:50:55
阅读次数：
374
半期考之后，磨磨蹭蹭的刷了两套长乐的模拟题【=-=我现在实在是不敢恭维自己的刷题速度】感觉貌似很久没有来这里喂食了，就顺便yy下题解好了2013.2.A:
ice ：BFS和spfa都可以，我打了个spfa顺便复习了一下，毕竟打得略少 promotion： DP 感觉自己DP一直都...
分类：
其他好文 时间：
2014-05-09 19:05:15
阅读次数：
254
1 /* 2
题意：给出一个边长为S的六边形，再给出n种边长不同的三角形，所有的长度均为整型，问这n种三角形是否 3 能够拼成这个六边形。 4 5 题解：DFS+剪枝 6
这题的关键是图的表示方法以及剪枝，图我用了一个二维数组直接表示: 7 11111111111111111111...
分类：
其他好文 时间：
2014-05-08 19:59:26
阅读次数：
382
这两道题，大同小异。
我都是用BFS，在遍历的过程，判断结构是否相同/对称，值是否相同。下面是AC代码： 1 /** 2 * Given a binary tree, check
whether it is a mirror of itself (ie, symmetric aroun...
分类：
其他好文 时间：
2014-05-05 09:48:26
阅读次数：
401
n个区域，每个区域有我方军队a[i]，a[i]==0的区域表示敌方区域，输入邻接矩阵。问经过一次调兵，使得我方边界处（与敌军区域邻接的区域）士兵的最小值最大。输出该最大值。调兵从i->j仅当a[i]>0&&a[j]>0&&adj[i][j]==true;感觉有点像玩三国志什么的。。。赛后才知道是网络...
分类：
其他好文 时间：
2014-05-04 20:26:14
阅读次数：
401
题目链接：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
