题目链接 https://leetcode-cn.com/problems/invert-binary-tree/ 题解 递归解法 // Problem: LeetCode 226 // URL: https://leetcode-cn.com/problems/invert-binary-tree ...
分类:
其他好文 时间:
2020-07-26 00:43:25
阅读次数:
55
递归函数# 了解什么事递归 :在函数中调用自身就是递归函数 # 最大递归深度默认的最大深度为997 / 997 是python从内存角度出发做得限制# 能知道递归# 能知道递归的应用场景# 初始递归# 算法--二分查找算法# 三级菜单--递归实现# RecursionError: maximum r ...
分类:
编程语言 时间:
2020-07-26 00:35:10
阅读次数:
72
记忆化递归 记忆化是一种保存前一个结果的值的优化技术,类似于缓存。 function fibonacciMemoization(n) { const memo = [0, 1, 1] if (n < 1) return 0 if (n <= 2) return memo[n] const fibon ...
分类:
其他好文 时间:
2020-07-26 00:18:08
阅读次数:
73
资料传送门: 1.https://blog.csdn.net/u013340360/article/details/81030820 2.https://wenku.baidu.com/view/bd467ec208a1284ac8504392.html 3.https://baike.baidu. ...
分类:
编程语言 时间:
2020-07-24 22:15:48
阅读次数:
95
基本的cd、pwd、ls、cp、mv之类的就不写了 1.grep命令 在指定目录下查找包含某个字段的文件 grep “name” XXX -R 在目录XXX里面查找包含“name”字段的文件,-R是递归查找目录。 grep “name” * -R 在当前目录下的所有文件目录里面查找包含"name"字 ...
分类:
系统相关 时间:
2020-07-24 22:01:17
阅读次数:
113
给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 来源:力扣(LeetCode)链接:https: ...
分类:
其他好文 时间:
2020-07-24 15:45:50
阅读次数:
53
快速排序 思想:依据一个中值数据项,把数据表分成两半:小于中值的一半和大于中值的一半,然后把每部分分别进行快速排序(递归)。 其中递归条件: 基本结束条件:数据表仅有一个数据项 缩小规模:根据中值,将数据表分为两半,最好的情况是相等规模的两半 调用自身:将两半分别调用自身进行排序(排序基本操作在分裂 ...
分类:
编程语言 时间:
2020-07-23 23:13:22
阅读次数:
83
以下源码分析,我们可以从 App,Http 类的实例化过程,了解类是如何实现自动实例化的,依赖注入是怎么实现的。 从入口文件出发 当访问一个 ThinkPHP 搭建的站点,框架最先是从入口文件开始的,然后才是应用初始化、路由解析、控制器调用和响应输出等操作。 入口文件主要代码如下: App 实例化 ...
分类:
Web程序 时间:
2020-07-23 23:07:24
阅读次数:
95
用户表结构中包含用户及其子用户,使用以下方法递归查询当前用户及其子用户信息 with Tusers as(select UserID,PUserID from [Base].[WGUser] where UserID=1union allselect B.UserID,B.PUserID from ...
分类:
其他好文 时间:
2020-07-23 22:28:24
阅读次数:
71
用C/C++编写二叉树的前序遍历,中序遍历,后序遍历(递归) 使用辅助队列的层序遍历(非递归) 特别说明一下层次遍历:借助一个队列,先将二叉树根结点入队,然后出队,访问出队结点,若它有左子树,则将左子树根结点入队;若它有右子树,则将右子树树根结点入队。然后出队,访问出队结点.......如此反复,直 ...
分类:
其他好文 时间:
2020-07-23 16:22:22
阅读次数:
66