当前位置: 首页 > news >正文

二叉树进阶

一、二叉搜索树

1.二叉搜索树的概念

二叉搜索树又称二叉排序树,它也可以是一棵空树,或是具备以下性质的树:

1.1 若它的左子树不为空,则它左子树上所有节点的值都小于根节点的值

1.2 若它的右子树不为空,则它右子树上所有节点的值都大于根节点的值

1.3 它的左右子树也都是二叉搜索树

2.二叉搜索树的操作

int a[]={8,3,1,10,6,4,7,14,13};

2.1 二叉搜索树的节点的定义

二叉树的每个不为空的节点都存储着左孩子和右孩子节点的指针,以及当前节点的值

template<class T>
//一个节点的构造
struct BSTNode
{BSTNode(const T& data = T()):_right(nullptr), _left(nullptr), _data(data){}BSTNode<T>* _right;		//左孩子节点的指针BSTNode<T>* _left;		//右孩子节点的指针T _data;			//当前节点的值
};

2.2 二叉搜索树的结构

二叉搜索树的具体操作是被设为公开的,根节点是被设为私有的,只能在类内才能访问。

template<class T>
//搜索二叉树
class BSTree
{typedef BSTNode<T> Node;	//将节点名字进行重命名
public://....private:Node* _root;			//先存一个根节点的指针,并且为私有
};

2.3 二叉搜索树的查找

方法:从根开始比较查找,比根大的前往右树继续查找,比根小的往左树继续查找。

返回结果:最多查找高度次,找到返回true,没找到返回false。

//查找,找到返回true,没找到返回false
bool Find(const T& value)
{//用一个临时节点储存根Node* cur = _root;//当cur不为空时就继续找while (cur){//当value大于根节点的值,去右树找if (cur->_data < value){cur = cur->_right;}else if (cur->_data > value){//当value小于根节点的值,去左树找cur = cur->_left;}else{//当value等于根节点的值return true;}}//没找到return false;
}

2.4 二叉搜索树的插入

树为空则直接new一个新节点并初始化给根节点

树不为空则寻找要插入的位置后再进行插入

bool Insert(const T& value)
{//当根节点为空时,直接new一个节点并初始化为value并赋给根if (_root == nullptr){_root = new Node(value);return true;}//当根节点不为空时//二叉搜索树有一个特点,右孩子比根节点的值大,左孩子比根节点的值小//创建一个临时变量cur存储当前节点,和一个储存cur上一个节点的临时变量Node* parent = nullptr;Node* cur = _root;//寻找value应该要插入的位置while (cur != nullptr){//当value大于根节点的值,value要插入到cur的右树里面去if (cur->_data < value){parent = cur;cur = cur->_right;}else if(cur->_data > value){parent = cur;cur = cur->_left;}else{//搜索二叉树不允许有相同的值的存在return false;}}//找到要插入的位置后//parent为要插入的节点的父亲,但不确定要插入到父亲的哪个孩子上,所以还要进行比较一下if (parent->_data < value){//插入到右孩子处parent->_right = new Node(value);return true;}else{//插入到左孩子处parent->_left = new Node(value);return true;}
}

2.5 二叉搜索树的删除

首先要查找要删除的值是否在树中,如果不在树中则直接返回false,如果在树中又要分以下四中情况进行讨论。

情况1:要删除的节点没有左右孩子

情况2:要删除的节点只有左孩子

情况3:要删除的节点只有右孩子

情况4:要删除的节点同时有左孩子和右孩子

实际情况下情况1可以和情况2或3进行合并,因此真正的删除操作如下:

处理情况2的方法:储存该节点的值,并将该节点的左孩子给与其父节点,然后删除该节点

处理情况3的方法:储存该节点的值,并将该节点的右孩子给与其父节点,然后删除该节点

处理情况4的方法:先找到该节点右子树中最小的值的节点(最左节点),然后替换这两个节点的值,将最左节点的右孩子给最左节点的父节点,然后删除最左节点;当然也可以先找到该节点左子树中的最大值的节点(最右节点),然后进行相似的操作。

