7.4.3困难的串 学习点：dfs加入返回值，递归搜索过程中如果有一个成功，就直接退出 //7.4.3 困难的串#include#include#include#include#includeusing namespace std;int n,L;int cnt;char v[81];bool ju...
分类：
其他好文 时间：
2014-06-28 22:56:05
阅读次数：
284
博弈，一般就是，sg啊，dfs极大极小搜索啊，dp啊，找规律啊....HDU 1847 Good Luck in CET-4 Everybody!(SG水题)预处理一下，不然会RE。HDU 4559涂色游戏这个题，非常棒...看了别人的思路，n个1个格子的sg为n%2，我们利用sg函数处理出2＊i的...
分类：
其他好文 时间：
2014-06-28 19:36:18
阅读次数：
295
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2476题意：给定两个长度相同的串A和B。每次操作可以将A的连续一段改变为另一个字母。求将A转换成B最少需要多少次操作？思路：首先，我们假设没有A串，那么这就跟 BZOJ1260是一样的了,即答案为DFS(...
分类：
其他好文 时间：
2014-06-23 08:01:28
阅读次数：
294
一、执行start-dfs.sh后，datenode没有启动 查看日志如下： 2014-06-18 20:34:59,622 FATAL org.apache.hadoop.hdfs.server.datanode.DataNode: Initialization failed for bloc.....
分类：
其他好文 时间：
2014-06-20 19:51:18
阅读次数：
160
leetcode中有好些题目是这一类型，即找出满足一定条件的字符串子串。有些只要返回一个结果，有些则要返回所有结果。这类题目大体有两个思路，一个是dfs，另一个则是直接遍历，记录遍历过程中的一些状态。此题采用后者，理解起来简单。 题目并没有说L中的字符串是否可以重复,因此认为是可能重复的。所以...
分类：
其他好文 时间：
2014-06-18 10:36:29
阅读次数：
192
Description我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的DFS序以及BFS序。两棵不同的树的DFS序有可能相同，并且它们的BFS序也有可能相同，例如下面两棵树的DFS序都是1 2 4 5 3，BFS序都是1 2 3 4 5现给定一个DFS序和BF...
分类：
其他好文 时间：
2014-06-18 09:41:13
阅读次数：
173
深度优先搜索最初是因为迷宫游戏而诞生的。在一个迷宫中，有一个入口和一个出口，其中只有一条路径能从入口到达出口。在走迷宫的时候，每次将走过的地方进行标记，遇到死胡同的时候可以沿着进来的路线后退，找到新的没走过的拐角再尝试新的路线。这种方法的效率很高，因为每个地方只需要走过一次即可。其实，这就是深度优先搜索。
深度优先搜索的目标就是系统化地遍历整个图，让算法的效率更高。
...
分类：
其他好文 时间：
2014-06-18 07:55:19
阅读次数：
189
宽度优先搜索的基本思想就是先将源点添加到一个队列中， 每次从队列中取出一个顶点，将该顶点的邻居顶点中没有拜访过的顶点都添加到队列中，最后直到队列消耗完毕为止。
应用
宽度优先搜索可以解决最短路径问题。而最短路径算法在互联网中应用非常广泛，尤其是路由这块。因为路由追求的是高效，所以每个路由路径都是通过最短路径计算出来的。如果没有最短路径算法，我们可能就享受不到这么快的...
分类：
其他好文 时间：
2014-06-18 07:36:25
阅读次数：
230
同学们一定用过Windows中的画图吧。那么画图中的油漆桶功能是如何实现的呢？
这个问题可以通过DFS深度优先搜索解决。
目标
我们要实现的目标是在常数的时间内判断某两个节点是否连接。
前面章节中介绍了并查集算法，并查集确实可以解决这个问题。我们今天来介绍另外一种办法，那就是DFS深搜。
...
分类：
其他好文 时间：
2014-06-18 06:09:48
阅读次数：
267
