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

【2024年华为OD机试】(A卷,200分)- 查找树中元素 （JavaScriptJava PythonC/C++）

article 2026/5/14 11:27:01

在这里插入图片描述

一、问题描述

题目解析

题目描述

题目要求根据输入的坐标 (x, y) 在树形结构中找到对应节点的内容值。其中：

  • x 表示节点所在的层数，根节点位于第0层，根节点的子节点位于第1层，依此类推。
  • y 表示节点在该层内的相对偏移，从左至右，第一个节点偏移为0，第二个节点偏移为1，依此类推。
输入描述
  • 每个节点以一维数组 int[] 表示，所有节点信息构成二维数组 int[][]，二维数组的0位置存放根节点。
  • 表示单节点的一维数组中，0位置保存内容值，后续位置保存子节点在二维数组中的索引位置。
  • 查询条件以长度为2的一维数组表示，例如 {1,1} 表示查询坐标为 (1,1) 的节点。
输出描述

相关文章：

【2024年华为OD机试】(A卷,200分)- 查找树中元素 （JavaScriptJava PythonC/C++）

一、问题描述 题目解析 题目描述 题目要求根据输入的坐标 (x, y) 在树形结构中找到对应节点的内容值。其中： x 表示节点所在的层数，根节点位于第0层，根节点的子节点位于第1层，依此类推。y 表示节点在该层内的相对偏移，从左至右，第一个节点偏移为0，第二个节点偏移为1，…...

编程日记 2026/5/5 3:47:10

Pyecharts图表交互功能提升

在数据可视化中，交互功能可以极大地提升用户体验，让用户能够更加深入地探索数据。Pyecharts 提供了多种强大的交互功能，本篇将重点介绍如何使用缩略轴组件、配置图例交互，让我们的数据可视化作品更加生动有趣。 一、缩略轴组件使…...

编程日记 2026/5/8 9:19:21

用layui表单，前端页面的样式正常显示，但是表格内无数据显示(数据库连接和获取数据无问题)——已经解决

这是我遇到的错误 原因：后端控制台的数据格式没有设置清楚 解决：1、加注释 ResponseBody ，确保返回的是json数据。 2、要传三个参数到前端，如下图第二个红色框框所示。因为layui框架代码如果未修改，默认要传入这三个…...

编程日记 2026/4/30 23:31:16

单片机基础模块学习——按键

一、按键原理图 当把跳线帽J5放在右侧，属于独立按键模式（BTN模式），放在左侧为矩阵键盘模式（KBD模式） 整体结构是一端接地，一端接控制引脚 之前提到的都是使用了GPIO-准双向口的输出功能&#x…...

编程日记 2026/5/5 8:41:30

elk 安装

创建elk网络 docker network create -d bridge elkelasticsearch 创建目录 mkdir -p /data/elasticsearch/{conf,logs,data,plugins}vim /data/elasticsearch/conf/elasticsearch.ymlcluster.name: "es-cluster" network.host: 0.0.0.0 xpack.security.enabled: tr…...

编程日记 2026/3/2 0:59:00

2025年1月22日（什么是扫频）

扫频（Sweep Frequency）是一种信号处理技术，通常用于系统识别、频率响应分析和特性测试。它通过发送一个频率逐渐变化的信号（通常是正弦波或线性调频信号）来激励系统，然后测量系统的响应。这种方法可以帮助我…...

编程日记 2026/3/18 10:18:15

mybatis是什么？有什么作用？mybatis的简单使用

mybatis是什么？ MyBatis 是一个持久层框架。 有什么作用？ 简化了对数据库数据的操作。 如何简化数据操作的？ MyBatis 通过提供 SQL 映射、动态 SQL、结果映射、事务管理等功能，我们直接去用就可以了。 怎么使用？&…...

编程日记 2026/5/8 22:08:33

webpack 打包自己的--windows

第一步安装node 1、安装nodejs:https://nodejs.org/zh-cn/download/releases/ 一、Window系统配置： 打开命令窗口,进入当前工程目录 npm配置淘宝镜像:npm config set registry http://registry.npm.taobao.org/ npm安装parcel-bundler:npm install -g parcel-bund…...

编程日记 2026/5/9 13:41:06

微服务学习-Nacos 注册中心实战

1. 注册中心的设计思路 1.1. 微服务为什么会用到注册中心？ 服务与服务之间调用需要有服务发现功能；例如订单服务调用库存服务，库存服务如果有多个，订单服务到底调用那个库存服务呢（负载均衡器）&#xff0…...