//删除
bool Erase(const T& value)
{//先查找当前节点//用一个临时节点储存根,以及一个cur的上一个节点Node* parent = _root;Node* cur = _root;//当cur不为空时就继续找while (cur){//当value大于根节点的值,去右树找if (cur->_data < value){parent = cur;cur = cur->_right;}else if (cur->_data > value){//当value小于根节点的值,去左树找parent = cur;cur = cur->_left;}else{//当value等于根节点的值,找到了break;}}//若要删除的节点不在当前树中if (cur == nullptr){return false;}//找到了要删除的节点,又要分三种情况//情况1:当前节点既有左孩子也有右孩子,当然也有可能是根节点if (cur->_right != nullptr && cur->_left != nullptr){//处理方法:先找到右树的最左节点,然后用替换法进行删除parent = cur;Node* subLeft = cur->_right;while (subLeft->_left != nullptr){parent = subLeft;subLeft = subLeft->_left;}//交换cur和最左节点std::swap(subLeft->_data, cur->_data);if (subLeft == parent->_left){parent->_left = subLeft->_right;}else{parent->_right = subLeft->_right;}delete subLeft;return true;}else if(cur->_right==nullptr&&cur->_left!=nullptr){//情况2:当前节点只有左孩子,没有右孩子//处理办法:删除当前节点并把该节点的左孩子给父亲的左孩子if (cur == _root){_root = cur->_left;}else{if (cur == parent->_left){parent->_left = cur->_left;}else{parent->_right = cur->_left;}}delete cur;return true;}else{//情况3:当前节点只有右孩子或一个孩子也没有//处理办法:删除当前节点并把该节点的右孩子给父亲的右孩子if (cur == _root){_root = cur->_right;}else{if (cur == parent->_left){parent->_left = cur->_right;}else{parent->_right = cur->_right;}}delete cur;return true;}return false;
}

2.6 二叉搜索树的遍历

二叉搜索树中序遍历的结果必定是有序的。

