引言： 为了一个广度优先搜索的细节有必要水一整篇文章？有必要。 这个细节非常重要，以至于我在切Leetcode某一题的时候，明明和答案的高效率通过的代码相差无几，逻辑毫无错误，STL使用相同，但仍然有几个测试点卡不过去。 题目来源：200.岛屿数量 我原来的代码： 1 class Solution ...
分类：
其他好文 时间：
2021-06-08 23:41:52
阅读次数：
0
前言——什么是完全二叉树 定义： 一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。 性质： 1、具有n个结点的完全二叉树的深度（注：[ ]表示向下取整） 2、 ...
分类：
其他好文 时间：
2021-06-05 18:21:49
阅读次数：
0
广度优先遍历多叉树 层序遍历多叉树，判断是否有等于给定值target的结点 给定多叉树： const root = { value: 4, children: [{ value: 2, children: [{ value: 1, children: [] }, { value: 3, childr ...
分类：
其他好文 时间：
2021-06-02 18:13:29
阅读次数：
0
一. 回溯法 – 深度优先搜素 1. 简单概述 回溯法思路的简单描述是：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。 基本思想类同于： 图的深度优先搜索 二叉树的后序遍历 【 分支限界法：广度优先搜索 思想类同于：图的广度优 ...
分类：
其他好文 时间：
2021-05-24 10:30:05
阅读次数：
0
根据题目意思，实际上我们计算出左右子树的高度相加后即为结果（实际还需-1） 1.深度优先遍历 时间O(n)，空间O(h) class Solution { int max= 0; public int diameterOfBinaryTree(TreeNode root) { def(root); ...
分类：
其他好文 时间：
2021-04-12 11:46:11
阅读次数：
0
python2与python3 经典类是深度优先:经典类不继承object python2点几 新式类是广度优先cs算法(非广度优先)继承object的是新式类:python3 中没有经典类都是新式类 c3算法需要你在类中先继承的前后顺序，进行计算顺序 1.画出类的继承线形图2.C3计算3.结果是继 ...
分类：
编程语言 时间：
2021-04-02 13:11:45
阅读次数：
0
继承和派生 目录 一 继承介绍 1.1 什么是继承 1.2 为什么要有继承 二 继承与抽象（如何使用继承） 四 属性查找 五 继承的实现原理 5.1 菱形问题 5.2 继承原理 5.3 深度优先和广度优先 六 python Mixins机制 七 派生和方法重用 7.1 派生 7.2 方法重用 回到顶 ...
分类：
其他好文 时间：
2021-04-01 13:23:05
阅读次数：
0
class P1: pass class P2: pass class P3: pass class A(P1, P2): pass class B(P1, P3): pass class C(P3, P2): pass class D(A, B, C): pass d = D() print(D. ...
分类：
编程语言 时间：
2021-02-23 14:00:02
阅读次数：
0
BFS/DFS 在树专题和回溯算法中其实已经涉及到了BFS和DFS算法，这里单独提出再进一步学习一下 BFS 广度优先遍历 Breadth-First-Search 这部分的内容也主要是学习了labuladong公众号内的相关讲解 算法流程 首先将开始节点放入队列中。 从队列中取出第一个节点，并检验 ...
分类：
其他好文 时间：
2021-02-17 14:23:20
阅读次数：
0
1. BFS 广度优先搜索类似于树的层次遍历过程。它需要借助一个队列来实现。要想遍历从v0到v6的每一个顶点，我们可以设v0为第一层，v1、v2、v3为第二层，v4、v5为第三层，v6为第四层，再逐个遍历每一层的每个顶点。 具体实现： （1）创建一个visited数组，用来记录已被访问过的顶点；创建 ...
分类：
编程语言 时间：
2021-01-15 12:01:21
阅读次数：
0
