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

华为OD机试真题Python实现【删除指定目录】真题+解题思路+代码（20222023）

news 2026/2/8 17:56:00

删除指定目录

题目

某文件系统中有 N 个目录，
每个目录都一个独一无二的 ID。
每个目录只有一个付目录，
但每个目录下可以有零个或多个子目录，
目录结构呈树状结构。
假设 根目录的 ID 为0，且根目录没有父目录
ID 用唯一的正整数表示，并统一编号
现给定目录 ID 和其付目录 ID 的对应父子关系表
[子目录ID,父目录ID]，以及一个待删除的目录 ID，
请计算并返回一个 ID 序列，
表示因为删除指定目录后剩下的所有目录，
返回的 ID 序列以递增序输出
注意：
1、被删除的目录或文件编号一定在输入的 ID 序列中；
2、当一个目录删除时，它所有的子目录都会被删除。

🔥🔥🔥🔥🔥👉👉👉👉👉👉 华为OD机试（Python）真题目录汇总


输入

输入的第一行为父子关系表的长度m；接下来的m行为m个父子关系对；
最后一行为待删除的 ID。
序列中的元素以空格分割，
参

相关文章：

华为OD机试真题Python实现【删除指定目录】真题+解题思路+代码（20222023）

删除指定目录 题目 某文件系统中有 N 个目录， 每个目录都一个独一无二的 ID。 每个目录只有一个付目录， 但每个目录下可以有零个或多个子目录， 目录结构呈树状结构。 假设 根目录的 ID 为0，且根目录没有父目录 ID 用唯一的正整数表示，并统一编号 现给定目录 ID 和其付目…...

编程日记 2023/3/2 7:22:39

CSS选择器大全（上）

基础选择器： id选择器：#id{} 类选择器： .class{} 标签选择器： h1{} 复合选择器： 交集选择器：作用：选中同时符合多个条件的元素 语法：选择器1选择器2选择器3选择器n{} 注意&#xff…...

编程日记 2023/3/2 7:20:52

JavaScript 俄罗斯方块 - setTimeout和rAF

本节内容需要有些基础知识,如进程和线程，队列数据结构 一、setTimeout和setInterval 只要使用过JavaScript的朋友，对setTimeout和setInterval应该不会默生，如果光说怎样去使用这个API，并不难，无非就是隔多少毫秒再执行某个函数，把变化的内容封装在函数中，就可以制作出动…...

编程日记 2023/3/2 7:19:35

LeetCode:构造最大二叉树；使用中序和后序数组构造二叉树；使用前序和中序数组遍历二叉树。

构造二叉树最好都是使用前序遍历；中左右的顺序。 654. 最大二叉树 中等 636 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。递归地在最大值 左边 的 子数组前缀上 构建…...

编程日记 2023/3/2 7:18:21

nodejs实现jwt

jwt是json web token的简称，本文介绍它的原理，最后后端用nodejs自己实现如何为客户端生成令牌token和校验token 1.为什么需要会话管理 我们用nodejs为前端或者其他服务提供resful接口时，http协议他是一个无状态的协议，有时候我们…...

编程日记 2023/3/2 7:16:44

结构体占用内存大小如何确定？--＞结构体字节对齐 | C语言

目录 一、什么是结构体 二、为什么需要结构体 三、结构体的字节对齐 3.1、示例1 3.2、示例2 3.3、示例3 3.4、示例4 3.5、示例5 四、结构体字节对齐总结 一、什么是结构体 结构体是将不同类型的数据按照一定的功能需 求进行整体封装，封装的数据类型与大小均…...

编程日记 2023/3/2 7:15:23

Vue和Uniapp：优缺点比较

Vue和Uniapp是两个流行的前端框架，都是用于开发跨平台应用程序的工具。虽然两者都有很多相似之处，但它们也有一些不同之处，这些不同之处可以影响你的选择。下面将对Vue和Uniapp的优缺点进行比较和分析，以帮助你做出更明智的决策。…...

编程日记 2023/3/2 7:13:59

AMBA-AXI（二）AXI的序，保序与乱序

💡Note：本文是根据AXI协议IHI0022F_b_amba_axi_protocol_spec.pdf（issue F）整理的。主要是分享AXI3.0和4.0部分。如果内容有问题请大家在评论区中指出，有补充或者疑问也可以发在评论区，互相学习&#x1f64…...

编程日记 2023/3/2 7:12:39

APIs and Open Interface--非工单领、发料（含调拨）

