对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。以上面二叉树为例，深度优先搜索的顺序 为：ABDECFG。怎么实现这个顺序呢 ？深度优先搜索二叉树是先访问根结点，然后遍历左子树接着是遍历右子树，因此我们可以利用堆栈的先进后出的特 ...
分类：
其他好文 时间：
2018-08-18 00:58:31
阅读次数：
195
输入一个数n，输出 1 ~ n 的全排列，例如输入 3，全排列则为：123，132，213，231，312，321 一共六种。 这里采用深度优先搜索来解决这个问题： 理解深度优先搜索的关键在于解决“当下该如何做”。至于“下一步如何做”，则与“当下该如何做”事一样的。下面代码就是深度优先搜索的基本模型 ...
分类：
其他好文 时间：
2018-08-16 21:35:37
阅读次数：
163
我们构建一张如下的图： 直接上代码： 输出结果分别为： ...
分类：
编程语言 时间：
2018-08-16 19:58:13
阅读次数：
188
1.DFS 深度优先搜索在搜索过程中访问某个顶点后，需要递归地访问此顶点的所有未访问过的相邻顶点。 （1）递归实现 （2）也可以用非递归实现，借助于栈的数据结构 其中visited代表着每个节点是否被访问，一般定义成全局的数组。也有将visited定义为局部的数组，作为函数参数引用传递的。 2、BF ...
分类：
其他好文 时间：
2018-08-16 01:09:53
阅读次数：
182
Graph 图论 前向星 图的割点、桥 双连通分量 有向图的强连通分量 无向图连通分支 拓扑排序 2 SAT 最短路 第K短路 哈密顿路、欧拉路径、欧拉回路 DAG的深度优先搜索标记 独立集、团、支配集概念 最大团问题 弦图判断 弦图的PERFECT ELIMINATION点排列 稳定婚姻问题 有向 ...
分类：
其他好文 时间：
2018-08-10 14:35:08
阅读次数：
159
栈（Stack） 队列（Queue) 部分和问题 题目大意：给定整数a1,a2,…,an,判断是否可以从中选出若干数，使它们的和恰好为k 限制条件： 1≤n≤20 -108≤ai≤108 -108≤k≤108 题解：深度优先搜索，从a1开始按顺序决定每个数加或不加，在全部n个数都决定后在判断它们的和 ...
分类：
其他好文 时间：
2018-08-02 19:14:54
阅读次数：
177
DFS（深度优先搜索） 从起点出发，朝任一个可能的方向走，走过的点要做标记，一直向前走。若走不了了，就回退一步，从这一个状态走向没有走过的另一个方向。 之所以称为深度优先搜索，因为它是朝着一个方向一直走到底，以深度优先，然后回溯。 DFS一般用的是递归的方法。 迷宫问题 给一个迷宫，0表示道路，1表 ...
分类：
其他好文 时间：
2018-07-29 21:21:12
阅读次数：
160
深度优先搜索算法（英语：Depth First Search，DFS） 一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节 ...
分类：
其他好文 时间：
2018-07-26 19:51:41
阅读次数：
158
问题描述 某单位有若干人员，现执行某任务需要一定人数人员。编写程序，输入单位人数和每位员工名字，再输入执行任务所需人数，输出所有可能派出人员方案 程序代码 c++ include using namespace std; char s[10][20]; //存放读进来的人的名字，暂定人最多为10个 ...
分类：
其他好文 时间：
2018-07-22 14:14:19
阅读次数：
277
题目描述 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 示例 1: 对于上面这个给定矩阵应返回 ...
分类：
其他好文 时间：
2018-07-22 00:34:30
阅读次数：
211
