二叉树的判断
二叉树的判断
判断一颗二叉树是不是搜索二叉树
（左边的比根小，右边的比根大）
中序遍历一下，如果是的话就一定是升序的
如何判断一颗二叉树是否是完全二叉树
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视频汇聚平台与海康威视平台是两个备受关注的选择。它们各自具有独特的功能和优势，适…...
使用 Streamlit 构建支持主流大模型与 Ollama 的轻量级统一平台
🎯 使用 Streamlit 构建支持主流大模型与 Ollama 的轻量级统一平台 📌 项目背景 随着大语言模型（LLM）的广泛应用，开发者常面临多个挑战： 各大模型（OpenAI、Claude、Gemini、Ollama）接口风格不统一；缺乏一个统一平台进行模型调用与测试；本地模型 Ollama 的集成与前…...
《C++ 模板》
目录 函数模板 类模板 非类型模板参数 模板特化 函数模板特化 类模板的特化 模板，就像一个模具，里面可以将不同类型的材料做成一个形状，其分为函数模板和类模板。 函数模板 函数模板可以简化函数重载的代码。格式：templa…...
NPOI操作EXCEL文件 ——CAD C# 二次开发
缺点:dll.版本容易加载错误。CAD加载插件时，没有加载所有类库。插件运行过程中用到某个类库，会从CAD的安装目录找，找不到就报错了。 【方案2】让CAD在加载过程中把类库加载到内存 【方案3】是发现缺少了哪个库，就用插件程序加载进…...
深入理解Optional：处理空指针异常
1. 使用Optional处理可能为空的集合 在Java开发中，集合判空是一个常见但容易出错的场景。传统方式虽然可行，但存在一些潜在问题： // 传统判空方式 if (!CollectionUtils.isEmpty(userInfoList)) {for (UserInfo userInfo : userInfoList) {…...
论文阅读：LLM4Drive: A Survey of Large Language Models for Autonomous Driving
地址：LLM4Drive: A Survey of Large Language Models for Autonomous Driving 摘要翻译 自动驾驶技术作为推动交通和城市出行变革的催化剂，正从基于规则的系统向数据驱动策略转变。传统的模块化系统受限于级联模块间的累积误差和缺乏灵活性的预设规则。…...
Python网页自动化Selenium中文文档
1. 安装 1.1. 安装 Selenium Python bindings 提供了一个简单的API，让你使用Selenium WebDriver来编写功能/校验测试。 通过Selenium Python的API，你可以非常直观的使用Selenium WebDriver的所有功能。 Selenium Python bindings 使用非常简洁方便的A…...
MySQL体系架构解析（三）：MySQL目录与启动配置全解析
MySQL中的目录和文件 bin目录 在 MySQL 的安装目录下有一个特别重要的 bin 目录，这个目录下存放着许多可执行文件。与其他系统的可执行文件类似，这些可执行文件都是与服务器和客户端程序相关的。 启动MySQL服务器程序 在 UNIX 系统中，用…...
Django RBAC项目后端实战 - 03 DRF权限控制实现
项目背景 在上一篇文章中，我们完成了JWT认证系统的集成。本篇文章将实现基于Redis的RBAC权限控制系统，为系统提供细粒度的权限控制。 开发目标 实现基于Redis的权限缓存机制开发DRF权限控制类实现权限管理API配置权限白名单 前置配置 在开始开发权限…...
GeoServer发布PostgreSQL图层后WFS查询无主键字段
在使用 GeoServer（版本 2.22.2） 发布 PostgreSQL（PostGIS）中的表为地图服务时，常常会遇到一个小问题： WFS 查询中，主键字段（如 id）莫名其妙地消失了！ 即使你在…...
高保真组件库：开关
一：制作关状态 拖入一个矩形作为关闭的底色：44 x 22，填充灰色CCCCCC，圆角23，边框宽度0，文本为”关“，右对齐，边距2,2,6,2，文本颜色白色FFFFFF。 拖拽一个椭圆，尺寸18 x 18，边框为0。3. 全选转为动态面板状态1命名为”关“。 二：制作开状态 复制关状态并命名为”开…...