表名 MTL_TRANSACTIONS_INTERFACEMTL_TRANSACTION_LOTS_INTERFACE序列 MTL_MATERIAL_TRANSACTIONS_S.NEXTVALAPIs INV_TXN_MANAGER_PUB.PROCESS_TRANSACTIONS案例 杂发/杂收（代码）Declare v_user_id number : fnd_global.user_id; v_login_id number …...

编程日记 2023/3/2 7:11:19

互联网医院系统软件开发|互联网医院管理系统开发的好处

互联网医院一直是现在的热门行业，很多的医院已经开发了互联网医院，并且已经在良好的运行中，而有一些医院和企业正在开发中，或者打算开发互联网医院系统，其实这些企业和医院还是很有远见的，因为他们知道并了…...

编程日记 2023/3/2 7:09:43

2.单例模式

基本概念 单例模式：保证一个类只有一个实例，并提供一个访问该实例的全局访问点 常见应用场景 读取配置文件的类一般设计为单例模式网站计数器应用程序的日志应用，因为共享日志文件一直处于打开状态，只能有一个实例去操作Spring…...

编程日记 2023/3/2 7:08:23

【保姆级】Java后端查询数据库结果导出xlsx文件+打印xlsx表格

目录前言一、需求一：数据库查询的数据导出成Excel表格1.1 Vue前端实现导出按钮点击事件1.2 后端根据数据库查询结果生成xlsx文件二、需求二：对生成的xlsx文件调用打印机打印2.1 Vue前端实现按钮事件2.2 后端实现打印前言 最近在弄一个需求，需…...

编程日记 2023/3/2 7:07:02

Java数据库部分（MySQL+JDBC）（二、JDBC超详细学习笔记）

文章目录1 JDBC（Java Database Connectivity）1.1 什么是 JDBC？1.2 JDBC 核心思想2 JDBC开发步骤【重点】2.0 环境准备2.1 注册数据库驱动2.2 获取数据库的连接2.3 获取数据库操作对象Statement2.4 通过Statement对象执行SQL语句2.5 处理返回结…...

编程日记 2023/3/2 7:05:42

vue3生命周期

一、Vue3中的生命周期 1、setup() : 开始创建组件之前，在 beforeCreate 和 created 之前执行，创建的是 data 和 method 2、onBeforeMount() : 组件挂载到节点上之前执行的函数； 3、onMounted() : 组件挂载完成后执行的函数； 4、…...

编程日记 2023/3/2 7:04:14

Python学习笔记10：开箱即用

