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

树状结构查询 - 华为OD统一考试

news 文章来源：https://blog.csdn.net/user_longling/article/details/135524063 2025/1/31 1:52:58

OD统一考试

分值： 200分

题解： Java / Python / C++

alt

题目描述

通常使用多行的节点、父节点表示一棵树，比如：

西安陕西

陕西中国

江西中国

中国亚洲

泰国亚洲

输入一个节点之后，请打印出来树中他的所有下层节点。

输入描述

第一行输入行数，下面是多行数据，每行以空格区分节点和父节点

接着是查询节点

输出描述

输出查询节点的所有下层节点。以字典序排序。

备注： 树中的节点是唯一的，不会出现两个节点，是同一个名字

示例1

输入：
5
b a
c a
d c
e c
f d
c输出：
d
e
f

题解

这道题是一个树的遍历问题，首先构建树的结构，然后深度优先遍历 (DFS) 树的某一节点，收集其所有下层节点并按字典序排序输出。

Java、Python、C++ 代码中，都定义了一个

树状结构查询 - 华为OD统一考试

OD统一考试分值： 200分题解： Java / Python / C++ 题目描述通常使用多行的节点、父节点表示一棵树，比如：西安陕西陕西中国江西中国中国亚洲泰国亚洲输入一个节点之后，请打印出来树中他的所有下层节点。输入描述第一行输入行数，下面是多行数据，每行以…...

编程日记 2024/1/13 11:25:08

版本控制系统教程

1.Git的基本介绍 1.1 Git的概念 Git是一个开源的分布式版本控制系统，用于敏捷高效地处理任何或小或大的项目.Git是Linus Torvalds为了帮助管理Linux内核开发而开发的一个开放源码的版本控制软件.Git与常用的版本控制工具CVS，Subversion等不同&#xff…...

编程日记 2024/1/13 11:24:07

Java多线程并发篇----第十篇

系列文章目录文章目录系列文章目录前言一、start 与 run 区别二、JAVA 后台线程三、什么是乐观锁前言前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站，这篇文章男女通用，看懂了就去分享给你的码吧。一、start 与 r…...

编程日记 2024/1/13 11:22:05

模型\视图一般步骤：为什么经常要用“选择模型”QItemSelectionModel？

一、“使用视图”一般的步骤： //1.创建模型(这里是数据模型！) tabModelnew QSqlTableModel(this,DB);//数据表 //2.设置视图的模型(这里是数据模型！) ui->tableView->setModel(tabModel); 模型种类： QStringListModel…...

编程日记 2024/1/13 11:21:04

C#，愚弄数（Hoax Number）的计算方法与源代码

一、愚弄数（Hoax Number） 愚弄数（Hoax Number）是一种组合数字, 其数字总和等于其不同质因数的数字总和。注：1不被视为质数, 因此它不包含在不同质因数的总和中。有些愚弄数（Hoax Number）数字也…...

编程日记 2024/1/13 11:20:03

#include <stdio.h> #include <sys/types.h> #include <sys/stat.h> #include <fcntl.h> #include <stdlib.h> #include <unistd.h> #include <sys/ioctl.h> #include <linux/videodev2.h> //v4l2 头文件 #include <strin…...

编程日记 2024/1/13 11:17:01

前端规范扩展

前端编程规范是基于原有vue2基础上那套《编码风格及标准》上，应用于vue3、typescript、vite2基础上延伸出来的扩展补充，持续完善一、编码规范 ESLint 代码检测工具 Pretter 代码格式化工具配合双校验代码 Git 规范 - 编码工具 vscode 同步参考文档中…...

编程日记 2024/1/13 11:14:58

【AI视野·今日NLP 自然语言处理论文速览第七十二期】Mon, 8 Jan 2024

AI视野今日CS.NLP 自然语言处理论文速览 Mon, 8 Jan 2024 Totally 17 papers 👉上期速览✈更多精彩请移步主页 Daily Computation and Language Papers DeepSeek LLM: Scaling Open-Source Language Models with Longtermism Authors DeepSeek AI Xiao Bi, Deli Ch…...

编程日记 2024/1/13 11:12:57

RT-Thread基于AT32单片机的CAN应用

1 硬件电路 2 RT-Thread驱动配置 RT-Studio中没有CAN相关的图形配置，需要手动修改board.h。在board.h的末尾，增加相关的BSP配置。 #define RT_CAN_USING_HDR #define BSP_USING_CAN13 IO配置 at32_msp.c中的IO配置是PB9和PB10，掌上实验室V…...

编程日记 2024/1/13 11:11:56

LeetCode---121双周赛---数位dp

题目列表 2996. 大于等于顺序前缀和的最小缺失整数 2997. 使数组异或和等于 K 的最少操作次数 2998. 使 X 和 Y 相等的最少操作次数 2999. 统计强大整数的数目一、大于等于顺序前缀和的最小缺失整数简单的模拟题，只要按照题目的要求去写代码即可，…...

编程日记 2024/1/13 11:09:53

RT-Thread I/O设备模型