public:	void InOrder(){_InOrder(_root);cout << endl;}
private:void _InOrder(Node*& root){//结束条件:当当前节点为空时返回if (root == nullptr){return;}//中序遍历是左根右_InOrder(root->_left);cout << root->_data << " ";_InOrder(root->_right);}

3.二叉搜索树的应用

3.1 K模型K模型只有key作为关键码,结构中只需要存key即可,关键码即为需要搜索到的值

比如:给一个单词,判断该单词是否拼写正确,具体方法如下:

以词库中所有单词作为key构建一棵二叉搜索树,在二叉搜索树查找该单词是否存在,存在则拼写正确,不存在则拼写错误。

3.2 KV模型每一个关键码key都有一个与之对应的值value,即<Key,Value>的键值对

比如英汉词典就是中文和英文对应关系,通过英文就可以快速找到对应的中文,英文单词和其对应的中文<word,chinese>就构成一对键值对。

再比如统计单词次数,统计成功后,给定单词就可以快速找到其出现的次数,单词与其出现的次数就是<word,count>构成一对键值对。

4.二叉搜索树的性能分析

插入和删除前必须先查找,查找效率就代表了二叉树各个操作的具体性能。

对于一个有n个节点的二叉搜索树,关键码插入的顺序不同可能会导致不同结构的二叉搜索树:

最优情况下,二叉搜索树可能会接近完全二叉树,其平均查找次数为logN

最坏情况下,二叉搜索树可能会成为一只单支树,其平均查找次数为N/2

一般性能会按照最坏的情况作为标准,所以二叉搜索树的时间复杂度一般为O(N)

相关文章:

二叉树进阶

一、二叉搜索树 1.二叉搜索树的概念 二叉搜索树又称二叉排序树&#xff0c;它也可以是一棵空树&#xff0c;或是具备以下性质的树&#xff1a; 1.1 若它的左子树不为空&#xff0c;则它左子树上所有节点的值都小于根节点的值。 1.2 若它的右子树不为空&#xff0c;则它右子…...

腾讯 CodeBuddy 杀入 AI 编程赛道,能否撼动海外工具霸主地位?

在 AI 编程助手领域&#xff0c;海外的 Cursor 等工具风头正劲&#xff0c;如今腾讯带着 CodeBuddy 隆重登场&#xff0c;国产 AI 编程助手能否借其之力崛起&#xff1f;让我们一探究竟。 官网&#xff1a; 腾讯云代码助手 CodeBuddy - AI 时代的智能编程伙伴 实战安装教程 …...

项目QT+ffmpeg+rtsp(二)——海康威视相机测试

文章目录 前言一、验证RTSP地址的有效性1.1 使用VLC播放器验证1.2 使用FFmpeg命令行验证1.3 使用Python代码检查网络连接1.4 检查摄像头Web界面1.5 使用RTSP客户端工具二、关于IPV4的地址2.1 原来2.1.1 原因2.2 解决2.3 显示前言 昨晚拿到一个海康威视的相机,是连接上了交换机…...

vscode用python开发maya联动调试设置

如何在VScode里编写Maya Python脚本_哔哩哔哩_bilibili1 包括1&#xff0c;maya的python全面在vscode支持&#xff0c;2&#xff0c;通过mayacode发送到maya&#xff0c;3同步调试 import maya.cmds as cmds 1、让 maya.cmds编译通过 下载Autodesk_Maya_2018_6_Update_DEVK…...

Postman遇到脚本不支持replaceIn函数

目录&#xff1a; 1、问题现象2、代码处理3、执行结果 1、问题现象 2、代码处理 function replaceVariables(template) {// 获取所有变量&#xff08;环境变量全局变量&#xff09;const variables pm.environment.toObject();const globalVars pm.globals.toObject();const…...

精益数据分析(64/126):移情阶段的用户触达策略——从社交平台到精准访谈

精益数据分析&#xff08;64/126&#xff09;&#xff1a;移情阶段的用户触达策略——从社交平台到精准访谈 在创业的移情阶段&#xff0c;精准找到目标用户并开展深度访谈是验证需求的关键。今天&#xff0c;我们结合《精益数据分析》中的方法论&#xff0c;探讨如何利用Twit…...

turn.js与 PHP 结合使用来实现 PDF 文件的页面切换效果

将 Turn.js 与 PHP 结合使用来实现 PDF 文件的页面切换效果&#xff0c;你需要一个中间步骤将 PDF 转换为 Turn.js 可以处理的格式&#xff08;如 HTML 页面或图片&#xff09;。以下是实现这一功能的步骤和示例代码&#xff1a; 步骤 1: 安装必要的库 首先&#xff0c;你需要…...

SQL Server 与 Oracle 常用函数对照表

一、字符串处理函数 SQL Server 函数SQL Server 实例Oracle 函数Oracle 实例输出结果CONCATSELECT CONCAT(A, B, C);CONCATSELECT CONCAT(A, B) FROM DUAL;ABC&#xff08;SQL&#xff09; AB&#xff08;Oracle&#xff09;SUBSTRINGSELECT SUBSTRING(Hello, 2, 3);SUBSTRSEL…...

数据治理新纪元:全面解读TSDDITAI系列评估规范

在数字化转型的浪潮中&#xff0c;数据已成为驱动业务增长和创新的核心要素。然而&#xff0c;如何确保大数据产品、企业、人才及数据资源的优质与合规&#xff0c;成为了摆在行业面前的重大课题。为此&#xff0c;TSDDITAI系列评估规范应运而生&#xff0c;为大数据产业的健康…...

电子电路:什么是色环电阻器,怎么识别和计算阻值?

识别和计算色环电阻的阻值需要掌握颜色编码规则和基本步骤。以下是具体方法及窍门: 一、色环电阻的基本规则 色环数量: 4环电阻:前2环为有效数字,第3环为倍乘(10ⁿ),第4环为误差。5环电阻:前3环为有效数字,第4环为倍乘,第5环为误差。6环电阻(较少见):前3环为有效数…...

UE中的各种旋转

1 直接修改第三人称玩家的角度 注意不是修改玩家的actor或者pawn&#xff0c;而是修改controller的旋转 这只会修改相机的方向&#xff0c;不会修改角色的方向&#xff0c;因为第三人控制器的根物体不受controller控制&#xff0c;而相机弹簧臂受controller控制 如果修改角色…...

游戏引擎学习第289天:将视觉表现与实体类型解耦

回顾并为今天的工作设定基调 我们正在继续昨天对代码所做的改动。我们已经完成了“脑代码&#xff08;brain code&#xff09;”的概念&#xff0c;它本质上是一种为实体构建的自组织控制器结构。现在我们要做的是把旧的控制逻辑迁移到这个新的结构中&#xff0c;并进一步测试…...

NestJS——日志、NestJS-logger、pino、winston、全局异常过滤器

个人简介 &#x1f440;个人主页&#xff1a; 前端杂货铺 &#x1f64b;‍♂️学习方向&#xff1a; 主攻前端方向&#xff0c;正逐渐往全干发展 &#x1f4c3;个人状态&#xff1a; 研发工程师&#xff0c;现效力于中国工业软件事业 &#x1f680;人生格言&#xff1a; 积跬步…...

list重点接口及模拟实现

list功能介绍 c中list是使用双向链表实现的一个容器&#xff0c;这个容器可以实现。插入&#xff0c;删除等的操作。与vector相比&#xff0c;vector适合尾插和尾删&#xff08;vector的实现是使用了动态数组的方式。在进行头删和头插的时候后面的数据会进行挪动&#xff0c;时…...

Linux | mdadm 创建软 RAID

注&#xff1a;本文为 “Linux mdadm RAID” 相关文章合辑。 略作重排&#xff0c;未整理去重。 如有内容异常&#xff0c;请看原文。 Linux 下用 mdadm 创建软 RAID 以及避坑 喵ฅ・&#xfecc;・ฅ Oct 31, 2023 前言 linux 下组软 raid 用 mdadm 命令&#xff0c;multi…...

迁移学习:解锁AI高效学习与泛化能力的密钥

前言 在人工智能&#xff08;AI&#xff09;技术日新月异的今天&#xff0c;迁移学习&#xff08;Transfer Learning&#xff09;作为一项革命性技术&#xff0c;正深刻改变着机器学习领域的格局。 它不仅让模型能够像人类一样“举一反三”&#xff0c;更在加速模型开发、提升性…...

前端-HTML元素

目录 HTML标签是什么&#xff1f; 什么是HTML元素&#xff1f; HTML元素有哪些分类方法&#xff1f; 什么是HTML头部元素 更换路径 注&#xff1a;本文以leetbook为基础 HTML标签是什么&#xff1f; HTML标签是HTML语言中最基本单位和重要组成部分 虽然它不区分大小写&a…...

STM32之蜂鸣器和按键

一、蜂鸣器的原理与应用 基本概念 蜂鸣器是一种一体化结构的电子讯响器&#xff0c;采用直流电压供电&#xff0c;广泛应用于计算机、打印机、复印机、报警器、电子玩具、汽车电子设备、电话机、定时器等电子产品中作发声器件。 工作原理 蜂鸣器一般分为两类&#xff1a;有源…...

H3C UIS 超融合管理平台原理解读以及日常运维实操与故障处理

前言&#xff1a;超融合&#xff08;Hyper-Converged Infrastructure, HCI&#xff09;是将计算、存储、网络和虚拟化资源整合到统一硬件平台中&#xff0c;并通过软件定义技术实现资源池化与灵活管理的架构。H3C&#xff08;新华三&#xff09;和华为作为国内领先的ICT厂商&am…...

【强化学习】#5 时序差分学习

主要参考学习资料&#xff1a;《强化学习&#xff08;第2版&#xff09;》[加]Richard S.Suttion [美]Andrew G.Barto 著 文章源文件&#xff1a;https://github.com/INKEM/Knowledge_Base 缩写说明 DP&#xff1a;动态规划GPI&#xff1a;广义策略迭代MC&#xff1a;蒙特卡洛…...

Day119 | 灵神 | 二叉树 | 二叉树的最近共公共祖先

Day119 | 灵神 | 二叉树 | 二叉树的最近共公共祖先 236.二叉树的最近共公共祖先 236. 二叉树的最近公共祖先 - 力扣&#xff08;LeetCode&#xff09; 思路&#xff1a; 二叉树的最近公共祖先【基础算法精讲 12】_哔哩哔哩_bilibili 首先我们采用后序遍历 递归函数返回值…...

Elasticsearch 性能优化面试宝典

Elasticsearch 性能优化面试宝典 🚀 目录 设计调优 🏗️写入调优 ⚡查询调优 🔍综合设计 💎总结 📝设计调优 🏗️ 面试题1:索引设计优化 题目: 假设需要设计一个电商商品索引,日增数据量1TB,要求支持多维度查询(名称、分类、价格区间)。请说明索引设计的关…...

mysql数据库-中间件MyCat

1. MyCat简介 在整个 IT 系统架构中&#xff0c;数据库是非常重要&#xff0c;通常又是访问压力较大的一个服务&#xff0c;除了在程序开发的本身做优化&#xff0c;如&#xff1a; SQL 语句优化、代码优化&#xff0c;数据库的处理本身优化也是非常重要的。主从、热备、分表分…...

制作大风车动画

这个案例的风车旋转应用了图形变换来实现&#xff0c;速度和缩放比例应用slider来实现&#xff0c;其中图片的速度&#xff0c;图片大小的信息通过State来定义变量管理&#xff0c;速度和和缩放比例的即时的值通过Prop来管理。 1. 案例效果截图 2. 案例运用到的知识点 2.1. 核…...

嘉立创EDA成图:文件管理

在 工程 文 件夹 中 新建 一 个以 自 己选 手 编号 后 8 位 命名 的 项目 工 程文 件 按要求名字命名&#xff08;这里以日期命名&#xff09; 选择半离线或者全离线 添加路径 1. 新建 图 纸文 件 &#xff0c;文 件 名为 moban.elibz&#xff1b; 点击保存之后打开文件夹有这…...

Vim编辑器命令模式操作指南

Vim 的命令模式&#xff08;即 Normal 模式&#xff09;是 Vim 的核心操作模式&#xff0c;用于执行文本编辑、导航、搜索、保存等操作。以下是命令模式下的常用操作总结&#xff1a; 1. 模式切换 进入命令模式&#xff1a;在任何模式下按 Esc 键&#xff08;可能需要多次按&a…...

jvm安全点(一)openjdk17 c++源码垃圾回收安全点信号函数处理线程阻塞

1. 信号处理入口​​ ​​JVM_HANDLE_XXX_SIGNAL​​ 是 JVM 处理信号的统一入口&#xff0c;负责处理 SIGSEGV、SIGBUS 等信号。​​javaSignalHandler​​ 是实际注册到操作系统的信号处理函数&#xff0c;直接调用 JVM_HANDLE_XXX_SIGNAL。 ​​2. 安全点轮询页的识别​​ …...

手机打电话时由对方DTMF响应切换多级IVR语音应答(二)

手机打电话时由对方DTMF响应切换多级IVR语音应答&#xff08;二&#xff09; --本地AI电话机器人 一、前言 前面的篇章《手机打电话时由对方DTMF响应切换多级IVR语音应答&#xff08;一&#xff09;》中&#xff0c;我们从理论的角度论述了“根据对方按下DTMF值响应多级IVR”…...

【Java ee初阶】HTTP(2)

一、HTTP的方法 方法 说明 支持的HTTP协议版本 GET 获取资源 1.0、1.1 POST 传输实体主体 1.0、1.1 PUT 传输文件 1.0、1.1 HEAD 获得报文首部 1.0、1.1 DELETE 删除文件 1.0、1.1 OPTIONS 询问支持的方法 1.1 TRACE 追踪路径 1.1 CONNECT 要求用隧道…...

计算机视觉与深度学习 | Python实现EMD-SSA-VMD-LSTM-Attention时间序列预测(完整源码和数据)

EMD-SSA-VMD-LSTM-Attention 一、完整代码实现二、代码结构解析三、关键数学公式四、参数调优建议五、性能优化方向六、工业部署建议 以下是用Python实现EMD-SSA-VMD-LSTM-Attention时间序列预测的完整解决方案。该方案结合了四层信号分解技术与注意力增强的深度学习模型&#…...

Java 应用如何实现 HTTPS:加密数据传输的实用指南

Java 应用如何实现 HTTPS&#xff1a;加密数据传输的实用指南 在当今的互联网环境中&#xff0c;数据安全至关重要&#xff0c;HTTPS 作为加密的数据传输协议&#xff0c;为 Java 应用提供了安全通信的保障。本文将深入探讨 Java 应用如何实现 HTTPS&#xff0c;通过详细代码实…...

手机打电话时如何将通话对方的声音在手机上识别成文字

手机打电话时如何将通话对方的声音在手机上识别成文字 --本地AI电话机器人 上一篇&#xff1a;手机打电话时由对方DTMF响应切换多级IVR语音应答&#xff08;一&#xff09; 下一篇&#xff1a;手机打电话时由对方DTMF响应切换多级IVR语音应答&#xff08;二&#xff09; 一、…...

18.自动化生成知识图谱的多维度质量评估方法论

文章目录 一、结构维度评估1.1 拓扑结构评估1.1.1 基础图论指标1.1.2 层级结构指标 1.2 逻辑一致性评估1.2.1 形式逻辑验证1.2.2 约束满足度 二、语义维度评估2.1 语义一致性评估2.1.1 标签语义分析2.1.2 关系语义评估 2.2 语义表示质量2.2.1 嵌入质量2.2.2 上下文语义评估 三、…...

W5500使用ioLibrary库创建TCP客户端

1、WIZnet全硬件TCP/IP协议栈 WIZnet全硬件TCP/IP协议栈,支持TCP,UDP,IPv4,ICMP,ARP,IGMP以及PPPoE协议。 以太网&#xff1a;支持BSD和WIZCHIP&#xff08;W5500/W5300/W5200/W5100/W5100S&#xff09;的SOCKET APIs驱动程序。 互联网&#xff1a; DHCP客户端 DNS客户端 FTP客…...

2025B难题练习

1.启动多任务排序 拓扑排序 每次选入度为0的点 对每次选的点进行排序 package mainimport ("bufio""fmt""os""slices""strings" )func main() {scanner : bufio.NewScanner(os.Stdin)scanner.Scan()text : scanner.Text()…...

20250517让NanoPi NEO core开发板在Ubuntu core16.04.2下支持TF卡的热插拔

20250517让NanoPi NEO core开发板在Ubuntu core16.04.2下支持TF卡的热插拔 2025/5/17 17:52 缘起&#xff1a;实测NanoPi NEO core开发板上电之后&#xff0c;后插入的TF卡不认/不支持热插拔。 Ubuntu core16.04.2 Ubuntu core20.04 Ubuntu core16.04.3 用NanoPi NEO core开发板…...

Vue百日学习计划Day19-20天详细计划-Gemini版

重要提示&#xff1a; 番茄时钟&#xff1a; 每个番茄钟为25分钟学习&#xff0c;之后休息5分钟。每完成4个番茄钟&#xff0c;进行一次15-30分钟的长休息。动手实践&#xff1a; DevTools 的使用和 Git 命令的掌握都需要大量的实际操作。请务必边学边练。环境准备&#xff1a…...

Uniapp、Flutter 和 React Native 全面对比

文章目录 前言Uni-app、Flutter 和 React Native 跨平台框架对比报告1. 性能对比2. 跨平台能力3. 学习曲线4. 社区生态与第三方库5. 原生能力扩展6. UI 渲染能力7. 企业支持与典型使用场景8. 开发效率与工具链 前言 将对 Uniapp、Flutter 和 React Native 进行全面对比&#x…...

【Linux笔记】——线程互斥与互斥锁的封装

&#x1f525;个人主页&#x1f525;&#xff1a;孤寂大仙V &#x1f308;收录专栏&#x1f308;&#xff1a;Linux &#x1f339;往期回顾&#x1f339;&#xff1a;【Linux笔记】——Linux线程封装 &#x1f516;流水不争&#xff0c;争的是滔滔不息 一、线程互斥的概念二、互…...

Linux面试题集合(4)

现有压缩文件:a.tar.gz存在于etc目录&#xff0c;如何解压到data目录 tar -zxvf /etc/a.tar.gz -C /data 给admin.txt创建一个软链接 ln -s admin.txt adminl 查找etc目录下以vilinux开头的文件 find /etc -name vilinux* 查找admin目录下以test开头的文件 find admin -name te…...

Java二叉树题目练习

Java二叉题目练习 相同的树对称二叉树平衡二叉树二叉树的最近公共祖先二叉树的层序遍历二叉树层序遍历 ||二叉树遍历 相同的树 二叉树的题目大多数时候就可以采用递归的方法写 因为二叉树是由根左子树和右子树组成&#xff0c;每一棵左子树和右子树又可以被看成一颗完整的树&am…...

WORD个人简历单页326款模版分享下载

WORD个人简历模版下载&#xff1a;WORD个人简历模版https://pan.quark.cn/s/7e79a822c490...

Linux容器技术详解

容器技术基础 什么是容器 容器是一种轻量级的虚拟化技术&#xff0c;它将应用程序及其依赖&#xff08;库、二进制文件、配置文件等&#xff09;打包在一个独立的单元中&#xff0c;可以在任何支持容器运行时的环境中一致地运行。 Docker官网&#xff1a;https://www.docker…...

显卡、Cuda和pytorch兼容问题

这里写目录标题 驱动与CUDA版本兼容性问题1. **驱动与CUDA版本兼容性问题**2. **任务特性与硬件适配差异**3. **优化策略与框架配置差异**4. **散热与功耗限制**5. **数据传输与CPU瓶颈**排查建议总结 查询PyTorch中实际使用的CUDA版本**1. 查询PyTorch中实际使用的CUDA版本***…...

仅需三张照片即可生成沉浸式3D购物体验?谷歌电商3D方案全解析

随着消费者对线上购物体验的要求不断提高,传统2D图片已难以满足用户“真实感知商品”的需求。尤其在鞋类、家具、服装等高决策成本的商品上,缺乏空间感和交互性的购物方式成为转化率瓶颈。 谷歌敏锐地捕捉到这一趋势,早在2022年起便开始探索通过生成式AI技术实现“低成本、…...

PIC16F877A LCD1602 DHT11 温湿度读取显示代码 MPLAB

#include <xc.h> #include <stdio.h> #include <stdlib.h> #...

PIC16F18877 的主时钟 设置方法

#include <xc.h>// ========== 配置位设置 ========== // #pragma config FEXTOSC = OFF // 使用内部振荡器 #pragma...

西门子 Teamcenter13 Eclipse RCP 开发 1.3 工具栏 单选按钮

西门子 Teamcenter13 Eclipse RCP 开发 1.3 工具栏 单选按钮 1 配置文件2 插件控制3 命令框架 位置locationURI备注菜单栏menu:org.eclipse.ui.main.menu添加到传统菜单工具栏toolbar:org.eclipse.ui.main.toolbar添加到工具栏 style 值含义显示效果push普通按钮&#xff08;默…...

asp.net core api RESTful 风格控制器

在 ASP.NET Core API 中&#xff0c;遵循 RESTful 风格的控制器一般具备以下几个关键特征&#xff1a; ✅ RESTful 风格控制器的命名规范 控制器命名 使用 复数名词&#xff0c;表示资源集合&#xff0c;如 ProductsController、UsersController。 路由风格 路由使用 [Rout…...

智能合约调用全景实战:前端 JS 与后端 Java 两种方式全面解析

目录 前言前端调用以太坊合约新建一个智能合约将合约部署到Hardhat本地链前端(HTML + JavaScript)调用合约后端调用以太坊合约生成java类调用智能合约(maven 插件方式)不生成Java类,通过合约ABI直接调用智能合约前后端调用方式对比开发建议结语前言 随着 Web3 的兴起,越…...