二叉树面试题解析
26_二叉搜索树的最小绝对差
530. 二叉搜索树的最小绝对差 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，其数值等于两值之差的绝对值。 示例 1： 输入：root = [4,2,6,1,3] 输出：1 示例 2： 输入：root = [1,0,48,null,null, ......
代码随想录算法训练营第十五天 | 层序遍历 ，226.翻转二叉树，101.对称二叉树
一、二叉树层序遍历 题目链接： LeetCode 102. 二叉树的层序遍历 LeetCode 107. 二叉树的层序遍历 II LeetCode 199. 二叉树的右视图 LeetCode 637. 二叉树的层平均值 LeetCode 429. N 叉树的层序遍历 LeetCode 515. 在每 ......
软件测试/测试开发|npm常见报错解析
简介 使用 npm（Node Package Manager）进行包管理时，常常会遇到各种报错信息。这些报错可能源自于网络问题、包依赖、配置错误或系统环境等多种因素。解决这些问题需要一定的经验和技巧。在这篇文章中，我们会介绍一些常见的 npm 报错及其解决方法。 npm ERR! code ECON ......
2023最新高级难度Django面试题,包含答案。刷题必备！记录一下。
好记性不如烂笔头 内容来自 面试宝典-高级难度Django面试题合集 问: 请问Django中的序列化是什么，有哪些常见的序列化方式？ 在Django框架中，序列化（Serialization）是指将Python对象（如模型实例或查询集）转换为适合存储或传输的数据格式的过程。常见的数据格式包括JSO ......
2023最新中级难度Django面试题,包含答案。刷题必备！记录一下。
好记性不如烂笔头 内容来自 面试宝典-中级难度Django面试题合集 问: 请解释 Django 的 ORM 是什么，它是如何工作的？ Django 的 ORM（Object-Relational Mapping）是一种用于将数据库操作映射到 Python 对象上的技术。ORM 提供了一种面向对象的 ......
[LeetCode Hot 100] LeetCode111. 二叉树的最小深度
题目描述 思路 二叉树的最小深度就是第一个叶子节点所在的层数 方法一：前序遍历(递归、dfs) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeN ......
[LeetCode Hot 100] LeetCode110. 平衡二叉树
题目描述 思路 LeetCode104. 二叉树的最大深度 变种 方法一：后序遍历(递归、dfs) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tre ......
[LeetCode Hot 100] LeetCode543. 二叉树的直径
题目描述 思路 所谓二叉树的直径，就是左右子树的最大深度之和。 方法一： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; ......
[LeetCode Hot 100] LeetCode104. 二叉树的最大深度
题目描述 思路 熟练掌握二叉树的遍历算法 方法一：层序遍历(迭代)+计数 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; ......
[LeetCode Hot 100] LeetCode102. 二叉树的层序遍历
题目描述 思路 方法一：递归 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * Tree ......
[LeetCode Hot 100] LeetCode144. 二叉树的前序遍历
题目描述 思路 熟练掌握迭代和递归的代码。 递归代码：额外写一个函数void preOrder(TreeNode node, List res) 迭代代码：会用到数据结构——栈。先入栈当前节点的右子节点，再入栈左子节点。 方法一：递归 /** * Definition for a binary tr ......
[LeetCode Hot 100] LeetCode94. 二叉树的中序遍历
题目描述 思路 熟练掌握迭代和递归的代码。 递归：额外写一个函数void inOrder(TreeNode node, List res) 迭代：令cur = root，一直往左子树找，找到最后一个左子节点，当cur为空，就开始处理栈顶元素(将栈顶元素加入结果集)，随后将cur设置为右子节点，继续执 ......
[LeetCode Hot 100] LeetCode145. 二叉树的后序遍历
题目描述 思路 递归：额外写一个函数void postOrder(TreeNode node, List res) 迭代： 前序遍历：根 左 右 将前序遍历改造成：根 右 左 然后反转根右左为：左 右 根，即为后序遍历 优化一下： while (!stack.isEmpty()) { TreeNod ......
面试官：说说MVCC的执行原理？
MVCC（Multi-Version Concurrency Control）是一种并发控制机制，用于解决数据库并发访问中，数据一致性问题。它通过在读写操作期间保存多个数据版本，以提供并发事务间的隔离性，从而避免了传统的锁机制所带来的资源争用和阻塞问题。 所谓的一致性问题，就是在并发事务执行时，应该 ......
Java线程池ThreadPoolExecutor源码解析
Java线程池ThreadPoolExecutor源码解析 1.ThreadPoolExecutor的构造实现 以jdk8为准，常说线程池有七大参数，通常而言，有四个参数是比较重要的 public ThreadPoolExecutor(int corePoolSize, int maximumPoo ......
面试官：MySQL 到底是 join 性能好，还是 in 一下更快呢？被问懵逼了…
来源：https://juejin.cn/post/7169567387527282701 先总结： 数据量小的时候，用join更划算 数据量大的时候，join的成本更高，但相对来说join的速度会更快 数据量过大的时候，in的数据量过多，会有无法执行SQL的问题，待解决 事情是这样的，去年入职的新 ......
2023最新高级难度汇编语言面试题,包含答案。刷题必备！记录一下。
好记性不如烂笔头 内容来自 面试宝典-高级难度汇编语言面试题合集 问: 在汇编语言中，什么是宏指令（Macro Instruction）？请解释一下宏指令的概念和使用方式。 在汇编语言中，宏指令（Macro Instruction）是一种用于简化代码编写和维护的预处理工具。宏定义允许程序员将一个或多 ......
2023最新中级难度汇编语言面试题,包含答案。刷题必备！记录一下。
好记性不如烂笔头 内容来自 面试宝典-中级难度汇编语言面试题合集 问: 解释一下宏汇编语言（Macro Assembly Language）是什么？请举例说明如何使用宏汇编语言进行代码开发。 宏汇编语言（Macro Assembly Language，MASM）是一种扩展了基本汇编语言功能的编程工具 ......
涅槃重生—奇迹mu四转角色全解析
一、前言 奇迹mu作为一款经典的在线游戏，至今仍受到广泛的喜爱。作为一个老玩家，我非常热爱这款游戏的各种玩法和挑战。而四转，作为游戏中最高级别的职业进阶，更是具有重要意义。因此，本文将为大家详细介绍奇迹mu四转角色的各种玩法和技巧，帮助广大玩家更好地享受游戏。 二、四转角色介绍 在奇迹mu中，四转角 ......
js一道try...catch的面试题
说到try...catch都觉得非常熟悉了，不就是用来捕捉代码块中的错误嘛，平时也用得比较多的。然而因为了解不够多，我的面试却栽在了一个简单的知识点上：try...catch只能捕捉到同步执行代码块中的错误。 题目是：以下代码有错吗？如果有错，应该如何改正？ try { setTimeout(() ......
CRM是如何分配销售资源的？概念和操作步骤解析
我们知道CRM系统可以用来划分商机，但你知道如何借助CRM系统科学分配销售资源吗？通过阈值功能可以平衡销售人员工作量，最大化利用客户资源，全面提升转化效率。协助销售团队提高工作效率，跟进销售过程，推动成交。 概念解释 创建阈值：代表某个时间段内可以分配给某个员工的最大记录数限制。 销售经理可以设定每 ......
Spring-Session实现session共享原理及解析
Session简介 是什么？ Session在网络中表示“会话控制”，用于存储特定用户所需的属性和其他的配置信息；Session表示一个特定的时间间隔，可以指用户从登陆系统到注销退出系统之家的时间。 为什么出现？ 因为http 是一种无状态协议，如果没有Session的话，服务器无法识别请求是否来自 ......
4.1 简单题 - B 恭喜你
当别人告诉你自己考了 x 分的时候，你要回答说：“恭喜你考了 x 分！”比如小明告诉你他考了90分，你就用汉语拼音打出来 gong xi ni kao le 90 fen!。 输入格式： 输入在一行里给出一位小朋友的分数。这个分数是一个 0 到 100 之间的整数。 输出格式： 在一行中输出 gon ......
4.1 简单题 - C 九牛一毛
这是一道脑筋急转弯题：猪肉一斤 15 元，鸡肉一斤 20 元，那么一毛钱能买多少头牛？ 答案是：9 —— 因为“九牛一毛”。 本题就请你按照这个逻辑，计算一下 N 块钱能买多少斤猪肉、多少斤鸡肉、多少头牛。 输入格式： 输入在一行中给出一个不超过 1000 的正整数 N，即以“元”为单位的货币量。 ......
算法学习Day14花式遍历二叉树
Day14花式遍历二叉树 By HQWQF 2023/12/26 笔记 二叉树的递归遍历 对于一个递归算法，我们应该考虑它的三个要素： 确定递归函数的参数和返回值 确定终止条件 确定单层递归的逻辑 二叉树节点的定义 struct TreeNode { int val; TreeNode *left; ......
atcoder补题计划
DP ABC275E ABC274D ABC274E ABC271E ABC270D ABC266D 状态机模型 ABC265E map存状态+步骤型遍历（注意DP顺序）+复杂度证明 ABC262D 关于数字的DP，将一类数字分成一个状态加粗样式 ABC261D 没啥好说的 看题目写DP ABC25 ......
代码随想录算法训练营第十四天 | 二叉树理论基础，递归遍历，分别迭代遍历， 统一迭代遍历
一、二叉树理论基础 学习： 1. 从二叉树是否包含数值进行分类： 无数值：完全二叉树和满二叉树 有数值的：二叉搜索树和平衡二叉搜索树(AVL，Adelson-Velsky and Landis)。其中二叉搜索树指数值按照从小到大的顺序是左子树<根结点<右子树，平衡指的是左右子树高度差不超过1 2. ......
【OpenCV】【Python】关于cv2.findContours()轮廓索引（编号）解析（RETR_TREE）
在打算自己实现二维码的定位的时候，看到了相关博文的关于cv2.findContours返回的层级信息来定位三个“回”字从而达到定位二维码的目的，但是返回的hierarchy中的层级信息分别对应的是哪个轮廓却困扰了许久，查阅了很多资料最后还是自己手动找出了清晰的规律。 关于hierarchy返回的每一 ......
python 解析网址信息
python 解析网址信息 本篇文章主要讲述python 中如何解析一个url的信息. 1: requests获取网页信息 #!/usr/bin/python3 # -*- coding: UTF-8 -*- """ @Author: zh @Time 2023/11/23 下午13:13 @Des ......
ThreadLocal底层源码解析
ThreadLocal底层源码解析 ThreadLocal:顾名思义的意思是本地线程或者局部线程的意思,其真正含义是希望多个线程之间拥有自己的局部变量,多个线程间拥有自己的私人变量,在多线程间不被共享,被线程单独享用,这就是ThreadLocal设计之初的原衷 因此,无论是操作系统级别还是编程语言中 ......