二叉树的判断
二叉树的判断
判断一颗二叉树是不是搜索二叉树
（左边的比根小，右边的比根大）
中序遍历一下，如果是的话就一定是升序的
如何判断一颗二叉树是否是完全二叉树
1.遍历任意的节点时候，如果返回右孩子没有左孩子，返回false
2.在第一个条件不违规的条件下，如果遇到第一个左右孩子不全的情况，那么接下来遇见的节点都是叶节点，否则为false。
queue.isEmpty()判断queue是否为空
if（l == null || r == null）{
lead = true;
} 每一步都会进行这个判断，如果上面返回的是false，那么当满足这个条件的时候依旧会改成true；
如何判断一棵树是否是平衡二叉树
1.左右子树的高度差不超过1（|右高-左高|
定义返回是否是平的，高度是多少
二叉树套路(树型DP)
使用搜索二叉树，搜索二叉树的条件，左树上面的最大值小于根节点，右树上面的最小值大于根节点，我们需要得到的条件是左树是否搜索，以及最大数，右树需要得到的条件是是否搜索，以及最小数。但是这个不能满足递归的条件，所以我们统一获取到这个数的三个值，是否是搜索数，最大值和最小值
如何判断一棵树是满二叉树
1.第一种方法，最大深度L 节点数 N，当满足N = 2^L - 1 的时候肯定是满二叉树
树型DP可以通过向左树和右树要信息，解题的可以用这种方法
给定两个二叉树的节点node1和node2，找到他们的最低公共祖先节点
两个节点最初汇聚的点就是最低公共祖先
还有很难理解的一种写法，但是很牛逼
后继节点，中序遍历中，一个节点的后一个节点
给一个头节点的指针，想如何不去遍历整个树用一个O（N）复杂度，而是想要走K步就去写一个O（K）就能弄成的代码
找X的后继
1.X有右树的时候，那么他的后继节点就是他右树上面的最左节点
2.X无右树
二叉树的序列化和反序列化
内存里的一颗树如何变成字符串形式，又如何从字符串形式变成内存里的树
先把数进行序列化，可以用特殊符号进行分割
然后进行反序列化，根据下划线做值的分割
折纸游戏
相关文章：
二叉树的判断
二叉树的判断 判断一颗二叉树是不是搜索二叉树 （左边的比根小，右边的比根大） 中序遍历一下，如果是的话就一定是升序的 如何判断一颗二叉树是否是完全二叉树 1.遍历任意的节点时候，如果返回右孩子没有左孩子&#x…...
Hive3：常用的内置函数
1、查看函数列表 -- 查看所有可用函数 show functions; -- 查看count函数使用方式 describe function extended count;2、数学函数 -- round 取整，设置小数精度 select round(3.1415926); -- 取整(四舍五入) select round(3.1415926, 4); -- 设置小数精度4位(四…...
设计模式---构建者模式（Builder Pattern）
构建者模式（Builder Pattern） 是一种创建型设计模式，旨在将复杂对象的构建过程与其表示分离。它允许使用相同的构建过程创建不同的表示。该模式通常用于构建复杂对象，这些对象由多个部分组成或具有多个可选属性。 构建者模式的核…...
Pytorch中transform的应用
在PyTorch中，transforms模块主要用于对图像进行预处理和数据增强，以便于训练深度学习模型。这些转换操作可以包括裁剪、缩放、旋转、翻转等，以及对图像进行标准化处理。下面将详细介绍一些常用的transforms操作及其应用。 1. 常用的transfor…...
okular阅读软件简介
okular阅读软件官网：https://okular.kde.org/zh-cn/ Okular 是一款由 KDE 开发的跨平台文档阅读器，以其功能丰富、轻巧快速而著称。它支持多种文件格式，包括 PDF、EPub、DjVu、MD 文档，以及 JPEG、PNG、GIF、Tiff 和 WebP 图像&a…...
【书生大模型实战营（暑假场）闯关材料】基础岛：第1关 书生大模型全链路开源体系
【书生大模型实战营（暑假场）闯关材料】基础岛：第1关 书生大模型全链路开源体系 简介一、背景介绍1.1 背景介绍1.2 全链路开源开放体系的优势 二、全链路开源开放体系的主要特点2.1 模型组件的公开和共享2.2 数据集的公开和共享2.3 模型的互操…...
掌握抽象工厂模式：打造灵活且强大的跨平台产品族
抽象工厂模式是一种创建型设计模式，它的核心思想是提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们具体的类。这种模式通过使用抽象工厂来封装和隔离具体产品的创建过程，使得客户端可以通过工厂接口来创建一族产品，从…...
【Hadoop】建立圈内组件的宏观认识（大纲版）
Hadoop生态圈解析：各组件的主要功能及作用详解 Hadoop生态圈是由一系列开源组件组成的，这些组件共同构建了一个大规模分布式计算和存储平台。 01存储类型组件 HDFS Hadoop体系的核心组件之一，它是一个分布式文件系统，被设计用于存…...
NFS主从同步Rsync、sersync2
准备工作检查selinux 防火墙 #关闭 selinux sed -i s/^SELINUX.*/SELINUXdisabled/ /etc/selinux/config #关闭防火墙 systemctl stop firewalld;systemctl disable firewalld1.安装nfs相关包 # 所有节点安装nfs相关包 yum install nfs-utils -y systemctl enable nfs-utils …...
uniapp项目中，在原有数据中增加选中的状态，数据不改变
uniapp项目中，在原有数据中增加选中的状态，选中后打印的数据显示有变化，然而文本的数据并没有发生变化 看代码 export default {data() {return {thicate: [{ id: 1, text: "Item 1" },{ id: 2, text: "Item 2" },{ id…...
WPF自定义控件
控件模板 顾名思义就是在原有的控件上进行模版修改成自己需要的样式 把ProgressBar修改为一个水液面的进度条 <Window x:Class"XH.CustomLesson.MainWindow"xmlns"http://schemas.microsoft.com/winfx/2006/xaml/presentation"xmlns:x"http://s…...
Java中的全局异常处理器 -- GlobalExceptionHandler
开发记录：全局异常处理器笔记 import lombok.extern.slf4j.Slf4j; import org.mybatis.spring.MyBatisSystemException; import org.springframework.beans.factory.annotation.Value; import org.springframework.data.redis.RedisConnectionFailureException; im…...
R语言文本挖掘-万字详细解析tm包
tm包（Text Mining Package）是R语言中用于文本挖掘的强大工具包，它提供了一系列的功能来处理和分析文本数据。偶然看到这个包，我们一起看看其中的基本功能： 数据载入：tm包支持从多种数据源载入文本数据&…...
JWT中的Token
1.JWT是什么？ jwt（json web token的缩写）是一个开放标准（rfc7519），它定义了一种紧凑的、自包含的方式，用于在各方之间以json对象安全地传输信息，此信息可以验证和信任，因…...
苹果在iOS 18.1中向第三方开发者开放iPhone的NFC芯片
苹果公司今天宣布，开发者很快就能首次在自己的应用程序中提供 NFC 交易功能，而目前这主要是Apple Pay独有的功能。从今年晚些时候的 iOS 18.1 开始，开发者将可以使用新的 API 提供独立于 Apple Pay 和 Apple Wallet 的应用内非接触式交易。 这…...
系统开发之禁止卸载应用名单
本文目的主要是记录自己系统（Android7.1系统）开发实现代码，以便后期通用的功能可以直接使用，不需要再去通过搜索然后筛选再验证的繁琐流程，大大减小自己的开发时间。 我实现思路是在系统内新增自己的数据库用来记录禁止…...
wait 和 notify
目录 wait() 方法 notify() 方法 notifyAll() 方法 nofity 和 notifyAll wait 和 notify wait 和 sleep 的区别 wait 和 join 的区别 由于线程之间是抢占式执行的，因此，线程之间执行的先后顺序难以预知，但是，在实际开发中&…...
docker 启动 mongo,redis,nacos.
docker run --name mymongodb -e MONGO_INITDB_ROOT_USERNAMEadmin -e MONGO_INITDB_ROOT_PASSWORDXiaoyusadsad -p 27017:27017 -v /path/to/mongo-data:/data/db -d mongodb/mongodb-community-server:4.4.18-ubuntu2004-v 的目录必须是绝对目录 目录必须 chmod 777 /path/…...
Docker Swarm 搭建
Docker Swarm 搭建 1. 环境介绍 操作系统Centos 7Centos 7Centos 7内核版本Linux 3.10.0-957.el7.x86_64Linux 3.10.0-957.el7.x86_64Linux 3.10.0-957.el7.x86_64主机名称swarm-managerswarm-worker1swarm-worker2IP192.168.1.100192.168.1.200192.168.1.250Docker Domain20…...
浅述TSINGSEE青犀EasyCVR视频汇聚平台与海康安防平台的区别对比
在我们的很多项目中都遇到过用户的咨询：TSINGSEE青犀EasyCVR视频汇聚平台与海康平台的区别在哪里？确实，在安防视频监控领域，EasyCVR视频汇聚平台与海康威视平台是两个备受关注的选择。它们各自具有独特的功能和优势，适…...
转转集团旗下首家二手多品类循环仓店“超级转转”开业
6月9日，国内领先的循环经济企业转转集团旗下首家二手多品类循环仓店“超级转转”正式开业。 转转集团创始人兼CEO黄炜、转转循环时尚发起人朱珠、转转集团COO兼红布林CEO胡伟琨、王府井集团副总裁祝捷等出席了开业剪彩仪式。 据「TMT星球」了解，“超级…...
Module Federation 和 Native Federation 的比较
前言 Module Federation 是 Webpack 5 引入的微前端架构方案，允许不同独立构建的应用在运行时动态共享模块。 Native Federation 是 Angular 官方基于 Module Federation 理念实现的专为 Angular 优化的微前端方案。 概念解析 Module Federation (模块联邦) Modul…...
涂鸦T5AI手搓语音、emoji、otto机器人从入门到实战
“🤖手搓TuyaAI语音指令 😍秒变表情包大师，让萌系Otto机器人🔥玩出智能新花样！开整！” 🤖 Otto机器人 → 直接点明主体 手搓TuyaAI语音 → 强调 自主编程/自定义 语音控制（TuyaAI…...
在web-view 加载的本地及远程HTML中调用uniapp的API及网页和vue页面是如何通讯的？
uni-app 中 Web-view 与 Vue 页面的通讯机制详解 一、Web-view 简介 Web-view 是 uni-app 提供的一个重要组件，用于在原生应用中加载 HTML 页面： 支持加载本地 HTML 文件支持加载远程 HTML 页面实现 Web 与原生的双向通讯可用于嵌入第三方网页或 H5 应…...
Python 包管理器 uv 介绍
Python 包管理器 uv 全面介绍 uv 是由 Astral（热门工具 Ruff 的开发者）推出的下一代高性能 Python 包管理器和构建工具，用 Rust 编写。它旨在解决传统工具（如 pip、virtualenv、pip-tools）的性能瓶颈，同时…...
mac 安装homebrew (nvm 及git)
mac 安装nvm 及git 万恶之源 mac 安装这些东西离不开Xcode。及homebrew 一、先说安装git步骤 通用： 方法一：使用 Homebrew 安装 Git（推荐） 步骤如下：打开终端（Terminal.app） 1.安装 Homebrew…...
Ubuntu系统多网卡多相机IP设置方法
目录 1、硬件情况 2、如何设置网卡和相机IP 2.1 万兆网卡连接交换机，交换机再连相机 2.1.1 网卡设置 2.1.2 相机设置 2.3 万兆网卡直连相机 1、硬件情况 2个网卡n个相机 电脑系统信息，系统版本：Ubuntu22.04.5 LTS；内核版本…...
加密通信 + 行为分析：运营商行业安全防御体系重构
在数字经济蓬勃发展的时代，运营商作为信息通信网络的核心枢纽，承载着海量用户数据与关键业务传输，其安全防御体系的可靠性直接关乎国家安全、社会稳定与企业发展。随着网络攻击手段的不断升级，传统安全防护体系逐渐暴露出局限性&a…...
文件上传漏洞防御全攻略
要全面防范文件上传漏洞，需构建多层防御体系，结合技术验证、存储隔离与权限控制： 🔒 一、基础防护层 前端校验（仅辅助） 通过JavaScript限制文件后缀名（白名单）和大小，提…...
JS的传统写法 vs 简写形式
一、条件判断与逻辑操作 三元运算符简化条件判断 // 传统写法 let result; if (someCondition) {result yes; } else {result no; }// 简写方式 const result someCondition ? yes : no;短路求值 // 传统写法 if (condition) {doSomething(); }// 简写方式 condition &…...