给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 把递归就当作三个节点，左 根 右。这层递归里要做的事情就是找到最大高度，找最大高度就是左子树算完最大高度，右子树也算完最大高度，然后+1即可。所以就是 ...
分类：
其他好文 时间：
2021-04-24 11:48:57
阅读次数：
0
一、递归函数 看如下递归函数： 1 int f(int n){ 2 if(n == 1){ 3 return 1; 4 } 5 return f(n - 1) + 1; 6 } 客户端调用该递归函数时传入n = 5, 返回的函数值为5。那么它的调用堆栈(call stack)是怎么样的？又是如何计算 ...
分类：
其他好文 时间：
2021-04-23 12:01:13
阅读次数：
0
快速排序： 1、执行流程（一趟快排）： 2、一趟快排的结果：获得一个枢纽，在此左边皆小于此数，在此右边皆大于此数，因此可以继续使用递归获得最终的序列。 ...
分类：
编程语言 时间：
2021-04-22 16:00:56
阅读次数：
0
根据完全二叉树的性质（编号为$u$的节点的左儿子编号为$u2$，右儿子编号为$u2+1$），并利用后序遍历进行递归建树。 $level[i]$存储编号为$i$的节点的值。 const int N=35; int post[N]; int level[N]; int n; int k; void df ...
分类：
其他好文 时间：
2021-04-21 12:54:57
阅读次数：
0
递归算法 递归算法的三个要素： 确定递归函数的参数和返回值 确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数， 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。 确定终止条件 写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对 ...
分类：
其他好文 时间：
2021-04-21 12:25:37
阅读次数：
0
方法一：双指针法 采用就地反转，不用额外开辟空间 注意：接收链表的head节点，返回当前节点 方法二：递归法 代码如下： class Node(object): def __init__(self, item, next=None): self.item = item self.next = nex ...
分类：
其他好文 时间：
2021-04-21 12:23:41
阅读次数：
0
递归，就是函数内部自己调用自己，首先要把它想成函数的调用，如果一个函数递归调用了(自己调用了自己)5次，可以把它想成5个函数的调用，fn1 调用fn2(), fn2调用fn3(), fn3调用了fn4(), fn4调用了fn5(), 只不过fn1, fn2, fn3, fn4, fn5 都是一样的函 ...
分类：
其他好文 时间：
2021-04-19 15:54:43
阅读次数：
0
最近在排查一个ORM层相关的生产BUG时，在网上查找资料，看到一些人反馈mybatis 3.3.0之前版本的一个空指针BUG，于是自己看源码研究了一下，还真有这种问题，下面以mybatis 3.1.1版本源码作为说明。 BUG产生的源头在OGNL表达式上，直接根据结论放上自己的一个测试类，断点选择在 ...
分类：
其他好文 时间：
2021-04-15 12:39:39
阅读次数：
0
简介 是什么 文件包含，一个简单的例子，和 c 语言 include 一样，将一个文件包含到另一个文件。通常出现在多文件开发，模块化开发的场景下。 文件包含，就是代码中通过某种方法包含了其它文件，可以将另一个文件的内容引入到当前文件。从而可以执行代码。 # 本地文件包含 http://example ...
分类：
其他好文 时间：
2021-04-15 12:36:17
阅读次数：
0
JavaScript深入理解-Promise以及常用方法详解，Promise，Primise.all()，Promise.allSettled()，Promise.any()，Promise.race()，Promise.reject()，Promise.resolve()，Promise.prot... ...
分类：
编程语言 时间：
2021-04-14 11:55:50
阅读次数：
0