编程日记 2026/5/11 1:46:27

MySQL数据库 - 语法知识

一 数据模型 1 关系型数据库管理系统（RDBMS） 概念：建立在关系模型基础上，有多张相互连接的二维表组成的数据库。 特点： 使用表存储数据，格式统一，便于维护。使用SQL语言操作，标准…...

编程日记 2026/5/4 19:49:40

Zookeeper（28）Zookeeper的线性化写入和顺序一致性读是什么？

Zookeeper 是一个分布式协调服务，它在设计上提供了强一致性的保证，其中包括线性化写入和顺序一致性读。这两种一致性模型确保了在分布式系统中数据的一致性和操作的确定性。 线性化写入（Linearizable Writes） 线性化写入保证在任…...

编程日记 2026/4/11 20:57:25

kamailio-5.8.4-centos9编译

安装必要的依赖包 在开始编译之前，你需要安装编译 Kamailio 所需的一些基础依赖包： dnf install -y make gcc gcc-c flex bison libxml2-devel openssl-devel sqlite-devel mysql-devel pcre-devel libcurl-devel下载并解压 Kamailio 源码包 假设你已经…...

编程日记 2026/4/27 4:30:33

有限元分析学习——Anasys Workbanch第一阶段笔记(15)接触间隙处理与赫兹接触

目录 0 序言 1 接触的间隙处理 1.1 结果对比 1.2 处理方法 2 赫兹接触 0 序言 本章主要介绍间隙出现时的三种解决方法，齿轮点蚀/表面剥落涉及的赫兹接触的一些理论知识。 1 接触的间隙处理 在实际产品过程中，很多时候由于设计问题，原本…...

编程日记 2026/5/13 18:31:43

Angular 2 表单深度解析

Angular 2 表单深度解析 引言 Angular 2作为现代前端开发的框架之一，以其灵活性和强大的功能赢得了众多开发者的青睐。在Angular 2中，表单处理是其中一个重要且复杂的部分。本文将深入解析Angular 2的表单，从基础知识到高级应用，旨在帮助开发者更好地理解和运用Angular 2…...

编程日记 2025/6/10 9:38:09

查询本周一到周五的数据

查询sql SELECT CASEWHEN TO_CHAR(T.BEGINDATE, D) 2 THEN 周一WHEN TO_CHAR(T.BEGINDATE, D) 3 THEN 周二WHEN TO_CHAR(T.BEGINDATE, D) 4 THEN 周三WHEN TO_CHAR(T.BEGINDATE, D) 5 THEN 周四WHEN TO_CHAR(T.BEGINDATE, D) 6 THEN 周五END AS DAY_NAME,T.COLUMN1,T.COL…...

编程日记 2026/5/11 12:55:02

【Linux】命令为桥，存在为岸，穿越虚拟世界的哲学之道

文章目录 Linux基础入门：探索操作系统的内核与命令一、Linux背景与发展历史1.1 Linux的起源与发展1.2 Linux与Windows的对比 二、Linux的常用命令2.1 ls命令 - "List"（列出文件)2.2 pwd命令 - "Print Working Directory"&#xff08…...

编程日记 2026/5/10 2:51:19

【技术】TensorRT 10.7 安装指南（Ubuntu22.04）

原文链接：https://mengwoods.github.io/post/tech/008-tensorrt-installation/ 本文安装的版本如下： Ubuntu 22.04 Nvidia Driver 538.78 CUDA 12.2 cuDNN 8.9.7 TensorRT 10.7 安装前的准备（可选） 在安装新版本之前&#xf…...

编程日记 2026/3/12 11:09:59

2025美赛美国大学生数学建模竞赛A题完整思路分析论文（43页）（含模型、可运行代码和运行结果）

2025美国大学生数学建模竞赛A题完整思路分析论文 目录 摘要 一、问题重述 二、 问题分析 三、模型假设 四、 模型建立与求解 4.1问题1 4.1.1问题1思路分析 4.1.2问题1模型建立 4.1.3问题1样例代码（仅供参考） 4.1.4问题1样例代码运行结果&…...

编程日记 2026/5/4 19:49:23

DDD架构实战第七讲总结：分层模型和代码组织

云架构师系列课程之DDD架构实战第七讲总结：分层模型和代码组织 一、引言 在前几讲中，我们介绍了领域驱动设计（DDD）的基本构造块和生命周期模型中的聚合。本讲将重点讨论如何将这些构造块和代码组织起来，探讨分层架构和六边形模型，以及如何组织代码结构。 二、工厂和资…...

