话说 这题是所谓的最最经典的dfs...反正 它让我学会了 奇偶剪枝 传送感觉 这边会让你看懂 奇偶剪枝 它很详细的解释了 为什么是偶数的由来其他 关于这题 就没什么好讲的了 就注意下 是恰好t秒 touch me 1 #include 2 #include 3 using namespace...
分类：
其他好文 时间：
2014-07-22 23:06:52
阅读次数：
208
class Solution {public: UndirectedGraphNode *cloneGraph(UndirectedGraphNode *node) { UndirectedGraphNode *clone = dfs(node); dfs_clea...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
197
hdu4857逃生第一题是拓扑排序，不是按照字典序最小输出，而是要使较小的数排在最前面。。赛后弄了好久，才比较明白，我一直以为反向建图，i从1到n，开始深搜dfs( i )，对i点的边，由小到大继续搜一下，同时标记搜过的数，搜过之后就不再搜，搜到底之后ans[cnt++] = u;这样顺序输出就是答...
分类：
其他好文 时间：
2014-07-22 22:47:36
阅读次数：
261
之前使用scrapy实现了一个超级简单的爬虫工具，用于抓取豆瓣上面所有的编程书籍信息（由于不需要爬取整个页面的所以链接，所以不需要用到BFS or DFS，只实现顺序抓取下一页） 这次使用的是python自带的urllib 和urllib2等python模块实现，同样以豆瓣上面的爱情电影信息作...
分类：
编程语言 时间：
2014-07-22 22:47:35
阅读次数：
347
题意：给你一串数字序列，只包含0,1,2，一路扫描过去，遇到2则新开一个2x2的矩阵，然后如果扫到0或1就将其填入矩阵，注意不能四个方格全是0或者全是1，那样跟一个方格没区别，所以21111这种是不可能的，问根据串的数字先后顺序可不可能构造一个矩阵出来，正好把数字都填完，如果可以，输出该矩阵的大小，...
分类：
其他好文 时间：
2014-07-22 22:44:14
阅读次数：
153
1： 坐标类型搜索 ：这种类型的搜索题目通常来说简单的比较简单，复杂的通常在边界的处理和情况的讨论方面会比较复杂，分析这类问题，我们首先要抓住题目的意思，看具体是怎么建立坐标系（特别重要）， 然后仔细分析到搜索的每一个阶段是如何通过条件转移到下一个阶段的。确定每...
分类：
其他好文 时间：
2014-07-22 22:43:16
阅读次数：
220
Now I believe thoughts leading to DP is brutal DFS.. DFS is brutal force enumeration, but that's too much and naive. We need pruning. So, DFS + Prunin...
分类：
其他好文 时间：
2014-07-22 22:40:34
阅读次数：
183
题目链接：uva 219 - Department of Redundancy Department
题目大意：给定一些关系，问哪一些关系是可以被替代的，如果可以被替代，给出替代的方案，一种即可。
解题思路：因为总共也就26个字母，所以用二进制数表示状态。剪枝，每次将所有可选关系均考虑进去都无法满足则是false。
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-07-22 00:11:33
阅读次数：
214
重新格式化hdfs系统的方法：（1）查看hdfs-ste.xmldfs.name.dir/home/hadoop/hdfs/namenamenode上存储hdfs名字空间元数据dfs.data.dir/home/hadoop/hdsf/datadatanode上数据块的物理存储位置将dfs.name...
分类：
其他好文 时间：
2014-07-22 00:10:37
阅读次数：
263
Ignatius and the Princess II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4571 Accepted Submission(s): 2733
Problem Descriptio...
分类：
其他好文 时间：
2014-07-21 23:21:04
阅读次数：
424
