给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 特判不为空过后，一定要马上判断root是否等于p或q ...
分类：
其他好文 时间：
2021-06-09 10:30:45
阅读次数：
0
1. 题目描述 1. 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 输入：nums = [-1,0,1,2,-1,-4] 输出：[[-1,-1,2],[-1,0,1]] 2. ...
分类：
编程语言 时间：
2021-06-08 23:41:25
阅读次数：
0
文字的阐述有点枯燥，直接上使用方法上的不同： 父类Class.isAssignableFrom(子类Class) 子类实例 instanceof 父类实例 所以isAssignableFrom()是从类继承的角度去判断，而instanceof关键字是从实例继承的角度去判断，isAssignableF ...
分类：
其他好文 时间：
2021-06-08 23:35:15
阅读次数：
0
虽然软件测试相对好入门，但并不是适合所有人来学习的，比如在我公司学习软件测试需要具备一定的条件； 1》首先需要通过学前检测（从专业的角度判断是否适合学习，不会让你盲目转行） 2》再者是学历和年龄上的条件： 最佳条件是专科及以上，年龄在21-30周岁；（当然并不是这个条件之外的人并不能去学，只是需要比 ...
分类：
其他好文 时间：
2021-06-08 23:32:48
阅读次数：
0
一、数据类型 我们通常熟知的数据类型有六种，包括5种基本数据类型（Number, String, Boolean, Undefined, Null）和一种引用数据类型（Object）。ES6又新增了一个基本数据类型Symbol，所以现在应该是七种数据类型。 注：有些地方会把引用类型分为对象(Obje ...
分类：
Web程序 时间：
2021-06-08 23:23:28
阅读次数：
0
一、为什么要有DMA技术？ 在没有 DMA 技术前，I/O 的过程是这样的： CPU 发出对应的指令给磁盘控制器，然后返回； 磁盘控制器收到指令后，于是就开始准备数据，会把数据放入到磁盘控制器的内部缓冲区中，然后产生一个中断； CPU收到中断信号后，停下手头的工作，接着把磁盘控制器的缓冲区的数据一次 ...
分类：
系统相关 时间：
2021-06-08 23:11:40
阅读次数：
0
我非常惭愧, 学计算机也好几年了, 居然现在还不会写快排, 可见我水平有多低下(而且现在我也就刚学会递归版, 不会迭代版). 而且我感觉这个非常容易写错. 所以我估计这篇文章我可能会不断更新. import random def quicksort(a,lo,hi): if(lo==hi): ret ...
分类：
编程语言 时间：
2021-06-08 22:52:01
阅读次数：
0
本文主要梳理了DDD中聚合以及聚合根的含义, 如何设计聚合, 以及聚合与聚合根、实体、值对象的联系 ...
分类：
其他好文 时间：
2021-06-08 22:40:59
阅读次数：
0
一、简答 1. 需求曲线有什么共同规律？供给曲线有什么共同规律？请给出解释。 2. 决定商品价格弹性的因素主要有哪些? 3. 实行差别定价有哪些必须条件？请简单解释。 二、计算 1. 张先生的工作年薪120 000元，现在他打算辞去工作创办自己的咨询公司。 预计公司的年收支情况如下 总的咨询收入 2 ...
分类：
其他好文 时间：
2021-06-08 22:39:57
阅读次数：
0
一 基本运算符补充： 1.成员运算： in 判断在...里面 not in 取反 字典参与成员运算 只有key参加 value无法参与 2.身份运算： == 仅仅判断值是否相等 is 判断内存地址是否相等(id) 值相等内存地址不一定相等 内存地址相等值一定相等 二 流程控制 顺序结构 代码自上而下 ...
分类：
编程语言 时间：
2021-06-08 22:33:39
阅读次数：
0