I/O设备模型绝大部分的嵌入式系统都包括一些I/O（Input/Output，输入/输出）设备，例如仪器上的数据显示屏、工业设备上的串口通信、数据采集设备上用于保存数据的Flash或SD卡，以及网络设备的以太网接口等，都…...

编程日记 2024/1/13 11:06:50

CloudCompare——拟合空间球

目录 1.拟合球2.软件操作3.算法源码4.相关代码本文由CSDN点云侠原创，CloudCompare——拟合空间球，爬虫自重。如果你不是在点云侠的博客中看到该文章，那么此处便是不要脸的爬虫与GPT生成的文章。 1.拟合球源码里用到了四点定球，…...

编程日记 2024/1/13 11:05:49

哪个牌子的护眼台灯适合学生？2024护眼台灯推荐

不知道各位父母对孩子的视力健康有没有关注，我国儿童青少年的近视率高达52.7%，也就是说，平均是个儿童中就有五个儿童存在视力问题，而且近视发生年龄提前至3到7岁。作为一名眼部护理博主，孩子从小看书、看屏幕起&#x…...

编程日记 2024/1/13 11:03:47

适用于动态 IT 环境的服务器流量监控软件

服务器在网络性能中起着至关重要的作用，这意味着保持其最佳容量至关重要。企业需要将 AI、ML 和云技术融入其 IT 中，从而提供充分的敏捷性、安全性和灵活性，在这方面，服务器流量监控已成为当务之急。通过定期监控通信、跟踪流量上…...

编程日记 2024/1/13 10:58:43

Java的Jar包和War包

在Java中，JAR（Java Archive）和WAR（Web Archive）都是用于打包和分发Java应用程序的压缩文件格式。它们在不同的应用场景中使用： JAR（Java Archive）： 用途： 主要…...

编程日记 2024/1/13 10:56:42

第二十一章 javascript数据代理（数据劫持）

文章目录一、数据劫持对象的访问器属性二、Object.defineProperty()三、Proxy()四、补充1. Object类新增方法2. Array类新增方法一、数据劫持数据劫持：能够拦截到数据被使用或被修改的时机，在这个时机除了可以获取数据的值或对数据的值进行修改之外…...

编程日记 2024/1/13 10:54:40

苹果电脑RAW图像处理软件Capture One Pro 22 mac软件介绍

Capture One Pro 22 for mac是一款专业的RAW文件转换器和图像编辑软件，拥有更新的处理引擎、市场领先的性能和强大的新功能，可为 500 多台高端相机提供具有美丽色彩和令人难以置信的细节的终极图像质量。 Capture One Pro 22 for Mac版软件介绍 Capture…...

编程日记 2024/1/13 10:48:34

phpcms v9后台添加草稿箱功能

一、后台添加文章模板phpcms/modules/content/templates/content_add.tpl.php中94行增加”保存草稿“按钮： <div class"button"><input value"<?php echo L(save_draft);?>" type"submit" name"dosubmit_draf…...

编程日记 2024/1/13 10:47:33

机器人持续学习基准LIBERO系列5——获取显示深度图

0.前置机器人持续学习基准LIBERO系列1——基本介绍与安装测试机器人持续学习基准LIBERO系列2——路径与基准基本信息机器人持续学习基准LIBERO系列3——相机画面可视化及单步移动更新机器人持续学习基准LIBERO系列4——robosuite最基本demo 1.更改环境设置 LIBERO-master/l…...

编程日记 2024/1/13 10:46:32

Java 面试题 - 多线程并发篇

