思路: 最直观的就是分别用两个数组来存放两棵树的叶子节点。 所以就是dfs每棵树,当遍历到叶子节点时,就加入进数组里。最后得到的两个数组在判断长度是否相等,不等就return false,相等就遍历判断是否存在不相等的元素,有就return false 代码: DFS递归 /** * Definit ...
分类:
其他好文 时间:
2021-05-24 04:27:59
阅读次数:
0
#快速排序模板 快速排序算法的证明与边界分析 算法证明 算法证明使用算法导论里的循环不变式方法 快排模板(以j为分界) 快排属于分治算法,分治算法都有三步: 分成子问题 递归处理子问题 子问题合并 void quick_sort(int q[], int l, int r) { //递归的终止情况 ...
分类:
编程语言 时间:
2021-05-24 02:54:07
阅读次数:
0
目录 方法 1、什么是方法 2、方法的定义 3、方法调用 4、方法的重载 5.拓展命令行传参 6、可变参数 7、递归 方法 1、什么是方法 Java方法是语句的集合,它们在一起执行一个功能。 方法是解决一类问题的步骤的有序组合 方法包含于类或对象中 方法在程序中被创建,在其他地方被引用 方法的优点 ...
分类:
编程语言 时间:
2021-05-24 02:52:30
阅读次数:
0
难度 medium 给定一个根为 root 的二叉树,每个节点的深度是 该节点到根的最短距离 。 如果一个节点在 整个树 的任意节点之间具有最大的深度,则该节点是 最深的 。 一个节点的 子树 是该节点加上它的所有后代的集合。 返回能满足 以该节点为根的子树中包含所有最深的节点 这一条件的具有最大深 ...
分类:
其他好文 时间:
2021-05-24 02:49:50
阅读次数:
0
整理压缩代码 using System; using System.Collections.Generic; using System.Drawing; using System.Drawing.Drawing2D; using System.Drawing.Imaging; using Syste ...
一、os模块 os模块负责程序与操作系统的交互,提供了访问操作系统底层的接口,多用于文件处理。 方法详解 os.getcwd() 获取当前工作目录,即当前python脚本工作的目录路径 os.chdir(“dirname”) 改变当前脚本工作目录;相当于shell下cd os.curdir 返回当前 ...
分类:
其他好文 时间:
2021-05-24 00:51:10
阅读次数:
0
一、定义 递归:程序调用自身,从顶部将问题分解,其问题与其子问题是同一概念。通过解决掉所有分解出来的小问题,来解决整个问题。 迭代:利用变量的原值推算出变量的下一个值。递归中一定有迭代,但是迭代中不一定有递归。 动态规划:通常与递归相反,其从底部开始解决问题。将所有小问题解决掉,进而解决的整个问题。 ...
分类:
其他好文 时间:
2021-05-24 00:46:45
阅读次数:
0
课程:文件操作 目标 文件操作的作用 文件的基本操作 打开 读写 关闭 文件备份 文件和文件夹的操作 一. 文件操作的作用 思考:什么是文件? 思考:文件操作包含什么? 答:打开、关闭、读、写、复制.... 思考:文件操作的的作用是什么? 答:读取内容、写入内容、备份内容...... 总结:文件操作 ...
分类:
其他好文 时间:
2021-05-24 00:06:36
阅读次数:
0
Git使用指导 目录结构: 一、版本控制 二、Git的历史 三、Git环境配置 四、GIt项目构建 五、Git基本理论 六、GIt文件操作 七、使用码云/GitHub 八、IDEA中继承Git 九、Git分支 分割线:正文 一、版本控制 1、版本控制: 版本迭代,版本管理器 2、作用: 多人协同开发 ...
分类:
其他好文 时间:
2021-05-23 23:52:58
阅读次数:
0
递归算法 什么是递归 在运行过程中,自身调用自身。 一个条件:至少应该有一个结束条件。 例子: 你和你的朋友在一个地方约见面,他已经到了,你距离你们约定的地方还差100步。 那么最后这一百步,你肯定是需要一步一步走过去。 那么咱们如何用递归的方式来实现最后这100步呢 示例代码: function ...
分类:
编程语言 时间:
2021-05-23 23:14:51
阅读次数:
0