代码随想录day19（2）二叉树：二叉树的最大深度（leetcode104）
题目要求：求出二叉树的最大深度
思路：首先要区分二叉树的高度与深度。二叉树的高度是任一结点到叶子结点的距离，而二叉树的深度指的是任一节点到根节点的距离（从1开始）。所以求高度使用后序遍历（从下往上，根结点处理在最后，知道孩子高度再加1），而求深度使用前序遍历。而根节点的高度也就是二叉树的最大深度！使用层序也可以，遍历层数即为二叉树最大深度。
leetcode实战：
代码实现：
后序：
先序：（突出深度回溯）
迭代法层序：（记录遍历层数即可）
相关文章：
代码随想录day19（2）二叉树：二叉树的最大深度（leetcode104）
题目要求：求出二叉树的最大深度 思路：首先要区分二叉树的高度与深度。二叉树的高度是任一结点到叶子结点的距离，而二叉树的深度指的是任一节点到根节点的距离（从1开始）。所以求高度使用后序遍历（从下往上&…...
Lua中文语言编程源码-第五节，更改lcorolib.c协程库函数, 使Lua加载中文库关键词（与所有的基础库相关）
源码已经更新在CSDN的码库里： git clone https://gitcode.com/funsion/CLua.git 在src文件夹下的lcorolib.c协程库函数，Coroutine Library：表明这个C源文件实现了Lua的协程库（Coroutine Library），即提供了…...
Docker学习之数据管理（超详解析）
Docker存储资源类型： 用户在使用 Docker 的过程中，势必需要查看容器内应用产生的数据，或者需要将容器内数据进行备份，甚至多个容器之间进行数据共享，这必然会涉及到容器的数据管理： （1ÿ…...
FDTD液晶折射率各项异性表示方法
由于FDTD的数据都是沿坐标轴的，各向异性材料的参数也需要根据坐标轴来输入。 首先要了解坐标变换。 坐标变换 这里以二维坐标变化为例。 矢量下我们可以发现OP可在两个坐标系下分别表示 接下来将两个坐标相互关联，这里以Xb举例，Yb同理 注…...
RoketMQ主从搭建
vim /etc/hosts# IP与域名映射，端口看自己的#nameserver 192.168.126.132 rocketmq-nameserver1 192.168.126.133 rocketmq-nameserver2# 注意主从节点不在同一个主机上 #broker 192.168.126.132 rocketmq-master1 192.168.126.133 rocketmq-master2#broker 192.168…...
)
Linux网络瑞士军刀 nc(netcat)
1.命令简介 nc（netcat）是一个短小精悍、功能实用、简单可靠的网络工具，主要有如下作用： （1）端口侦听，nc 可以作为 server 以 TCP 或 UDP 方式侦听指定端口； （2&#x…...
1.Spring入门
1.1 Spring简介 Spring是一个轻量级Java 企业级应用程序开发框架，目的是为了解决企业级应用开发的业务逻辑层和其他各层的耦合问题。它是一个分层的JavaSE/EEfull-stack(一站式) 轻量级开源框架，为开发Java应用程序提供全面的基础架构支持。 Spring Fra…...
【JavaEE Spring 项目】消息队列的设计
消息队列的设计 一、消息队列的背景知识二、需求分析核心概念⼀个⽣产者, ⼀个消费者N 个⽣产者, N 个消费者Broker Server 中的相关概念核⼼ API交换机类型 (Exchange Type)持久化⽹络通信消息应答 三、 模块划分四、 项⽬创建五、创建核心类创建 Exchange创建 MSGQUeue创建 B…...
SpringFramework学习笔记(Spring IoC，aop，tx)
SpringFramework 本篇笔记是基于尚硅谷学习资料的整理，涉及到其笔记的简化，补充，以及我在学习中遇到的与无法理解的问题及解决，如果想看完整及后续的笔记，可以去https://www.wolai.com/v5Kuct5ZtPeVBk4NBUGBWF查看官方…...
口腔管理平台 |基于springboot框架+ Mysql+Java+B/S结构的口腔管理平台 设计与实现(可运行源码+数据库+lw文档)
推荐阅读100套最新项目 最新ssmjava项目文档视频演示可运行源码分享 最新jspjava项目文档视频演示可运行源码分享 最新Spring Boot项目文档视频演示可运行源码分享 目录 前台功能效果图 管理员功能登录前台功能效果图 会员功能 系统功能设计 数据库E-R图设计 lunwen参考…...
【设计模式】Java 设计模式之工厂模式（Factory Pattern）
工厂模式（Factory Pattern）深入解析 一、工厂模式概述 工厂模式是一种创建型设计模式，它提供了一种封装对象创建过程的方式，将对象的创建与使用分离。工厂模式的核心思想是将“实例化对象”的操作与“使用对象”的操作分开&…...
安卓UI面试题 36-40
36. 简述 getDimension、getDimensionPixelOffset 和 getDimensionPixelSize 三者的区别？ 相同点 单位为dp/sp时，都会乘以density，单位为px则不乘不同点 1、getDimension返回的是float值 2、getDimensionPixelSize,返回的是int值，float转成int时，四舍五入 3、getDimensio…...
Java有哪些常用的集合？
1、典型回答 在 Java 中，常用的集合有以下几个： 列表(List)：有序集合，可以包含重复元素。常见实现类有 ArrayList、LinkedList、 Vector 等集合(Set)：无序集合，不允许包含重复元素。常见实现类有 HashSet、…...
虚拟机网络链接
在虚拟网络设置中找到如下界面： "子网 IP" 192.168.79.0/24 表示一个局域网络，它有254个可能的IP地址可供分配（192.168.79.1到192.168.79.254），255.255.255.0 是子网掩码，定义了网络和主机部分。…...
代码随想录阅读笔记-字符串【反转字符串】
题目 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印…...
4. Linux文件属性和目录系列
在 Linux 系统中，文件和目录是基本的文件系统组成部分。文件系统是用于组织和存储文件的一种结构，而文件和目录则是文件系统的核心元素。以下是对 Linux 文件和目录的详细解释： 1. 文件（File） 在 Linux 中，文件是数据的集合，可以是文本文件、二进制文件、设备文件等。…...
Linux第78步_使用原子整型操作来实现“互斥访问”共享资源
使用原子操作来实现“互斥访问”LED灯设备，目的是每次只允许一个应用程序使用LED灯。 1、创建MyAtomicLED目录 输入“cd /home/zgq/linux/Linux_Drivers/回车” 切换到“/home/zgq/linux/Linux_Drivers/”目录 输入“mkdir MyAtomicLED回车”，创建MyA…...
C++——C++11（3）
C——C11（3） lambda表达式（匿名的仿函数对象）一些注意点lambda捕捉列表[][&][this] lambda的赋值 function包装器function成员函数的包装 bind绑定参数 我们今天接着来了解一下C11一些新的特性，如果还没有看过上两…...
更改el-tabs默认样式，实现tab标签居中显示，标签对应内容使用另一个div显示
首先看效果图 如图所示，标签在浏览器窗口居中，但是下面的内容依然是默认从左到右，不会受到tab样式的影响 <template><div><div style"display: flex; justify-content: center; align-items: center;"><el-…...
微信小程序原生＜map＞地图实现标记多个位置以及map 组件 callout 自定义气泡
一、老规矩先上效果图: 二、在pages文件夹下新建image文件夹用来存放标记的图片。 三、代码片段 也可以参考小程序文档：https://developers.weixin.qq.com/miniprogram/dev/component/map.html index.wxml代码 <mapid="map"style="width: 100%; height:1…...
JavaSec-RCE
简介 RCE(Remote Code Execution)，可以分为:命令注入(Command Injection)、代码注入(Code Injection) 代码注入 1.漏洞场景：Groovy代码注入 Groovy是一种基于JVM的动态语言，语法简洁，支持闭包、动态类型和Java互操作性，…...
linux之kylin系统nginx的安装
一、nginx的作用 1.可做高性能的web服务器 直接处理静态资源（HTML/CSS/图片等），响应速度远超传统服务器类似apache支持高并发连接 2.反向代理服务器 隐藏后端服务器IP地址，提高安全性 3.负载均衡服务器 支持多种策略分发流量…...
循环冗余码校验CRC码 算法步骤+详细实例计算
通信过程：（白话解释） 我们将原始待发送的消息称为 M M M，依据发送接收消息双方约定的生成多项式 G ( x ) G(x) G(x)（意思就是 G （ x ) G（x) G（x) 是已知的）࿰…...
UE5 学习系列（三）创建和移动物体
这篇博客是该系列的第三篇，是在之前两篇博客的基础上展开，主要介绍如何在操作界面中创建和拖动物体，这篇博客跟随的视频链接如下： B 站视频：s03-创建和移动物体 如果你不打算开之前的博客并且对UE5 比较熟的话按照以…...
渗透实战PortSwigger靶场-XSS Lab 14：大多数标签和属性被阻止
<script>标签被拦截 我们需要把全部可用的 tag 和 event 进行暴力破解 XSS cheat sheet： https://portswigger.net/web-security/cross-site-scripting/cheat-sheet 通过爆破发现body可以用 再把全部 events 放进去爆破 这些 event 全部可用 <body onres…...
大数据零基础学习day1之环境准备和大数据初步理解
学习大数据会使用到多台Linux服务器。 一、环境准备 1、VMware 基于VMware构建Linux虚拟机 是大数据从业者或者IT从业者的必备技能之一也是成本低廉的方案 所以VMware虚拟机方案是必须要学习的。 （1）设置网关 打开VMware虚拟机，点击编辑…...
Cilium动手实验室: 精通之旅---20.Isovalent Enterprise for Cilium: Zero Trust Visibility
Cilium动手实验室: 精通之旅---20.Isovalent Enterprise for Cilium: Zero Trust Visibility 1. 实验室环境1.1 实验室环境1.2 小测试 2. The Endor System2.1 部署应用2.2 检查现有策略 3. Cilium 策略实体3.1 创建 allow-all 网络策略3.2 在 Hubble CLI 中验证网络策略源3.3 …...
江苏艾立泰跨国资源接力：废料变黄金的绿色供应链革命
在华东塑料包装行业面临限塑令深度调整的背景下，江苏艾立泰以一场跨国资源接力的创新实践，重新定义了绿色供应链的边界。 跨国回收网络：废料变黄金的全球棋局 艾立泰在欧洲、东南亚建立再生塑料回收点，将海外废弃包装箱通过标准…...
C++ 基础特性深度解析
目录 引言 一、命名空间（namespace） C 中的命名空间 与 C 语言的对比 二、缺省参数 C 中的缺省参数 与 C 语言的对比 三、引用（reference） C 中的引用 与 C 语言的对比 四、inline（内联函数…...
ElasticSearch搜索引擎之倒排索引及其底层算法
文章目录 一、搜索引擎1、什么是搜索引擎？2、搜索引擎的分类3、常用的搜索引擎4、搜索引擎的特点二、倒排索引1、简介2、为什么倒排索引不用B+树1.创建时间长，文件大。2.其次，树深，IO次数可怕。3.索引可能会失效。4.精准度差。三. 倒排索引四、算法1、Term Index的算法2、 …...