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

【新2023Q2押题JAVA】华为OD机试 - 查找树中的元素 or 查找二叉树节点

news 2026/3/29 0:22:48

在这里插入图片描述

最近更新的博客

  • 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
  • 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典
  • 【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南
  • 华为od机试，独家整理 已参加机试人员的实战技巧

本篇题解：查找树中的元素 or 查找二叉树节点

题目描述

已知树形结构的所有节点信息，现要求根据输入坐标（x,y）找到该节点保存的内容值；其中：

x 表示节点所在的层数，根节点位于第 0 层，根节点的子节点位于第 1 层，依次类推；
y 表示节点在该层内的相对偏移，从左至右，第一个节点偏移 0，第二个节点偏移 1，依次类推；

输入描述

相关文章：

【新2023Q2押题JAVA】华为OD机试 - 查找树中的元素 or 查找二叉树节点

最近更新的博客 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南华为od机试，独家整理 已参加机试人员的实战技巧本篇题解：查找树中的元素 or 查找二叉树…...

编程日记 2023/5/28 0:44:40

MySQL 日志：undo log、redo log、binlog 有什么用？

目录一、bin log1.作用2.刷盘时机3.日志格式二、redo log1.为什么需要redo log2.基本概念3.作用3.刷盘时机三、undo log1.作用四、Mysql的时机顺序五、redo log 与 binlog 的两阶段提交六、总结一、bin log 1.作用 MySQL的bin log日志是用来记录MySQL中增删改时的记录日志。 …...

编程日记 2023/5/13 12:56:44

ETL 与 ELT的关键区别

ETL 和 ELT 之间的主要区别在于数据转换发生的时间和地点 — 这些变化可能看起来很小，但会产生很大的影响！ ETL 和 ELT 是数据团队引入、转换并最终向利益干系人公开数据的两种主要方式。它们是与现代云数据仓库和 ETL 工具的开发并行发展的流程。 在任…...

编程日记 2023/5/24 22:36:35

Thinkphp 6.0模版的杂项和表单令牌

本节课我们来学习一下模版的杂项和表单令牌的功能。 一．模版的杂项 1. 有时，我们需要输出类似模版标签或语法的数据，这时会被模版解析； 2. 此时，我们就使用模版的原样输出标签{literal}； {literal} 变量标…...

编程日记 2023/5/11 14:34:38

linux常问

查看当前进程 ps -l 列出与本次登录有关的进程信息； ps -aux 查询内存中进程信息； ps -aux | grep * 查询 *进程的详细信息； top 查看内存中进程的动态信息； kill -9 pid 杀死进程。...

编程日记 2023/5/25 15:39:53

ToBeWritten之物联网MQTT、Z-Wave等协议

也许每个人出生的时候都以为这世界都是为他一个人而存在的，当他发现自己错的时候，他便开始长大 少走了弯路，也就错过了风景，无论如何，感谢经历 转移发布平台通知：将不再在CSDN博客发布新文章，敬…...

编程日记 2023/5/25 15:43:24

C# 行为型模式之责任链模式

责任链模式：请求从链中的一个对象传递到下一个对象，直到请求被响应为止。通过这种方式在对象之间去除耦合。 用途：请假审批、采购审批等。 案例介绍：以公司采购东西为例子来实现责任链模式。公司规定，采购架构总价在…...

编程日记 2023/4/16 18:29:07

layui实现请求前添加一个加载 loading 的效果，并在请求成功后关闭

