ASAM OpenDRIVE V1.7协议超详解(一)

文章目录

  • 前言
  • 一、仿真场景的构成
  • 二、openDRIVE框架
  • 三、g_additionalData
  • 四、openDRIVE-header
  • 五、openDRIVE-road
    • 1、Road总拓扑结构
    • 2、Road-link介绍
      • 1)link的拓扑结构
      • 2)link链接示例
      • 3)link前继后继
      • 4)道路link规则
    • 3、road-type介绍
      • 1)type的拓扑结构
    • 4、road-elevation介绍
      • 1) elevation类型
      • 2)Elevation拓扑图
      • 3)标高/超高计算
      • 4)横向轮廓计算
    • 5、road-surface介绍
      • 1)surface的拓扑结构
    • 6、road-lane介绍
      • 1)lane的拓扑结构
      • 2)车道分组
      • 3)车道部分
      • 4)车道偏移
      • 5)车道链接
      • 6)车道属性
        • A、车道属性-拓扑结构
        • B、车道属性-车道宽度
        • C、车道属性-车道高度
      • 7)车道类型
      • 8)车道限速
      • 8)车道标记


前言

本文内容引用ASAM官方OpenDrive V1.7介绍

ASAM是“Automotive Software and Systems Modeling”的缩写,是一个汽车行业标准化组织,旨在制定和维护与汽车软件和系统相关的标准。OpenDRIVE是一种用于虚拟仿真场景的开放标准,旨在描述道路网络和场景的详细信息,是仿真场景中的静态组成部分,以支持自动驾驶和驾驶辅助系统的开发和测试。

点击下载OpenDRIVE官方文档及案例


一、仿真场景的构成

ASAM OpenDRIVE定义了静态路网格式(.xodr),ASAM OpenCRG,可以为路网添加路面描述(.crg)。 ASAM OpenDRIVE和ASAM OpenCRG仅包含静态内容。要添加动态内容,需要ASAM OpenSCENARIO(.xosc)。 结合所有三个标准文件,就可以组成标准的仿真场景。

在这里插入图片描述


二、openDRIVE框架

1、ASAM OpenDRIVE框架组成主要为header、road、controller、junction、junctionGroup、station,主要由6个element组成,6个Element及其子Element可选择性关联g_additionalData(附加数据)。

在这里插入图片描述

2、openDRIVE中的坐标系

在这里插入图片描述


三、g_additionalData

1、g_additionalData附加数据做为可选的选项,Element可以自定义是否关联g_additionalData节点;g_additionalData节点用于向OpenDRIVE道路网络描述中添加自定义信息或额外的数据,其拓扑结构如下图所示;

在这里插入图片描述

2、g_additionalData中的include,允许将外部文件包含在ASAM OpenDRIVE文件中, 比如对外部的文件的引用可以放在include元素中。

3、g_additionalData中的userdata可以用于在OpenDRIVE道路网络描述中添加任意自定义信息,以满足特定需求或添加额外的详细信息。通常,userdata的内容是用户根据其特定应用场景定义的。

4、g_additionalData中的dataQuality,原始数据或集成在ASAM OpenDRIVE中的外部来源的数据可能具有不同的质量。 可以在ASAM OpenDRIVE中描述外部数据的质量和准确性。dataQuality的error可以描述外部数据(如GPS数据)的绝对误差和相对误差范围(以 [m] 为单位)。dataQuality的rawData描述一些基本元数据包含有关ASAM OpenDRIVE中包含的原始数据的信息,内容比较多,详细格式请看我上传的资源文档。

XML片段

<OpenDRIVE>
  <road>
    <lanes>
      <laneSection>
        <left>
          <lane>
            <g_additionalData>
              <!-- 附加数据 -->
              <key>myKey</key>
              <value>myValue</value>
            </g_additionalData>
          </lane>
        </left>
      </laneSection>
    </lanes>
  </road>
</OpenDRIVE>

四、openDRIVE-header

1、OpenDRIVE中的header一般定义:版本信息、描述信息、创建者信息、日期时间戳、坐标信息等等,其拓扑结构如下图所示;

在这里插入图片描述

XML片段

