递归算法 递归算法的三个要素： 确定递归函数的参数和返回值 确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数， 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。 确定终止条件 写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对 ...
分类：
其他好文 时间：
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
1. 翻转二叉树：https://leetcode-cn.com/problems/invert-binary-tree/ 2. 二叉树展开为链表，关键在于找到递归部分：https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-li ...
分类：
其他好文 时间：
2021-04-13 12:42:14
阅读次数：
0
二叉树本身是一种递归的数据类型，二叉树的许多操作离不开递归。非递归遍历包括结点入栈，先访问右子树，再访问根节点，访问左子树，先序和后序的非递归算法有待调试。 #include <stdio.h> #include<stdlib.h> #include<stdbool.h> typedef char ...
分类：
编程语言 时间：
2021-04-12 12:56:41
阅读次数：
0
//这里面的核心思想是通过递归或遍历来查找要broadcast或dispatch的组件名字，然后在组件自身上emit与on function broadcast(componentName, eventName, params) { this.$children.forEach(child => { ...
分类：
Web程序 时间：
2021-04-12 12:52:40
阅读次数：
0
二叉树——105. 从前序与中序遍历序列构造二叉树 题目： 思路： 这题就是考察两种遍历的特点，前序遍历的第一个为root结点，知道了root结点，就可以在中序遍历中知道在root结点之前的为左子树，在root结点之后的为右子树。然后就可以递归的构造出左子树和右子树。 具体实现的时候，就是要借助哈希 ...
分类：
其他好文 时间：
2021-04-12 12:33:14
阅读次数：
0
