dfs深度优先搜索 （注意：题目有思路时要注意搜索边界条件！！！） 1.要判断根结点的子节点是否为空，如果没有子节点，那么深度就是1个根结点。 2.设置一个深度最大值ans，递归搜索得到一个深度值时，若搜索到的深度大于当前ans的值,就更新ans值。 3.要注意，存储子节点时用的是vector容器， ...
分类：
其他好文 时间：
2020-02-10 18:22:52
阅读次数：
66
题目： "传送门" 题外闲话 这道题是一个$DFS$（深度优先搜索 $Depth$ $Frist$ $Sreach$）的题目，可是…我就是不想敲递归（~~我绝对不会告诉你我是想偷懒的~~）,于是就有了这个程序和这篇题解…… 题目分析 首先，这是一个二维的题目，要寻找8个方向，如下图所示： | ( 1 ...
分类：
其他好文 时间：
2020-02-03 13:39:17
阅读次数：
50
PAT (Advanced Level) 大纲 在达到乙级要求的基础上，还要求： 具有充分的英文阅读理解能力; 理解并掌握基础数据结构，包括：线性表、树、图; 理解并熟练编程实现经典高级算法，包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、 "深度优先搜索" 、广度优先搜索、回溯剪枝等; ...
分类：
其他好文 时间：
2020-02-02 21:41:12
阅读次数：
102
之前刷leetcode的时候，知道求排列组合都需要深度优先搜索(DFS), 那么前序、中序、后序遍历是什么鬼，一直傻傻的分不清楚。直到后来才知道，原来它们只是DFS的三种不同策略。N = Node(节点)L = Left(左节点)R = Right(右节点)在深度优先搜索的时候，以Node的访问顺序... ...
分类：
其他好文 时间：
2020-01-29 12:53:37
阅读次数：
108
链接： "LeetCode652" 给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。 两棵树重复是指它们具有相同的结构以及相同的结点值。 相关标签： 深度优先搜索 深度优先搜索加哈希表。由于在寻找重复子树过程中，我们需要记住每一步的结果，并且最终记录是 ...
分类：
其他好文 时间：
2020-01-28 22:55:04
阅读次数：
54
深度优先搜索是一种枚举所有完整路径以遍历所有情况的搜索方法。（不撞南墙不回头） DFS一般用递归来实现，其伪代码思路过程一般如下： void DFS(必要的参数）{ if (符和遍历到一条完整路径的尾部){ 更新某个全局变量的值 } if (跳出循环的临界条件){ return; } 对所有可能出现 ...
分类：
其他好文 时间：
2020-01-27 19:07:35
阅读次数：
99
ZOJ1002 —— Fire net Time Limit: 2000 ms Memory Limit: 65536 KB Suppose that we have a square city with straight streets. A map of a city is a square b ...
分类：
其他好文 时间：
2020-01-27 14:00:53
阅读次数：
112
题目链接：http://bailian.openjudge.cn/practice/1321?lang=en_US 题意： 求在一个n*n的矩阵内棋盘内摆放k个棋子的方案，这些棋子不在同一行不在同一列去 思路：可以通过深度优先搜索去搜寻每一行棋子与其他棋子摆放的可能方法数。 代码如下： #inclu ...
分类：
其他好文 时间：
2020-01-23 12:30:50
阅读次数：
88
深度优先搜索 基本原理: 从一个状态开始不断转移,直至无法转移,然后退回前一步的状态,继续转移到其他状态,知道求解 基本思想:递归 例一: 给定整数a1,a2,a3......an,判断是否可以从中选出若干数,使们的和恰好为K; ...
分类：
其他好文 时间：
2020-01-17 13:35:47
阅读次数：
71
DFS是一种深度优先的搜索思想，运用递归完成搜索，本质上也算是穷举思想的一类，可以通过剪枝进行优化。 DFS的核心是回溯和递归， 如果以迷宫为例，一般会指定走各个方向的顺序（例如先左再上再右再下）。从起点开始，进入DFS()，判断是否到达终点，再判断四个方向是否可走，如果有路，DFS会进入下一格，并 ...
分类：
其他好文 时间：
2020-01-15 14:20:04
阅读次数：
89