开箱即用 模块 python系统路径 import sys, pprint pprint.pprint(sys.path) [,D:\\Program Files\\Python\\Lib\\idlelib,D:\\Program Files\\Python\\python310.zip,D:\\Program Files\\Python\\DLLs,D:\\Program Files\\Python\\lib,D:\\Program Files\\Python,D:\\Progr…...

编程日记 2023/3/2 7:03:00

详解JAVA反射

目录 1.概述 2.获取Class对象 3.API 3.1.实例化对象 3.2.方法 3.3.属性 1.概述 反射，JAVA提供的一种在运行时获取类的信息并动态操作类的能力。JAVA反射允许我们在运行时获取类的属性、方法、构造函数等信息，并能够动态地操作它们。 2.获取Class…...

编程日记 2023/3/2 7:01:32

在nestjs中进行typeorm cli迁移(migration)的配置

在nestjs中进行typeorm cli迁移(migration)的配置 在学习nestjs过程中发现typeorm的迁移配置十分麻烦,似乎许多方法都是旧版本的配置，无法直接使用. 花了挺长时间总算解决了这个配置问题. db.config.ts 先创建db.config.ts, 该文件export了两个对象，其…...

编程日记 2023/3/2 6:59:58

前端工程构建问题汇总

1.less less-loader安装失败问题 npm install less-loader --save --legacy-peer-deps 加上–legacy-peer-deps就可以了 在NPM v7中，现在默认安装peerDependencies，这会导致版本冲突，从而中断安装过程。 –legacy-peer-deps标志是在v7中引…...

编程日记 2023/3/2 6:58:47

某马程序员NodeJS速学笔记

文章目录前言一、什么是Node.js?二、fs文件系统模块三、Http模块四、模块化五、开发属于自己的包模块加载机制六、Express1.初识ExpressGET/POSTnodemon2.路由模块化3.中间件中间件分类自定义中间件4. 跨域问题七、Mysql模块安装与配置基本使用Web开发模式Session认证JWT八、m…...

编程日记 2023/3/2 6:57:31

SpringMVC DispatcherServlet源码(6) 完结 静态资源原理

阅读源码，分析静态资源处理器相关组件： 使用SimpleUrlHandlerMapping管理url -> 处理器映射关系spring mvc使用WebMvcConfigurationSupport注入SimpleUrlHandlerMapping组件DelegatingWebMvcConfiguration可以使用WebMvcConfigurer的配置静态资源url…...

编程日记 2023/3/2 6:56:02

网络六边形受到攻击

大家读完觉得有帮助记得关注和点赞！！！ 抽象 现代智能交通系统 （ITS） 的一个关键要求是能够以安全、可靠和匿名的方式从互联车辆和移动设备收集地理参考数据。Nexagon 协议建立在 IETF 定位器/ID 分离协议 （…...

编程新知 2026/2/8 5:22:04

iOS 26 携众系统重磅更新，但“苹果智能”仍与国行无缘

美国西海岸的夏天，再次被苹果点燃。一年一度的全球开发者大会 WWDC25 如期而至，这不仅是开发者的盛宴，更是全球数亿苹果用户翘首以盼的科技春晚。今年，苹果依旧为我们带来了全家桶式的系统更新，包括 iOS 26、iPadOS 26…...

编程新知 2026/2/6 10:39:49

springboot 百货中心供应链管理系统小程序

一、前言 随着我国经济迅速发展，人们对手机的需求越来越大，各种手机软件也都在被广泛应用，但是对于手机进行数据信息管理，对于手机的各种软件也是备受用户的喜爱，百货中心供应链管理系统被用户普遍使用，为方…...

编程新知 2026/2/7 9:51:41

java_网络服务相关_gateway_nacos_feign区别联系

1. spring-cloud-starter-gateway 作用：作为微服务架构的网关，统一入口，处理所有外部请求。 核心能力： 路由转发（基于路径、服务名等）过滤器（鉴权、限流、日志、Header 处理）支持负…...

编程新知 2025/11/28 2:51:33

大型活动交通拥堵治理的视觉算法应用

大型活动下智慧交通的视觉分析应用 一、背景与挑战 大型活动（如演唱会、马拉松赛事、高考中考等）期间，城市交通面临瞬时人流车流激增、传统摄像头模糊、交通拥堵识别滞后等问题。以演唱会为例，暖城商圈曾因观众集中离场导致周边…...

编程新知 2026/1/23 7:15:40

sqlserver 根据指定字符 解析拼接字符串

DECLARE LotNo NVARCHAR(50)A,B,C DECLARE xml XML ( SELECT <x> REPLACE(LotNo, ,, </x><x>) </x> ) DECLARE ErrorCode NVARCHAR(50) -- 提取 XML 中的值 SELECT value x.value(., VARCHAR(MAX))…...

编程新知 2025/10/29 4:33:03

零基础设计模式——行为型模式 - 责任链模式

第四部分&#xff1a;行为型模式 - 责任链模式 (Chain of Responsibility Pattern) 欢迎来到行为型模式的学习&#xff01;行为型模式关注对象之间的职责分配、算法封装和对象间的交互。我们将学习的第一个行为型模式是责任链模式。 核心思想&#xff1a;使多个对象都有机会处…...

编程新知 2026/1/31 9:33:18

Java入门学习详细版（一）

大家好&#xff0c;Java 学习是一个系统学习的过程&#xff0c;核心原则就是“理论 实践 坚持”&#xff0c;并且需循序渐进&#xff0c;不可过于着急&#xff0c;本篇文章推出的这份详细入门学习资料将带大家从零基础开始&#xff0c;逐步掌握 Java 的核心概念和编程技能。 …...

编程新知 2025/12/14 14:47:02

实现弹窗随键盘上移居中

实现弹窗随键盘上移的核心思路 在Android中&#xff0c;可以通过监听键盘的显示和隐藏事件&#xff0c;动态调整弹窗的位置。关键点在于获取键盘高度&#xff0c;并计算剩余屏幕空间以重新定位弹窗。 // 在Activity或Fragment中设置键盘监听 val rootView findViewById<V…...

编程新知 2025/10/6 18:46:56

ABAP设计模式之---“简单设计原则(Simple Design)”

“Simple Design”&#xff08;简单设计&#xff09;是软件开发中的一个重要理念&#xff0c;倡导以最简单的方式实现软件功能&#xff0c;以确保代码清晰易懂、易维护&#xff0c;并在项目需求变化时能够快速适应。 其核心目标是避免复杂和过度设计&#xff0c;遵循“让事情保…...

编程新知 2026/1/27 18:13:23