如何遍历一棵树 有两种通用的遍历树的策略： 深度优先搜索（DFS） 在这个策略中，我们采用深度作为优先级，以便从跟开始一直到达某个确定的叶子，然后再返回根到达另一个分支。 深度优先搜索策略又可以根据根节点、左孩子和右孩子的相对顺序被细分为先序遍历，中序遍历和后序遍历。 宽度优先搜索（BFS） 我们按 ...
分类：
其他好文 时间：
2019-11-14 12:32:21
阅读次数：
71
题目： 给定一个二叉树，找出其最小深度。 注意最小深度的定义！ 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 一、递归法 时间复杂度：O(n)。需要遍历每一个节点。 空间复杂度：最差情况下，当一棵树是非平衡树的时候，例如每个节点都只有一个孩子，树的 ...
分类：
其他好文 时间：
2019-10-10 12:55:19
阅读次数：
101
"本题传送门" 本题知识点：~~宽度优先搜索~~ 模拟 + map 本题题意有点懵。就是单纯的把S1像例子那样插到S2里，根本不是什么宽搜题，因为只是一个方向就可以了。说是搜索题倒是有点意思，因为要查重。 不过cin还是慢啊，一个cin就把我卡tle了。 所以最后这就是简单的模拟题，加上一个map（ ...
分类：
其他好文 时间：
2019-09-22 19:32:12
阅读次数：
75
"本题传送门" 本题知识点：宽度优先搜索 题意很简单。要找一个质数变到另一个质数的最少步数，两个质数都是4位数，变的时候只能变其中一位，变了的数也仍是质数。 思路也很简单，对每一位数进行修改，如果修改后的数仍是质数则入队。 要注意的是千位数不能是0。 数据很小。 c++ include includ ...
分类：
其他好文 时间：
2019-09-21 10:42:24
阅读次数：
68
"本题传送门" 本题知识点：宽度优先搜索 题意简单。在一个L层高的楼里，去走迷宫，就是问从S走到E的最短路径。每走一格每上或者下一层都算1步。 一开始以为这个“立体迷宫”有点吓到我（题做得太少了），后来发觉，只是一个三维数组以及多了两个操作方向（ 原地向上或者原地向下 ），除此之外就是简单的bfs模 ...
分类：
其他好文 时间：
2019-09-19 23:22:50
阅读次数：
112
Description 题目描述 Bessie听说有场史无前例的流星雨即将来临；有谶言：陨星将落，徒留灰烬。为保生机，她誓将找寻安全之所（永避星坠之地）。目前她正在平面坐标系的原点放牧，打算在群星断其生路前转移至安全地点。 此次共有M (1 ≤ M ≤ 50,000)颗流星来袭，流星i将在时间点Ti ...
分类：
其他好文 时间：
2019-08-26 15:17:58
阅读次数：
114
problem:https://leetcode.com/problems/binary-tree-level-order-traversal 二刷此题，现在看起来是基础中的基础题了。 ...
分类：
其他好文 时间：
2019-08-06 22:48:46
阅读次数：
157
一：BFS概念 宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句 ...
分类：
编程语言 时间：
2019-06-03 22:06:12
阅读次数：
214
确定性推理： 在人工智能中，利用知识表示方法表达完一个待求解的问题后，还需要利用其他方法来求解这个问题。从问题表示到问题的解决，有一个求解的过程，即搜索过程。在这个过程中，采用适当的搜索技术，包括各种规则、过程和算法等推理技术，力求找到问题的解答。这类问题的求解方法就包括确定性推理。 按所用知识的确 ...
分类：
其他好文 时间：
2019-04-13 18:57:10
阅读次数：
181
题目：求从S走到G点所需步数 #S######.#......#..#.#.##.##.#.#........##.##.####....#....#.#######.#....#......####.###.....#...G# 此代码BFS遍历顺序： 宽度优先搜索关键点： 下面贴上代码： 运行结 ...
分类：
其他好文 时间：
2019-02-10 10:45:39
阅读次数：
143
