一、定义 递归：程序调用自身,从顶部将问题分解，其问题与其子问题是同一概念。通过解决掉所有分解出来的小问题，来解决整个问题。 迭代：利用变量的原值推算出变量的下一个值。递归中一定有迭代，但是迭代中不一定有递归。 动态规划：通常与递归相反，其从底部开始解决问题。将所有小问题解决掉，进而解决的整个问题。 ...
分类：
其他好文 时间：
2021-05-24 00:46:45
阅读次数：
0
搜索(深搜回溯与广搜) 1.深搜与回溯 深度优先搜索,简称为深搜或 "DFS" (Depth First Search), 是图运算的一种搜索方式,简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.大致的搜索过程如下 深度优先遍历图的方法是， 从图中某顶点v出发： （1 ...
分类：
其他好文 时间：
2021-04-30 12:09:37
阅读次数：
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
翻转二叉树，2种方案，递归与非递归 （个人更喜欢非递归的方案，大多数情况下非递归的迭代都拥有更低的时空间复杂度，当然也存在 傅里叶快速变换那种小而美的递归方案，见仁见智吧） 1. 递归（深度优先遍历方案） 此方案中，我们会直接从最顶层父节点，一路递归至最左侧叶子节点， 然后再递归至其父节点的右孩子， ...
分类：
其他好文 时间：
2021-04-07 11:36:18
阅读次数：
0
二叉树的遍历 前序遍历 LeetCode.144. 二叉树的前序遍历 二叉树的前序/中序/后序遍历的非递归描述一般适合用深度优先搜索 (DFS, depth-first search), 并使用栈的数据结构. 版本1 递归 from typing import List class Node: de ...
分类：
其他好文 时间：
2021-04-05 11:47:20
阅读次数：
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
算法思想 图中一个未访问的顶点 V 开始，沿着一条路一直走到底，然后从这条路尽头的节点回退到上一个节点，再从另一条路开始走到底...，不断递归重复此过程，直到所有的顶点都遍历完成，它的特点是不撞南墙不回头，先走完一条路，再换一条路继续走。 代码实现 邻接矩阵实现： 结构体定义：使用二维数组来定义，存 ...
分类：
其他好文 时间：
2021-02-10 13:16:52
阅读次数：
0