<?xml version="1.0" encoding="UTF-8"?>
<OpenDRIVE>
  <header>
    <revMajor>1</revMajor>
    <revMinor>4</revMinor>
    <name>Example Road</name>
    <version>1.0</version>
    <date>2023-11-12</date>
    <north>0.0</north>
    <south>0.0</south>
    <east>0.0</east>
    <west>0.0</west>
    <!-- 其他头部信息 -->
  </header>
  <!-- 其他道路信息 -->
</OpenDRIVE>


五、openDRIVE-road

1、Road总拓扑结构

在这里插入图片描述

2、Road-link介绍

road节点中的link主要是用于描述两个不同的道路部分之间的过渡和连接关系;

1)link的拓扑结构

在这里插入图片描述

XML片段

<OpenDRIVE>
  <!-- 头部信息 -->
  
  <road name="Road 1" id="1" length="100.0">
    <!-- 道路属性 -->
    
    <link>
      <predecessor elementType="road" elementId="2" elementDir="-1" elementS="0.0" contactPoint="end"/>
      <successor elementType="road" elementId="3" elementDir="1" elementS="0.0" contactPoint="start"/>
    </link>
    
    <!-- 其他道路元素 -->
    
  </road>
  
  <!-- 其他道路信息 -->
  
</OpenDRIVE>

2)link链接示例

显示了禁止、允许和推荐的道路连接场景。 重要的是,要连接的道路的车道和参考线与其前继或后继道路有直接的联系。 应避免重叠或跳跃,但如果参考线连接正确,则不禁止重叠或跳跃。
在这里插入图片描述

3)link前继后继

link的元素predecessor(前继)和successor(后继)表示的时道路之间的相对关闭,如road1之前没有道路,因此没有前继;road1之后有road2说明road1有后继road2;

在这里插入图片描述

4)道路link规则

下述这种链接方式也是被允许的
在这里插入图片描述

在这里插入图片描述

3、road-type介绍

1)type的拓扑结构

在这里插入图片描述

<OpenDRIVE>
  <!-- 头部信息 -->
  
  <road name="Road 1" id="1" length="100.0">
    <planView>
      <!-- 道路几何形状信息 -->
    </planView>
    
    <lanes>
      <!-- 道路车道信息 -->
    </lanes>
    
    <objects>
      <!-- 道路对象信息 -->
    </objects>
    
    <roadType s="0.0">
      <type type="urban">
        <name>Urban Road</name>
        <priority>2</priority>
        <speed max="50.0" unit="km/h"/>
        <country>China</country>
      </type>
    </roadType>
    
    <!-- 其他道路元素 -->
    
  </road>
  
  <!-- 其他道路信息 -->
  
</OpenDRIVE>

4、road-elevation介绍

1) elevation类型

A、Road Elevation(标高)指的是沿道路参考线的海拔,即s方向的海拔;
B、Su[er Elevation(超高)指的是道路侧向剖面,垂直于道路参考线,且与地面存在夹角(类似于车辆的roll侧倾角),即t方向的海拔。
C、Road Shape(形状)一些横向道路形状过于复杂,无法仅用超高来描述。 形状以更详细的方式描述参考线上给定点处道路横截面的海拔。 这意味着,在一个 s 坐标处可能存在多个具有不同 t 值的形状定义,从而描述道路的弯曲形状。
在这里插入图片描述

2)Elevation拓扑图

在这里插入图片描述

XML片段

<road name="Road 1" id="1" length="100.0">
  <road-elevationprofile>
    <elevation s="0.0" a="0.0" b="0.0" c="0.0" d="0.0"/>
    <elevation s="50.0" a="0.0" b="0.0" c="0.0" d="0.0"/>
  </road-elevationprofile>
  
  <road-lateralprofile>
    <superelevation s="0.0" a="0.0" b="0.0" c="0.0" d="0.0"/>
    <crossfall s="0.0" a="0.0" b="0.0" c="0.0" d="0.0"/>
  </road-lateralprofile>
  
  <road-shape>
    <shape s="0.0" x="0.0" y="0.0"/>
    <shape s="50.0" x="10.0" y="5.0"/>
  </road-shape>
</road>

3)标高/超高计算

道路标高、超高使用以下三阶多项式函数计算:elev(ds) = a + b*ds + c*ds² + d*ds³

参数名描述
elev指定位置的标高/超高
a, b, c, d多项式系数
ds是新标高/超高元素的起点与给定位置之间沿参考线的距离

道路标高/超高的绝对位置计算:s = sstart + ds

