Cpp8 — 二叉搜索树
二叉搜索树（搜索二叉树、二叉排序树）
二叉搜索树又称二叉排序树，它要么是一棵空树，要么是具有以下性质的二叉树：
1.若它的左子树不为空，则左子树上所有节点的值都小于根节点的值2.若它的右子树不为空，则右子树所有节点的值都大于根节点的值
3.它的左右子树也分别为二叉搜索树
搜索二叉树的查找：
最多查找高度次，效率较高
搜索二叉树具有排序+去重的功能，叫它二叉排序树是因为中序遍历时，其遍历结果就是一个有序的结果。
二叉搜索树的删除
替换法删除的代码实现
按照上面的写法同时解决两种情况（即上述和下述情况）是会出错的（指针问题）。
二叉搜索树不支持修改。
二叉搜索树的缺陷：
二叉搜索树的增删查的时间复杂度：O(h)，最坏的情况是h = N
改进方案：平衡树：主要是AVL树和红黑树
平衡树和搜索树仅仅只是效率的区别，功能上并没有区别。
二叉搜索树的应用
Key的搜索模型：判断关键字在不在。
1.例如：宿舍门禁
（二叉搜索树还可以顺便排序+去重）
2.检查一篇英文文档中单词拼写是否正确
我们可以把词库中的单词都插入到一棵搜索树中，然后查的时候就查在不在这里面，不在就说明单词有问题
Key/Value模型：通过Key去找value
1.简单的中英翻译程序
2.统计水果出现的次数
具体实现：第二十七节2:40:00到完 只听了一遍
相关文章：
Cpp8 — 二叉搜索树
二叉搜索树（搜索二叉树、二叉排序树） 二叉搜索树又称二叉排序树，它要么是一棵空树，要么是具有以下性质的二叉树： 1.若它的左子树不为空，则左子树上所有节点的值都小于根节点的值 2.若它的右子树不为空&…...
【实操教程】如何开始用Qt Widgets编程？（一）
Qt 是目前最先进、最完整的跨平台C开发工具。它不仅完全实现了一次编写，所有平台无差别运行，更提供了几乎所有开发过程中需要用到的工具。如今，Qt已被运用于超过70个行业、数千家企业，支持数百万设备及应用。 在本文中࿰…...
openmp和avx配置
实际场景： 项目中数据拷贝慢（使用的是memcpy），希望能加速拷贝，所以尝试了使用avx的流方式，和openmp方式处理 问题1： 调用avx是报错 error: inlining failed in call to always_inline ‘__m512…...
18 个JS优化技巧，可以解决 90% 的屎山代码！！！
文章目录 18 个JS优化技巧，可以解决 90% 的屎山代码！！！1.箭头函数2.解构赋值变量3.使用模版字面量进行字符拼接4.使用展开运算符进行数组和对象操作5.简化循环6.简化判断7.使用对象解构和默认参数简化函数参数8.使用函数式编程概念…...
go逆向符号恢复
前言 之前一直没怎么重视，结果发现每次遇到go的题都是一筹莫展，刷几道题练习一下吧 准备 go语言写的程序一般都被strip去掉符号了，而且ida没有相关的签名文件，没办法完成函数名的识别与字符串的定位，所以第一步通常…...
论文阅读- Uncovering Coordinated Networks on Social Media:Methods and Case Studies
链接：https://arxiv.org/pdf/2001.05658.pdf 目录 摘要： 引言 Methods Case Study 1: Account Handle Sharing Coordination Detection 分析 Case Study 2: Image Coordination Coordination Detection Analysis Case Study 3: Hashtag Sequen…...
应急响应-Linux
应急响应-Linux 1.关键目录 /etc/passwd 记录用户信息 /etc/shadow 保存用户密码（hash） /etc/crontab 定时任务文件 /etc/anacrontab 异步定时任务文件 /etc/rc.d/rc.local 开机启动项 /var/log/btmp …...
利用spinal的伴生对象简化集成rtl代码过程
一 参考 SpinalHDL——集成你的RTL代码 (qq.com)https://mp.weixin.qq.com/s?__biz=Mzg5NjQyMzQwMQ==&mid=2247484852&idx=1&sn=d074279cdc0d58eb5dc73ca68271eee8&chksm=c0000132f77788249838570187495e34cc12ab40e8f8f5ec8f65414ec84b3ece2d17f0d4c4f8&…...
C# Blazor 学习笔记(7):组件嵌套开发
文章目录 前言相关资料组件嵌套组件模板RenderFragment 意义传统前端样式组件化css 前言 我们在组件化一共有三个目的。 不用写CSS不用写html不用写交互逻辑 简单来说就是Java常说的约定大于配置。我们只需要必须的参数即可，其它的都按照默认配置。我们不需要关系…...
DAY1，C高级（命令，Linux的文件系统，软、硬链接文件）
1.创建链接文件； 文件系统中的每个文件都与唯一的 inode 相关联，inode 存储了文件的元数据和数据块的地址，文件名与 inode 之间的链接关系称为硬链接或软链接。 硬链接文件的创建： ln 被链接文件的绝对路径 硬链接文件的绝对…...
Race竞争型漏洞
目录 Race竞争介绍 实验环境配置 安装Cookiecutter 创建基于Django框架的项目 选择配置 创建数据库 加载到环境变量里 数据库的生成 创建一个超级用户（superuser） 启动一个本地开发服务器 配置文件 Race竞争介绍 竞争型漏洞（Race Co…...
基于 FFlogs API 快速实现的 logs 颜色查询小爬虫
文章目录 找到接口解析响应需要平均颜色和过本次数？ 找到接口 首先试了一下爬虫，发现和wow一样官网上有暴露的 API，链接在：FFlogs v1 API 文档链接 通过查询官方提供的 API 接口得知： user_name 角色名字 api_key …...
【牛客】统计字符
⭐️ 题目描述 🌟 OJ链接：HJ40 统计字符 ps： 判断字符可以直接使用头文件自带的函数。 函数作用iscntrl判断是否为控制字符isspace判断是否为空白字符（空格、换页’\f’、换行’\n’、回车’\r’、制表符’\t）isdigi…...
测试|Junit相关内容
测试|Junit相关内容 文章目录 测试|Junit相关内容0.Junit说明1.Junit注解TestDisabledBeforeAll和AfterAllBeforeEach和AfterEach 2.Junit参数化单参数多参数（多种/多组）CSV获取参数（支持多种）CSV文件获取参数（支持多种…...
19-2.vuex
目录 1 安装 2 挂载 2.1 vue2写法 2.2 vue3写法 3 state 3.1 声明数据 3.2 使用数据 3.3 处理数据 4 mutations 4.1 基本使用 4.2 传递参数 4.3 mutations中不能写异步的代码 5 actions 5.1 基本使用 5.2 传递参数 6 getters Vuex是做全局数据…...
微信小程序 选择年和月以及回显 使用picker-view组件
<!--选择年月--><view bindtap"pickCalendar">{{year}}年{{month}}月</view><picker-view wx:if"{{open}}" class"fixed-select" indicator-style"height: 50px;" style"width: 100%; height: 300px;"…...
助力工业物联网，工业大数据之ST层的设计【二十五】
文章目录 04：ST层的设计05：服务域：工单主题分析06：服务域：工单主题实现 04：ST层的设计 目标：掌握ST层的设计 路径 step1：功能step2：来源step3：需求 实施 功…...
MySQL实践——参数SQL_SLAVE_SKIP_COUNTER的奥秘
每次数据库复制冲突之后，经常使用的一个命令如下。 SET GLOBAL SQL_SLAVE_SKIP_COUNTER 1;一般会认为，现在出现冲突错误，那就将上面参数值设置为1，跳过出错的这个event就可以解决了。重新启动复制，发现问题果然解决&…...
小程序面试题
文章目录 简单谈谈微信小程序小程序的原生组件有哪些小程序的安卓版和ios版是怎么开发出来uni-app弹窗被覆盖怎么解决小程序生命周期小程序路由跳转小程序的兼容问题有哪些小程序框架都掌握哪一些，uniapp都会哪一些，平时开发遇到的困难上传图片uni-app h5 端的ios图片不能加载…...
微信小程序接入腾讯云天御验证码
腾讯云新一代行为验证码（Captcha），基于十道安全防护策略，为网页、APP、小程序开发者打造立体、全面的人机验证。在保护注册登录、活动秒杀、点赞发帖、数据保护等各大场景下业务安全的同时，提供更精细化的用户体验。 …...
)
椭圆曲线密码学(ECC)
一、ECC算法概述 椭圆曲线密码学（Elliptic Curve Cryptography）是基于椭圆曲线数学理论的公钥密码系统，由Neal Koblitz和Victor Miller在1985年独立提出。相比RSA，ECC在相同安全强度下密钥更短（256位ECC ≈ 3072位RSA…...
反向工程与模型迁移：打造未来商品详情API的可持续创新体系
在电商行业蓬勃发展的当下，商品详情API作为连接电商平台与开发者、商家及用户的关键纽带，其重要性日益凸显。传统商品详情API主要聚焦于商品基本信息（如名称、价格、库存等）的获取与展示，已难以满足市场对个性化、智能…...
DAY 47
三、通道注意力 3.1 通道注意力的定义 # 新增：通道注意力模块（SE模块） class ChannelAttention(nn.Module):"""通道注意力模块(Squeeze-and-Excitation)"""def __init__(self, in_channels, reduction_rat…...
MMaDA: Multimodal Large Diffusion Language Models
CODE ： https://github.com/Gen-Verse/MMaDA Abstract 我们介绍了一种新型的多模态扩散基础模型MMaDA，它被设计用于在文本推理、多模态理解和文本到图像生成等不同领域实现卓越的性能。该方法的特点是三个关键创新:(i) MMaDA采用统一的扩散架构…...
项目部署到Linux上时遇到的错误（Redis，MySQL，无法正确连接，地址占用问题）
Redis无法正确连接 在运行jar包时出现了这样的错误 查询得知问题核心在于Redis连接失败，具体原因是客户端发送了密码认证请求，但Redis服务器未设置密码 1.为Redis设置密码（匹配客户端配置） 步骤： 1）.修…...
NPOI Excel用OLE对象的形式插入文件附件以及插入图片
static void Main(string[] args) {XlsWithObjData();Console.WriteLine("输出完成"); }static void XlsWithObjData() {// 创建工作簿和单元格,只有HSSFWorkbook,XSSFWorkbook不可以HSSFWorkbook workbook new HSSFWorkbook();HSSFSheet sheet (HSSFSheet)workboo…...
[论文阅读]TrustRAG: Enhancing Robustness and Trustworthiness in RAG
TrustRAG: Enhancing Robustness and Trustworthiness in RAG [2501.00879] TrustRAG: Enhancing Robustness and Trustworthiness in Retrieval-Augmented Generation 代码：HuichiZhou/TrustRAG: Code for "TrustRAG: Enhancing Robustness and Trustworthin…...
Mysql故障排插与环境优化
前置知识点 最上层是一些客户端和连接服务，包含本 sock 通信和大多数jiyukehuduan/服务端工具实现的TCP/IP通信。主要完成一些简介处理、授权认证、及相关的安全方案等。在该层上引入了线程池的概念，为通过安全认证接入的客户端提供线程。同样在该层上可…...
大模型——基于Docker+DeepSeek+Dify ：搭建企业级本地私有化知识库超详细教程
基于Docker+DeepSeek+Dify ：搭建企业级本地私有化知识库超详细教程 下载安装Docker Docker官网：https://www.docker.com/ 自定义Docker安装路径 Docker默认安装在C盘，大小大概2.9G，做这行最忌讳的就是安装软件全装C盘，所以我调整了下安装路径。 新建安装目录：E:\MyS…...
Shell 解释器 bash 和 dash 区别
bash 和 dash 都是 Unix/Linux 系统中的 Shell 解释器，但它们在功能、语法和性能上有显著区别。以下是它们的详细对比： 1. 基本区别 特性bash (Bourne-Again SHell)dash (Debian Almquist SHell)来源G…...