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

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

news 2026/5/14 15:23:40

删除指定目录

题目

某文件系统中有 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

[Android] PiliPlus v2.0.7.1：第三方B站客户端，畅享纯净哔哩哔哩

最新[Android]哔哩哔哩第三方客户端 链接：https://pan.quark.cn/s/6f55fa2dcc90 PiliPlus 是一款基于 Flutter 开发的第三方 B站客户端，它精简了原生界面，优化了内容呈现方式。软件不仅支持流畅浏览动画剧集、观看各类长短视频，还…...

编程新知 2026/5/14 14:45:03

AI编程助手上下文优化实战：全景生成与角色化工作流降本增效

1. 项目概述：AI助手上下文优化的核心价值如果你和我一样，每天都在用Cursor、GitHub Copilot这类AI编程助手，那你肯定也遇到过这样的场景：写一个复杂功能时，助手要么“失忆”，忘了你项目里已有的工具函数&am…...

编程新知 2026/5/14 14:40:12

sklearn交叉验证提速秘籍：除了n_jobs=-1，cross_val_score里pre_dispatch和verbose怎么用？

sklearn交叉验证提速实战：参数调优与资源管理技巧 当数据集规模膨胀或模型复杂度攀升时，交叉验证可能从几分钟的等待变成数小时的煎熬。许多工程师习惯性设置n_jobs-1后便放任不管，直到内存溢出或日志淹没控制台才手忙脚乱。本文将揭示cross_…...

编程新知 2026/5/14 14:22:25

ReadCat小说阅读器完整指南：如何打造纯净无干扰的数字阅读空间

ReadCat小说阅读器完整指南：如何打造纯净无干扰的数字阅读空间 【免费下载链接】read-cat 一款免费、开源、简洁、纯净、无广告的小说阅读器 项目地址: https://gitcode.com/gh_mirrors/re/read-cat 在数字阅读日益普及的今天，广告弹窗、付费订阅…...

编程新知 2026/5/14 14:19:30

如何处理SQL空值填充_利用IFNULL函数保证数据完整性

IFNULL函数用于MySQL中处理NULL值，接受两个参数：第一个为可能为NULL的表达式，第二个为替代值；需确保类型一致，避免隐式转换错误，且不跨数据库兼容。IFNULL 函数在 MySQL 中怎么用才不踩空IFNULL 只接受两个…...

编程新知 2026/5/14 14:10:58

别只点勾选！深入宝塔面板301重定向的Nginx配置文件，手动调试更灵活

别只点勾选！深入宝塔面板301重定向的Nginx配置文件，手动调试更灵活 当你面对需要根据URL参数动态跳转、或是处理带复杂正则匹配的重定向需求时，宝塔面板的图形化界面可能突然变得束手束脚。这时候，直接编辑Nginx配置文件就像拿到…...

编程新知 2026/5/14 12:13:56

基于Vue 3与TypeScript的Dify AI聊天前端开发与部署实战

1. 项目概述：一个现代化的Dify AI聊天前端 如果你正在寻找一个开箱即用、界面美观且功能完整的Dify AI聊天前端，那么LeeAirQ/Dify-Web这个项目值得你花时间了解一下。作为一个长期在AI应用层折腾的开发者，我见过太多后端强大但前端简陋的AI项…...

编程新知 2026/5/14 11:29:23

解锁加密压缩包的终极武器：ArchivePasswordTestTool密码恢复方案全解析

解锁加密压缩包的终极武器：ArchivePasswordTestTool密码恢复方案全解析 【免费下载链接】ArchivePasswordTestTool 利用7zip测试压缩包的功能 对加密压缩包进行自动化测试密码 项目地址: https://gitcode.com/gh_mirrors/ar/ArchivePasswordTestTool 你是否曾…...

编程新知 2026/5/14 11:24:55

开源监控仪表盘Hermes-Dashboard：轻量级微服务健康状态聚合方案

1. 项目概述：一个面向开发者的开源监控仪表盘最近在折腾一个内部服务，部署了十几个微服务实例，日志和指标散落在各处，想找个统一的视图看看整体运行状态。市面上成熟的监控方案不少，比如 Grafana 配 Prometheus&#x…...

编程新知 2026/5/14 10:37:01

OpenClaw Auto Backup：基于Git的自动化数据备份与版本管理实战

1. 项目概述与核心价值最近在整理服务器上的项目文件和开发环境时，我又一次遇到了那个老问题：数据备份。手动执行git add . && git commit -m “update” && git push不仅繁琐，还容易忘记。对于需要备份多个目录，…...

编程新知 2026/5/14 10:22:37