参数名描述
s是参考线坐标系中的绝对位置
sstart是元素在参考线坐标系中的起始位置

4)横向轮廓计算

在下图中显示了如何计算两个横向剖面之间的高度信息。sR1的侧剖面有5个多项式定义,而sR2的侧剖面有3个多项式定义。要计算两个侧面轮廓之间的点,下图所示的公式在这两个轮廓之间进行线性插值。
在这里插入图片描述
横向轮廓的形状使用以下多项式函数计算:hShape (ds)= a + b*dt + c*dt² + d*dt³

参数名描述
hShape是给定位置上参考平面上方的高度
a, b, c, d是系数
dt是形状元素的起点与给定位置之间垂直于参考线的距离

形状值的绝对位置计算如下:t = tstart + dt

参数名描述
t是参考线坐标系中的绝对位置
a, b, c, d是元素在参考线坐标系中的起始位置
tstart是元素在参考线坐标系中的起始位置

5、road-surface介绍

1)surface的拓扑结构

在这里插入图片描述
XML片段

<road name="Road 1" id="1" length="100.0">
  <road-surface>
    <friction s="0.0" coefficient="0.8"/>
    <color s="0.0" r="255" g="255" b="255"/>
  </road-surface>
</road>

因为suface涉及CRG相关内容,后续再另开分支讲述清楚吧。

6、road-lane介绍

1)lane的拓扑结构

在这里插入图片描述
XML片段

<road name="Road 1" id="1" length="100.0">
  <road-lane>
    <laneSection s="0.0">
      <lane id="1" type="driving">
        <width sOffset="0.0" a="3.5"/>
        <road-mark sOffset="0.0" type="solid" color="standard"/>
        <speed sOffset="0.0" max="60.0" unit="km/h"/>
        <access restriction="no"/>
        <height sOffset="0.0" inner="3.8" outer="4.0"/>
        <rule priority="1" yield="true"/>
        <material surface="asphalt" friction="0.8"/>
        <visibility sOffset="0.0" forward="100.0" back="50.0"/>
        <border left="true" right="true"/>
        <predecessor id="2" contactPoint="end"/>
        <successor id="4" contactPoint="start"/>
        <link elementId="laneLink1"/>
        <userData>
          <property name="laneType" value="driving"/>
        </userData>
      </lane>
      <lane id="2" type="driving">
        <!-- 其他元素和属性 -->
      </lane>
    </laneSection>
  </road-lane>
</road>

2)车道分组

A、车道部分内的车道分为左侧、中间和右侧车道。左侧车道ID为正数,右侧车道ID为负数,中间车道线(道路参考线)为0。
在这里插入图片描述

3)车道部分

A、车道可以分为多个车道部分。 每个车道段包含固定数量的车道。 每当车道数量发生变化时,都需要一个新的车道段,另外车道段沿着车道参考线升序排列,即(st坐标中的s方向)
在这里插入图片描述

B、为了简化复杂道路的车道部分的使用,可以仅使用Lane section中的 @singleSide属性为道路的一侧定义车道部分。

在这里插入图片描述

C、Lane section属性,singleSide字段表示车道是否只存在于道路的一侧。它是一个布尔值,用于指示车道是否仅存在于道路的一个侧面。如果singleSide为true,则表示车道只存在于道路的一侧,通常用于描述单行道或特定交通情况下的车道布局。如果singleSide为false,则表示车道存在于道路的两侧,通常用于描述双行道或多车道道路的车道布局。

参数名描述
s起始位置的 S 坐标
singleSide车道截面元素仅对一侧(左侧、中心或右侧)有效,具体取决于子元素。

在这里插入图片描述

4)车道偏移

A、车道偏移可用于将中心车道移离道路参考线。 这样可以更轻松地对道路上车道的局部横向移动进行建模,例如左转车道。车道偏移(road offset)和形状定义(road shape)的组合可能会导致不一致,具体取决于用于车道偏移的插值。 由于线性插值用于沿参考线的道路形状,因此线性插值也应用于偏移定义;下图描述中心车道远离道路参考线的偏移量。

在这里插入图片描述

在这里插入图片描述

B、给定点的偏移量使用以下三阶多项式函数计算:offset (ds) = a + b*ds + c*ds² + d*ds³

参数名描述
offset是给定位置的横向偏移量
a, b, c, d多项式系数
ds是新车道偏移元素的起点与给定位置之间沿道路参考线的距离

