深度优先搜索算法的概念 与广度优先搜索算法不同，深度优先搜索算法类似与树的先序遍历。这种搜索算法所遵循的搜索策略是尽可能“深”地搜索一个图。它的基本思想如下：首先访问图中某一个起始顶点v，然后由v出发，访问与v相邻且未被访问的任一顶点w1,再访问与w1邻接且未被访问的任一顶点w2，….重复上述过程。 ...
分类：
编程语言 时间：
2018-04-10 10:58:23
阅读次数：
320
给一个由 1 - n 的整数随机组成的一个字符串序列，其中丢失了一个整数，请找到它。 注意事项 n <= 30 样例 给出 n = 20, str = 19201234567891011121314151618 丢失的数是 17 ，返回这个数。 思路：回溯法进行深度优先搜索，需要注意的几点：数字的越 ...
分类：
其他好文 时间：
2018-04-09 00:19:51
阅读次数：
284
1955: 2018蓝桥杯培训-搜索专题-day 1 深度优先搜索作业题2 1955: 2018蓝桥杯培训-搜索专题-day 1 深度优先搜索作业题2 描述 题目描述： X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家 ...
分类：
其他好文 时间：
2018-03-28 00:06:14
阅读次数：
186
这次的作业主要用到了单词查找树和深度优先搜索。 1.在深度优先搜索中，在当前层的递归调用前，将marked数组标记为true。当递归调用返回到当前层时，应将marked数组标记为false。这样既可以使访问完当前节点之后不会访问到达当前节点路径上的节点，又可以从其它路径上访问到该节点。 2.当词典中 ...
分类：
编程语言 时间：
2018-03-15 00:35:12
阅读次数：
258
原题链接： "https://leetcode.com/problems/maximum depth of binary tree/description/" 这道题目级别为“Easy”，也确实是简单！ 不废话，直接使用递归实现深度优先搜索即可： ...
分类：
其他好文 时间：
2018-03-10 14:07:02
阅读次数：
130
深度优先搜索（Depth-First-Search），简称深搜、DFS，由Robert Tarjan与John E. Hopcroft提出。多用于处理地图搜索、全排列，在竞赛中也是一个骗分神器。 刚入门会觉得，绕来绕去，又调用自己，会感到学习困难，但只要做多了，便觉得so easy。 ...
分类：
其他好文 时间：
2018-03-05 21:37:56
阅读次数：
167
/*图遍历的源代码 通过邻接矩阵的方式来保存给结点的值，再通过边的连接形成一个图。 验证深度优先搜索、广度优先搜索。 */ ...
分类：
其他好文 时间：
2018-03-05 17:03:59
阅读次数：
179
一、深度优先搜索和广度优先搜索的深入讨论 （一）深度优先搜索的特点是： （1）从上面几个实例看出，可以用深度优先搜索的方法处理的题目是各种各样的。有的搜索深度是已知和固定的，如例题2-4，2-5，2-6；有的是未知的，如例题2-7、例题2-8；有的搜索深度是有限制的，但达到目标的深度是不定的。 但也 ...
分类：
其他好文 时间：
2018-03-04 19:00:59
阅读次数：
160
算法知识目录整理 1. 算法部分 二分搜索 Binary Search 分治 Divide Conquer 宽度优先搜索 Breadth First Search 深度优先搜索 Depth First Search 回溯法 Backtracking 双指针 Two Pointers 动态规划 Dyn ...
分类：
编程语言 时间：
2018-03-02 23:54:12
阅读次数：
206
图的遍历和树的遍历类似，我们希望从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历（Traverse Graph)。 图的遍历方法一般有两种，第一种是我们在前面讲过的《深度优先遍历（Depth First Search)》,也有称为深度优先搜索，简称为DFS。第二 ...
分类：
其他好文 时间：
2018-02-26 11:38:06
阅读次数：
185
