Description很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把花坛摆成六个六角形，那么……” “那么本质上它是一个深度优先搜索，陛...
分类：
其他好文 时间：
2014-12-03 09:18:22
阅读次数：
203
以下是老师作为数据结构课的作业的要求，没有什么实际用处和可以探讨和总结的的地方，所以简单代码直接展示。宽度优先遍历： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define _clr(x, y) memset(x,...
分类：
编程语言 时间：
2014-12-01 15:36:46
阅读次数：
135
# include
# include
# define True 1
# define False 0
# define Error -1
# define OK 1
# define MAX_VERTEX_NUM 20
int visited[MAX_VERTEX_NUM]; //定义标志数组
typedef char Verte...
分类：
其他好文 时间：
2014-11-29 16:04:43
阅读次数：
158
package arithmetic.graphTraveral;import java.util.LinkedList;import java.util.Queue; /** * 这个例子是图的遍历的两种方式 * 通过它，使我来理解图的遍历 * Created on 2013-11-...
分类：
编程语言 时间：
2014-11-26 23:56:12
阅读次数：
310
2）DFS深度优先搜索总是对最近发现的节点v的出发边进行搜索，直到该节点的所有出发边都被发现一旦节点v的所有出发边都被发现，搜索回溯到v的前驱结点进行实现细节：时间戳每一个结点有一个发现时间和完成时间DFS后原图的前驱子图构成一个深度优先森林 1 #include 2 using namespace...
分类：
编程语言 时间：
2014-11-26 22:33:42
阅读次数：
878
图的深度遍历Time Limit: 1000MS Memory limit: 65536K题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 #include#define MAXN 110int mapp[MA...
分类：
其他好文 时间：
2014-11-24 18:30:14
阅读次数：
191
Given a binary tree containing digits from0-9only, each root-to-leaf path could represent a number.An example is the root-to-leaf path1->2->3which rep...
分类：
其他好文 时间：
2014-11-20 15:06:39
阅读次数：
212
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.For example:Given the below binary tree andsum =...
分类：
其他好文 时间：
2014-11-20 14:54:26
阅读次数：
230
引例:迷宫问题首先我们来想象一只老鼠，在一座不见天日的迷宫内，老鼠在入口处进去，要从出口出来。那老鼠会怎么走？当然可以是这样的：老鼠如果遇到直路，就一直往前走，如果遇到分叉路口，就任意选择其中的一条继续往下走，如果遇到死胡同，就退回到最近的一个分叉路口，选择另一条道路再走下去，如果遇到了出口，老鼠的...
分类：
其他好文 时间：
2014-11-19 20:30:06
阅读次数：
215