偏移值的绝对位置:s = sstart + ds

参数名描述
s是参考线坐标系中的绝对位置
sstart是元素在参考线坐标系中的起始位置

C、每次多项式函数更改时,都需要一个新的通道偏移元素,下面是XML示例。

<lanes>
     <laneOffset s="25.0" a="0.0" b="0.0" c="3.9e-03" d="-5.2e-05"/>
     <laneOffset s="75.0" a="3.25" b="0.0" c="0.0" d="0.0"/></lanes>

在这里插入图片描述

5)车道链接

A、车道链接有两个元素,predecessor(前继)和successor(后继), 车道可以与同一条或另一条道路上的车道相连;

在这里插入图片描述

在这里插入图片描述

它们之间的前后继链接关系如下图所示:

在这里插入图片描述
在这里插入图片描述

6)车道属性

A、车道属性-拓扑结构

车道属性描述车道的用途和形状。 车道属性是按车道路段定义的,但可能会在该路段内更改。 如果未为车道部分专门定义属性,则应用程序可以应用默认属性;车道属性拓扑结构如下图所示。
在这里插入图片描述

B、车道属性-车道宽度

a、给定点的宽度使用以下三阶多项式函数计算:Width (ds) = a + b*ds + c*ds² + d*ds³

参数名描述
width是给定位置的宽度
a, b, c, d多项式系数
ds是新车道宽度元素的起点与给定位置之间沿道路参考线的距离

ds每个元素从零开始。 宽度值的绝对位置计算如下::s = ssection + offsetstart + ds

参数名描述
s是参考线坐标系中的绝对位置
sSection是前一个车道段元素在航迹坐标系中的起始位置
offsetStart是元素相对于前一个车道部分的偏移量

b、从不同偏移位置开始的正 s 方向上车道宽度的变化
在这里插入图片描述
在这里插入图片描述

C、车道属性-车道高度

a、车道高度应沿 h 坐标定义。 车道高度可用于抬高独立于道路标高的车道。 车道高度用于实现小比例尺的标高,例如抬高人行道,如图下图所示。 车道高度指定为 z 方向上与道路的偏移量(包括标高、超高、形状)。
在这里插入图片描述
b、XML片段

<lane id="-2" type="sidewalk" level="false">
    <link>
        <successor id="-3"/>
    </link>
    <width sOffset="0.0" a="2.0" b="0.0" c="0.0" d="0.0"/>
    <height sOffset="0.0" inner="0.12" outer="0.12"/>
</lane>

在这里插入图片描述

7)车道类型

A、车道类型分类

类型描述
shoulder描述道路边缘的软边框。
border描述道路边缘的硬边框。与可行驶车道具有相同的高度。
driving描述一条“正常”的可行驶道路,不属于其他类型之一。
stop用于紧急停车的高速公路硬路肩。
none描述道路最外侧的空间,没有实际内容,其唯一目的是在驾驶员离开道路时注册ASAM OpenDRIVE的存在。
restricted描述不应该有车辆行驶的车道。该车道与可行驶车道具有相同的高度。通常使用线条分隔车道,经常包含虚线。
parking描述带有停车位的车道。
median描述位于相反行驶方向的行驶车道之间的车道。通常用于在大型道路上分隔交通。
biking描述为自行车保留的车道。
sidewalk描述供行人行走的车道。
curb描述路缘石。路缘石的高度与相邻的可行驶车道不同。
exit描述用于与主干道平行的部分的车道。主要用于减速车道。
entry描述用于与主干道平行的部分的车道。主要用于加速车道。
onramp从乡村或城市道路通向高速公路的匝道。
offRamp从高速公路通向乡村或城市道路的匝道。
connectingRamp连接两条高速公路的匝道,例如高速公路交汇处。

—高速公路的车道类型
在这里插入图片描述

—乡村道路的车道类型
在这里插入图片描述

—城市道路的车道类型在这里插入图片描述

—高速公路出口和入口的车道类型
在这里插入图片描述

8)车道限速

可以定义车道上允许的最大速度。车道限速优先于道路限速。
在这里插入图片描述
在这里插入图片描述

8)车道标记

A、拓扑结构图
在这里插入图片描述
XML片段