1.使用 layui 的 layer 组件来实现请求前添加一个加载 loading 的效果，并在请求成功后关闭。 $("#switch").click(function() {layer.confirm(确认切换至英文环境?, function(index) {var loadingIndex layer.load(1, {shade: [0.1,#fff] //0.1透明度的…...

编程日记 2023/5/24 1:40:24

iostat / sar 命令详解

作用 iostat主要用于监控系统设备的IO负载情况&#xff0c;根据这个可以看出当前系统的写入量和读取量&#xff0c;CPU负载和磁盘负载。 iostat属于sysstat软件包。可以用yum install sysstat 直接安装。 iostat用法 1.用法&#xff1a;iostat [选项] [<时间间隔>] […...

编程日记 2023/5/22 11:29:44

2023-04-06：拥抱Golang，优化FFmpeg音频编码器，探究encode_audio.c的内部结构。

2023-04-06&#xff1a;拥抱Golang&#xff0c;优化FFmpeg音频编码器&#xff0c;探究encode_audio.c的内部结构。 答案2023-04-06&#xff1a; 见moonfdd/ffmpeg-go库。 这段代码是一个示例程序&#xff0c;用于将音频 PCM 数据编码为 MP2 格式的音频文件。下面是代码的详细…...

编程日记 2023/5/24 13:01:35

归排、计排深度理解

归并排序&#xff1a;是创建在归并操作上的一种有效的排序算法。算法是采用分治法&#xff08;Divide and Conquer&#xff09;的一个非常典型的应用&#xff0c;且各层分治递归可以同时进行。归并排序思路简单&#xff0c;速度仅次于快速排序&#xff0c;为稳定排序算法&#…...

编程日记 2023/5/18 7:51:28

设计原则(单一职责原则 开放封闭原则 里氏替换原则 依赖倒置原则 接口隔离原则 迪米特法则）

设计原则单一职责原则(SRP)从三大特性角度看原则:应用的设计模式&#xff1a;开放封闭原则(OCP)从三大特性角度看原则:应用的设计模式&#xff1a;里氏替换原则(LSP)从三大特性角度看原则:应用的设计模式&#xff1a;依赖倒置原则(DIP)从三大特性角度看原则:应用的设计模式&…...

编程日记 2023/5/28 18:41:55

好像模拟了一个引力场

( A, B )---3*30*2---( 1, 0 )( 0, 1 ) 做一个网络让输入只有3个节点&#xff0c;每个训练集里有4张图片&#xff0c;让B的训练集全为0&#xff0c;排列组合A&#xff0c;观察迭代次数平均值的变化。 A-B 迭代次数 0 1 0 2*0*0*7-0*0*0*0 12957.31 0 0 0 2*0*0*7-0*0…...

编程日记 2023/5/12 14:21:59

MySQL优化——Explain分析执行计划详解

文章目录前言一. 查看SQL执行频率二. 定位低效率执行SQL三. explain分析执行计划3.1 id3.2 select_type3.3 table3.4 type3.5 key3.6 rows3.7 extra四. show profile分析SQL前言 在应用的的开发过程中&#xff0c;由于初期数据量小&#xff0c;开发人员写 SQL 语句时更重视功能…...

编程日记 2023/5/22 11:33:21

xcode 14.3 file not found libarclite_iphoneos.a

最近升级到xcode 14.3 版本的同学&#xff0c;会遇到这个一个问题 File not found: /Users/johnson/Downloads/Xcode-beta.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/lib/arc/libarclite_iphoneos.a 解决方法(亲测有效) 在podfile文件中&#xff0c;增…...

编程日记 2023/5/15 20:43:23

基于AI+数据驱动的慢查询索引推荐

目前&#xff0c;美团内部每天产生的慢查询数量已经超过上亿条。如何高效准确地为慢查询推荐缺失的索引来改善其执行性能&#xff0c;是美团数据库研发中心面临的一项挑战。为此&#xff0c;我们与华东师范大学开展了科研合作&#xff0c;在AI领域对索引推荐进行了探索和实践&a…...

编程日记 2023/5/30 8:12:29

【ESP32】嵌入式FreeRtos--Task

FreeRTOS中文数据手册&#xff1a;https://www.freertos.org/zh-cn-cmn-s/RTOS.html 任务函数 任务函数描述xTaskCreate()使用动态的方法创建一个任务xTaskCreateStatic()使用静态的方法创建一个任务xTaskCreatePinnedToCore指定任务运行的核心(最后一个参数)vTaskDelete()删…...

编程日记 2023/5/16 15:32:43

【操作系统】面试官都爱问的进程调度算法

【操作系统】面试官都爱问的进程调度算法 文章目录【操作系统】面试官都爱问的进程调度算法先来先服务调度算法最短作业优先调度算法高响应比优先调度算法时间片轮转调度算法最高优先级调度算法多级反馈队列调度算法进程调度算法也称 CPU 调度算法&#xff0c;毕竟进程是由 CPU…...

编程日记 2023/5/30 8:14:43

Spring-Web spi机制解析

org.springframework.web.SpringServletContainerInitializer#onStartup 在这里打个断点&#xff0c;查看程序是否会进来 可以发现程序进来了&#xff1a;主要spi机制&#xff0c;看看这里做了什么操作&#xff1f; 去寻找所有实现了WebApplicationInitializer的类 将符合条件…...

编程日记 2023/5/9 13:47:54

数据结构|将链表中小于0的数全部放在大于0的数的前面

题1&#xff1a; 某带头结点的非空单链表L中所有元素为整数&#xff0c;结点类型定义如下&#xff1a; typedef struct node { int data; struct node *next; } LinkNode; 设计一个尽可能高效的算法&#xff0c;将所有小于零的结点移到所有大于等于零的结点的前面。 分…...

编程日记 2023/5/22 11:35:19

芯片可靠性测试避坑指南：为什么你的FCBGA封装必须做BHast（附硬件制备全流程）

芯片可靠性测试避坑指南&#xff1a;为什么你的FCBGA封装必须做BHast&#xff08;附硬件制备全流程&#xff09; 在芯片可靠性测试领域&#xff0c;BHast&#xff08;Highly Accelerated Temperature and Humidity Stress Test&#xff09;是一个经常被讨论却又容易被误解的测试…...

编程新知 2026/3/29 0:13:03

非支配排序蜣螂优化算法（NSDBO）——多目标优化问题的有效解决方法

非支配排序的蜣螂优化算法&#xff08;Non-dominated Sorting Dung Beetle Optimization, NSDBO&#xff09;是一种结合了非支配排序机制和蜣螂优化算法&#xff08;Dung Beetle Optimization, DBO&#xff09;的进化计算方法&#xff0c;专门用于解决多目标优化问题。 在多目标…...

编程新知 2026/3/29 0:09:03

AnythingLLM文档处理革命：如何用统一接口解析20+文件格式构建智能知识库

AnythingLLM文档处理革命&#xff1a;如何用统一接口解析20文件格式构建智能知识库 【免费下载链接】anything-llm 这是一个全栈应用程序&#xff0c;可以将任何文档、资源&#xff08;如网址链接、音频、视频&#xff09;或内容片段转换为上下文&#xff0c;以便任何大语言模型…...

编程新知 2026/3/28 21:39:53

ROS小车仿真进阶：手把手教你用URDF和Xacro为阿克曼转向车‘造轮子’

ROS阿克曼转向车仿真实战&#xff1a;从URDF建模到Gazebo调试全解析 当你在Gazebo中第一次看到自己搭建的阿克曼转向车完美执行转弯指令时&#xff0c;那种成就感堪比看着孩子学会骑自行车。作为ROS开发者&#xff0c;掌握URDF/Xacro建模技术就像获得了一把打开机器人世界的万能…...

编程新知 2026/3/28 20:03:10

Minitab单因子方差分析实战：从数据导入到结果解读全流程（附油漆硬度案例）

Minitab单因子方差分析实战&#xff1a;从数据导入到结果解读全流程&#xff08;附油漆硬度案例&#xff09; 在工业质量控制和科研实验中&#xff0c;我们常常需要比较不同组别间的均值差异是否具有统计学意义。单因子方差分析&#xff08;One-Way ANOVA&#xff09;正是解决这…...

编程新知 2026/3/28 19:28:55

避开这3个坑！MATLAB匿名函数从入门到精通（2024新版）

避开这3个坑&#xff01;MATLAB匿名函数从入门到精通&#xff08;2024新版&#xff09; 在工程计算和数据分析领域&#xff0c;MATLAB的匿名函数一直是提升代码灵活性的利器。然而&#xff0c;许多工程师在实际使用中常常陷入几个典型陷阱&#xff0c;导致代码效率低下甚至运行…...

编程新知 2026/3/28 18:44:36

别再只会用按钮上传了！用JEECG的JUpload组件打造更优雅的后台文件管理界面

从按钮到拖拽&#xff1a;用JEECG的JUpload组件重构后台文件管理体验 在后台管理系统开发中&#xff0c;文件上传功能几乎是每个项目都无法绕开的刚需。但你是否注意到&#xff0c;大多数开发者仍然停留在传统的按钮式上传方式&#xff1f;这种"点击-选择-上传"的三部…...

编程新知 2026/3/28 18:36:35

2026论文写作工具红黑榜：AI论文工具怎么选？一篇看懂

2026年论文写作工具市场百花齐放&#xff0c;红榜推荐千笔AI、ThouPen、豆包&#xff0c;均适配国内学术规范&#xff1b;黑榜需避开低质免费工具、无真实引用平台及过度依赖全文生成的工具。选择时可按需求匹配度 - 数据可信度 - 成本承受力三维模型进行评估。一、红榜&#x…...

编程新知 2026/3/28 18:16:19

快速生成node.js环境配置原型：用快马一键创建安装验证工具

快速生成node.js环境配置原型&#xff1a;用快马一键创建安装验证工具 最近在带新人入门Node.js开发时&#xff0c;发现很多小伙伴卡在了最基础的环境配置环节。不同操作系统下的安装方式差异、版本兼容性问题、环境变量配置这些看似简单的步骤&#xff0c;往往会消耗初学者大…...

编程新知 2026/3/28 17:52:11

基于LFM2.5-1.2B-Thinking-GGUF的Java面试题智能生成与解析系统

基于LFM2.5-1.2B-Thinking-GGUF的Java面试题智能生成与解析系统 1. 解决Java面试准备的痛点 对于Java开发者来说&#xff0c;面试准备往往是个耗时费力的过程。传统的刷题方式存在几个明显问题&#xff1a;一是题库更新慢&#xff0c;跟不上技术发展&#xff1b;二是题目质量…...

编程新知 2026/3/28 16:45:32