题目：Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph serialization:Nodes are label....
分类：
编程语言 时间：
2014-07-29 12:09:37
阅读次数：
388
给出5*6的位置，每个位置有一个灯，一开始每个灯有各自的状态，你可以选定一些位置使得所有与这个位置相邻以及位置本身的灯都取反。输出合法方案。本来是找高斯消元找到这个题目的，可是。。。。我发现可以直接状态压缩dfs，于是就水过了，高斯消元还是不会。怒坑。枚举是这样的，当前6位数表示这一行每个灯的状态，...
分类：
其他好文 时间：
2014-07-29 11:53:00
阅读次数：
208
1 /* 2 dfs比较好想，就是测试数据的问题，导致在遍历边的时候要倒着遍历才过！ 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define Max 0x3f3f3f3f10 using namespace st.....
分类：
其他好文 时间：
2014-07-29 11:12:06
阅读次数：
273
给一棵树，每次每次询问一个点是否是另一个点的祖先？首先，题目的读入就有点坑爹，注意，每个节点的值是说明它下面有多少个儿子节点，直接对于每个下标保存一个值即可。对于查询是否是祖先，我们可以对于每一个节点打上两个dfs标记，如果一个点是另一个点的祖先，那么它的两个标记一定在祖先的范围之内。还要注意，由于...
分类：
其他好文 时间：
2014-07-29 10:22:48
阅读次数：
261
诡异的楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 2021 Accepted Submission(s): 484
Problem Description
Hogwarts正式开学...
分类：
其他好文 时间：
2014-07-28 16:12:53
阅读次数：
314
给出n个单词，如果一个单词的尾和另一个单词的头字符相等，那么可以相连，问这n个单词是否可以排成一列。欧拉路应用，构图：一个单词的头尾字母分别作为顶点，每输入一个word，该word的头指向word的尾画一个有向边，并且记录每个顶点的出入度。利用dfs先判断是否为一个连通图，如果是的话则判断是否有且仅...
分类：
其他好文 时间：
2014-07-28 15:26:53
阅读次数：
171
hadoop fs列出所有的命令hadoop fs -help ls列出某个命令的详细信息hadoop dfs -mkdir /data/weblogshadoop dfs -mkdir /data/dir1 /data/dir2 ...创建文件夹,可以递归创建,可同时创建多个目录echo "Hel...
分类：
其他好文 时间：
2014-07-28 15:08:23
阅读次数：
224
本题DFS与BFS都可以
就是判断在两次转弯后 能不能找到。。
BFS
#include
#include
#include
using namespace std;
struct node
{
int x, y;
int t, d;
};
queue q;
int n, m, map[1002][1002], prove;
int visit[1002][1002][...
分类：
其他好文 时间：
2014-07-28 11:40:30
阅读次数：
285
Typical recurrsion\DFS problem. Just take care of memory use.class Solution {public: vector> ret; void go(int currMaxN, int currK, int k, unorde...
分类：
其他好文 时间：
2014-07-28 11:35:40
阅读次数：
240
二分图判定 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定一个具有n个顶点的图. 要给图上每个顶点染色, 并且要使相邻的顶点颜色不同. 是否能最多用2种颜色进行染色. 没有重边和闭环.即二分图问题.使用深度优先搜索(dfs), 把顶点染成c, 然后相邻边染成-c. 如果相邻边被染色过, 且相同, 则图不是二分图; 如果所有边都被染色, 并且...
分类：
其他好文 时间：
2014-07-28 00:25:49
阅读次数：
208