<road>
  <!-- 路段信息 -->
  
  <lanes>
    <!-- 车道信息 -->
    
    <laneSection>
      <!-- 车道段信息 -->
      
      <left>
        <!-- 左侧车道信息 -->
        
        <lane>
          <!-- 车道信息 -->
          
          <roadMark>
            <!-- 车道标线 -->
            <sOffset>0.0</sOffset>
            <width>0.1</width>
            <type>solid</type>
            <color>white</color>
            <!-- 其他属性 -->
          </roadMark>
        </lane>
        
        <!-- 其他左侧车道 -->
      </left>
      
      <center>
        <!-- 中心车道信息 -->
        
        <!-- 中心车道的车道标线 -->
        
      </center>
      
      <right>
        <!-- 右侧车道信息 -->
        
        <!-- 右侧车道的车道标线 -->
        
      </right>
    </laneSection>
    
    <!-- 其他车道段 -->
    
  </lanes>
  
  <!-- 其他道路元素 -->
  
</road>

以上,就是从ASAM中整理下来的一些关于openDrive的一些内容,因为内容比较多。可能会分几篇来写,也有一些内容描述的不是很详细,请大家见谅哈,后续有空再补充。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/136049.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

No182.精选前端面试题,享受每天的挑战和学习

🤍 前端开发工程师(主业)、技术博主(副业)、已过CET6 🍨 阿珊和她的猫_CSDN个人主页 🕠 牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》 🍚 蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js 和 Egg.js 开发企业级健康管理项目》、《带你从入…

eocc1_Findings_candlestick_ohlc_volume_

An Unusually Tall Candle Often Has a Minor High or Minor Low Occurring within One Day of It异常高的蜡烛通常会在一天内出现小幅高点或小幅低点 I looked at tens of thousands of candles to prove this, and the study details are on my web site, ThePatternSite.com…

软件架构的可维护性指标——代码圈复杂度

代码圈复杂度 1、目的2、前言3、简介4、案例5、降低6、插件7、总结 1、目的 区别于常规的高内聚、低耦合、抽象、封装这种定性的指标&#xff0c;我想通过对软件架构可维护性的可量化的指标的分享&#xff0c;帮助大家在日常的开发工作中&#xff0c;有一个更为广阔的视角去审…

恒源云之oss上传数据、云台下载数据

目录 一、本地cmd上传数据二、使用云平台下载数据 一、本地cmd上传数据 需要下载恒源云客户端oss需要先将数据&#xff08;代码、数据集&#xff09;压缩成zip文件。 本地cmd打开oss&#xff0c;测试是否安成功 oss输入oss命令&#xff0c;并正确输入账号密码 oss login在个人…

Angular 使用教程——基本语法和双向数据绑定

Angular 是一个应用设计框架与开发平台&#xff0c;旨在创建高效而精致的单页面应用 Angular 是一个基于 TypeScript 构建的开发平台。它包括&#xff1a;一个基于组件的框架&#xff0c;用于构建可伸缩的 Web 应用&#xff0c;一组完美集成的库&#xff0c;涵盖各种功能&…

基于物理的多偏置射频大信号氮化镓HEMT建模和参数提取流程

标题&#xff1a;Physics-Based Multi-Bias RF Large-Signal GaN HEMT Modeling and Parameter Extraction Flow 来源&#xff1a;JOURNAL OF THE ELECTRON DEVICES SOCIETY 摘要 本文展示了一种一致的Al镓氮化物&#xff08;AlGaN&#xff09;/氮化镓&#xff08;GaN&#x…

Python使用SQLAlchemy操作sqlite