线程基础创建线程有几种方式继承Thread类可以创建一个继承自Thread类的子类，并重写其run()方法来定义线程的行为。然后可以通过创建该子类的实例来启动线程。示例代码： class MyThread extends Thread {public void run() {// 定义线程的行为} …...

编程日记 2024/1/13 10:44:30

2401d,讨论d串滑动参数

原文因为对编译时执行的i串的兴趣,我一直在考虑搞个通用用例,而不是相关i串的用例. 滑动模板参数请考虑以下模板: void pluto(string s)() {pragma(msg, s); } void test() {pluto!"hello"(); }因为s是编译时参数,这编译,而pragma(msg,s) 期望s为编译时值. voi…...

编程日记 2024/1/13 10:37:23

etcd官方docker镜像及dockerfile问题处理

解决下我之前etcd使用docker镜像启动的坑 1、问题镜像docker-file：这个dockerfile看着看不出来问题，但如果有人真的执行我之前两篇文章的文件，就会有问题，什么问题呢，无法连接到etcd，由于我是刚装上docker，排查了一圈，包括docker网络及是否是本地docker的网络问题，…...

编程日记 2024/1/13 10:30:18

2023 IoTDB Summit：天谋科技高级开发工程师苏宇荣《汇其流：如何用 IoTDB 流处理框架玩转端边云融合》...

12 月 3 日，2023 IoTDB 用户大会在北京成功举行，收获强烈反响。本次峰会汇集了超 20 位大咖嘉宾带来工业互联网行业、技术、应用方向的精彩议题，多位学术泰斗、企业代表、开发者，深度分享了工业物联网时序数据库 IoTDB 的技术创新…...

编程日记 2024/1/13 10:28:16

Pygame程序的屏幕显示

不同对象的绘制与显示过程在Pygame中，需要将所有需要在屏幕上显示的内容都绘制在一个display surface上。该Surface通常称为screen surface，它是pygame.display.set_mode()函数返回的Surface对象。在绘制不同对象时，可以使用不同的绘制方…...

编程日记 2024/1/13 10:27:15

LVGL的List控件的触摸按键和实体按键的处理

在LVGL的List控件使用过程中，虽然通过触摸按键选择item，但是有些场景需要实体按键选取item，但是LVGL 的V8.3中没有像Emwin那样有函数选择list item的函数。LVGL中List引入了Group的概念，把列表项都添加到同一个group中。然后通过更…...

编程日记 2024/1/13 10:24:12

数据结构模拟实现二叉树（孩子表示法）

目录一、二叉树的简单概念 （1）关于树的一些概念 （2）二叉树的一些概念及性质定义二叉树的代码： 二、二叉树的方法实现 （1）createTree （2）preOrder （…...

编程日记 2024/1/13 10:23:11

Android14之解决刷机报错：Can not load Android system. Your data may be corrupt(一百七十七)

简介： CSDN博客专家，专注Android/Linux系统，分享多mic语音方案、音视频、编解码等技术，与大家一起成长！ 优质专栏：Audio工程师进阶系列【原创干货持续更新中……】🚀 优质专栏：多媒…...

编程日记 2024/1/13 10:22:10

二阶贝塞尔曲线生成弧线

概述本文分享一个二阶贝塞尔曲线曲线生成弧线的算法。效果实现 1. 封装方法 class ArcLine {constructor(from, to, num 100) {this.from from;this.to to;this.num num;return this.getPointList();}getPointList() {const { from, to } thisconst ctrlPoint thi…...

编程日记 2024/1/13 10:21:09

FilterQuery过滤查询

ES中的查询操作分为两种：查询和过滤。查询即是之前提到的query查询，它默认会计算每个返回文档的得分，然后根据得分排序。而过滤只会筛选出符合条件的文档，并不计算得分，并且可以缓冲记录。所以我们在大范围筛选数据时&…...

编程日记 2024/1/13 10:20:08

java多线程（并发）夯实之路-线程池深入浅出

线程池 Thread Pool：线程池，存放可以重复使用的线程（消费者） Blocking Queue：阻塞队列，存放等待执行的任务（生产者） poll方法（有时限地获取任务）相对take注…...

编程日记 2024/1/13 10:19:07

江阴青阳道路建设网站/seo课培训

电子邮件Email的历史远比Web久远。直到现在，Email也是互联网上应用非常广泛的的服务。几乎所有的编程语言都支持发送和接收电子邮件。电子邮件是如何实现发送和接收的呢？假设我们的电子邮件地址是xjg163.com,对方的电子邮件地址是friendsina.com,现在我们…...

编程日记 2025/1/31 0:25:36

网站导航栏按钮/网络推广技术外包

Jsoniter 是一款快且灵活的 JSON 解析器，同时提供 Java 和 Go 两个版本。最近发布的 0.9.8 版本对性能对标 Jackson 和 Protobuf 进行了详细的评测： https://github.com/json-itera... 。性能优化的原理会近期会发布于 infoq 中文站，尽请期待…...

编程日记 2025/1/31 0:04:20

湛江头条今日最新/郑州网站优化顾问

Accessing Data with JPA目标环境内容新建gs-accessing-data-jpa工程定义Entity定义CustomerRepository接口创建Application运行日志H2改为Mysql总结目标学习JPA框架在关系型数据库中如何存储和检索数据。环境 JDK 1.8 Maven 3.2 IDE(eclipse/idea) 内容新建gs-accessi…...

编程日记 2025/1/30 21:59:59

wordpress伪静态自定义/百度推广平台登录网址

什么是JDBC?JDBC程序的具体实现步骤JDBC的全称是Java数据库连接（Java Database Connectivity)，它是一套用于执行SQL语句的Java API。应用程序可通过这套API连接到关系数据库，并使用SQL语句来完成对数据库中数据的查询、更新和删除等操作。应…...

编程日记 2025/1/30 20:33:03

wordpress照片库/石家庄新闻最新消息

原文：http://tympanus.net/codrops/2013/05/30/simple-icon-hover-effects/ A set of simple round icon hover effects with CSS transitions and animations for your inspiration. 一组使用CSS过渡和动画的简单圆形图标悬停效果，希望能让你灵感丛生。…...

编程日记 2025/1/30 18:37:48

公司有必要做官网吗/seo服务加盟

寻找sql注入漏洞借助逻辑推理:识别web应用中所有输入点转载于:https://www.cnblogs.com/zhangdong156/p/9046507.html...

编程日记 2025/1/30 17:59:02

题目描述

输入描述

输出描述

示例1

题解

相关文章：