编程日记 2026/4/2 10:03:02

http的请求体各项解析

一、前言 做Java开发的人员都知道，其实我们很多时候不单单在写Java程序。做的各种各样的系统，不管是PC的 还是移动端的，还是为别的系统提供接口。其实都离不开http协议或者https 这些东西。Java作为编程语言，再做业务开发时&#…...

编程日记 2026/5/8 10:47:36

深入探究分布式日志系统 Graylog：架构、部署与优化

文章目录 一、Graylog简介二、Graylog原理架构三、日志系统对比四、Graylog部署传统部署MongoDB部署OS或者ES部署Garylog部署容器化部署 五、配置详情六、优化网络和 REST APIMongoDB 七、升级八、监控九、常见问题及处理 一、Graylog简介 Graylog是一个简单易用、功能较全面的…...

编程日记 2026/5/13 15:07:42

微信开发者工具的快捷键

微信开发者工具的快捷键 微信开发者工具的所有快捷键...

编程日记 2026/5/5 8:37:15

MySQL 中的递归查询：实现与优化

在处理层次结构数据（如组织架构、分类树、评论回复等）时，递归查询是不可或缺的工具。MySQL 8.0 版本引入了对递归公用表表达式（Common Table Expressions, CTEs）的支持，使得我们可以更加直观和高效地编写递…...

编程日记 2026/2/27 7:54:39

科家多功能美发梳：科技赋能，重塑秀发新生

在繁忙的都市生活中,头皮健康与秀发养护成为了现代人不可忽视的日常课题。近日,科家电动按摩梳以其卓越的性能和创新设计,赢得了广大消费者的青睐。这款集科技与美学于一身的美发梳,不仅搭载了2亿负离子、6000次/分钟的声波振动等前沿技术,更融入了650nm聚能环红光与415nm强劲蓝…...

编程日记 2026/5/6 4:37:52

JVM面试题解，垃圾回收之“分代回收理论”剖析

一、什么是分代回收 我们会把堆内存中的对象间隔一段时间做一次GC（即垃圾回收），但是堆内存很大一块，内存布局分为新生代和老年代、其对象的特点不一样，所以回收的策略也应该各不相同 对于“刚出生”的新对象&#xf…...

编程日记 2026/5/5 3:29:37

批量修改图片资源的属性。

Unity版本2022.3 如图，比如我们想要修改图片的属性的时候，大部分都是 TextureImporter importer (TextureImporter)AssetImporter.GetAtPath("Assets/1.png"); // 获取文件 importer.xxxxxxx xxxxxxx; // 修改属性到这里没什么问题&#xf…...

编程日记 2026/5/7 6:26:22

WebForms 表单

WebForms 表单 引言 WebForms 是一种用于构建动态网页和Web应用程序的技术，它基于ASP.NET框架。在WebForms中，表单是用户与服务器交互的主要方式。本文将详细介绍WebForms表单的概念、工作原理、常用属性和方法，以及如何优化表单以提升用户体验。 WebForms 表单概述 概念…...

编程日记 2026/2/4 7:10:05

vim 中粘贴内容时提示: -- (insert) VISUAL --

目录 问题现象：解决方法：问题原因： 问题现象： 使用 vim 打开一个文本文件，切换到编辑模式后，复制内容进行粘贴时有以下提示： 解决方法： 在命令行模式下禁用鼠标支持 :set mouse …...

编程日记 2026/5/8 6:01:40

一个功能强大、操作易用的屏幕录制.Net开源工具 草稿箱

推荐一款免费开源的屏幕录制工具，凭借其强大的功能和用户友好的界面，受到非常多人喜欢！ 01 项目简介 该工具不仅支持全屏录制，还提供区域录制、游戏录制和摄像头录制等多种模式。不管是录制软件操作、游戏、直播、网络教学、课件…...

编程日记 2026/5/12 14:32:58

深入了解 HTTP 头部中的 Accept-Encoding：gzip、deflate、br、zstd

在现代Web开发中，性能优化是至关重要的一部分。HTTP协议中的Accept-Encoding头部正是为性能提升提供了一个非常有效的方式，它告知服务器客户端能够理解并接收哪些压缩算法的响应内容。在这篇博客中，我们将详细探讨Accept-Encoding头部的作用&…...

编程日记 2026/2/22 22:06:26