Python使用SQLAlchemy操作sqlite sqllite1. SQLite的简介2. 在 Windows 上安装 SQLite3. 使用SQLite创建数据库3.1 命令行创建数据库3.2 navicat连接数据库 4.sqlite的数据类型存储类SQLite Affinity 类型Boolean 数据类型Date 与 Time 数据类型 5. 常用的sql语法**创建表(CREA…

No183.精选前端面试题,享受每天的挑战和学习

🤍 前端开发工程师(主业)、技术博主(副业)、已过CET6 🍨 阿珊和她的猫_CSDN个人主页 🕠 牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》 🍚 蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js 和 Egg.js 开发企业级健康管理项目》、《带你从入…

深度学习基于python+TensorFlow+Django的花朵识别系统

欢迎大家点赞、收藏、关注、评论啦 &#xff0c;由于篇幅有限&#xff0c;只展示了部分核心代码。 文章目录 一项目简介 二、功能三、系统四. 总结 一项目简介 花朵识别系统&#xff0c;基于Python实现&#xff0c;深度学习卷积神经网络&#xff0c;通过TensorFlow搭建卷积神经…

No181.精选前端面试题,享受每天的挑战和学习

🤍 前端开发工程师(主业)、技术博主(副业)、已过CET6 🍨 阿珊和她的猫_CSDN个人主页 🕠 牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》 🍚 蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js 和 Egg.js 开发企业级健康管理项目》、《带你从入…

Module build failed (from ./node_modules/postcss-loader/src/index.js):

出现该错误是你可能没认真看官网的安装配置&#xff0c;可直接看该目录3&#xff0c;一个字一个字看 先安装uview 如果选择v1版本&#xff0c;建议使用npm下载&#xff0c;下面以v1版本为例&#xff0c;使用的是npm下载&#xff0c;导入uview时该文件也在node_modules文件夹里…

MySQL:日志系统

目录 概述错误日志&#xff08;error log&#xff09;慢查询日志&#xff08;slow query log&#xff09;一般查询日志( general log )中继日志&#xff08;relay log&#xff09;Buffer Pool 缓存回滚日志&#xff08;undo log)概述undo log 作用undo log 的存储机制Undo log …

Java Web——TomcatWeb服务器

目录 1. 服务器概述 1.1. 服务器硬件 1.2. 服务器软件 2. Web服务器 2.1. Tomcat服务器 2.2. 简单的Web服务器使用 1. 服务器概述 服务器指的是网络环境下为客户机提供某种服务的专用计算机&#xff0c;服务器安装有网络操作系统和各种服务器的应用系统服务器的具有高速…

stm32控制舵机sg90

一、sg90简介 首先介绍说一下什么是舵机。舵机是一种位置&#xff08;角度&#xff09;伺服的驱动器。适用于一些需要角度不断变化的&#xff0c;可以保持的控制系统。sg90就是舵机的一种。 舵机的工作原理比较简单。舵机内部有一个基准电压&#xff0c;单片机产生的PWM信号通…

C语言证明一个偶数总能表示为两个素数之和。输入一个偶数并将其分解为两个素数

完整代码&#xff1a; // 一个偶数总能表示为两个素数之和。输入一个偶数并将其分解为两个素数#include<stdio.h>//判断一个数n是否为素数 int isPrimeNumber(int n){//1不是素数if (n1){return 0;}for (int i 2; i <(n/2); i){//当有n能被整除时&#xff0c;不是素…

【Springboot】基于注解式开发Springboot-Vue3整合Mybatis-plus实现分页查询(二)——前端el-pagination实现

系列文章 【Springboot】基于注解式开发Springboot-Vue3整合Mybatis-plus实现分页查询—后端实现 文章目录 系列文章系统版本实现功能实现思路后端传入的数据格式前端el-table封装axois接口引入Element-plus的el-pagination分页组件Axois 获取后台数据 系统版本 后端&#xf…

Excel中使用数据验证、OFFSET实现自动更新式下拉选项

在excel工作簿中&#xff0c;有两个Sheet工作表。 Sheet1&#xff1a; Sheet2&#xff08;数据源表&#xff09;&#xff1a; 要实现Sheet1中的“班级”内容&#xff0c;从数据源Sheet2中获取并形成下拉选项&#xff0c;且Sheet2中“班级”内容更新后&#xff0c;Sheet1中“班…

详解—搜索二叉树

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

如何安装Node.js? 创建Vue脚手架

1.进入Node.js官网&#xff0c;点击LTS版本进行下载 Node.js (nodejs.org)https://nodejs.org/en 2.然后一直【Next】即可 3.打开【cmd】,输入【node -v】注意node和-v中间的空格 查看已安装的Node.js的版本号&#xff0c;如果可以看到版本号&#xff0c;则安装成功 创建Vue脚手…

冯·诺依曼结构

一、约翰冯诺依曼---计算机之父 约翰冯诺依曼&#xff08;John von Neumann&#xff0c;1903年12月28日—1957年2月8日&#xff09;&#xff0c;出生于匈牙利布达佩斯&#xff0c;匈牙利裔美籍数学家、计算机科学家、物理学家和化学家&#xff0c;美国国家科学院院士&#xff…