首页 > 其他分享 >华为OD机试 删除指定目录

华为OD机试 删除指定目录

时间:2023-05-04 10:22:29浏览次数:38  
标签:OD 目录 blog 华为 details 机试 ID

华为 OD 机试【4 大宝典】再次上新题!

① Python 解华为机试题 :https://dream.blog.csdn.net/article/details/129221789 ② C++ 解华为机试题:https://dream.blog.csdn.net/article/details/129472919 ③ Java 解华为机试题:https://dream.blog.csdn.net/article/details/129652513 ④ C 解华为机试题:https://dream.blog.csdn.net/article/details/129658432

本期题目:删除指定目录

题目

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

输入

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

输出

输出一个序列,表示因为删除指定目录后,剩余的目录 ID。

题解地址

标签:OD,目录,blog,华为,details,机试,ID
From: https://www.cnblogs.com/happymeng/p/17370293.html

相关文章

  • 案例分享-full gc导致k8s pod重启
     在之前的记一次k8spod频繁重启的优化之旅中分享过对于pod频繁重启的一些案例,最近又遇到一例,继续分享出来希望能给大家带来些许收获。问题现象报警群里突然显示某pod频繁重启,我随即上去查看日志,主要分这么几步:  1.查看pod重启的原因,kubectldescirbepodLastState:......
  • 【nodejs基础】认识nodejs、详解fs文件系统模块与path路径模块01
     1.初识Node.js浏览器中的JavaScript的组成部分 为什么JavaScript可以在浏览器中被执行不同的浏览器使用不同的JavaScript解析引擎Chrome浏览器=>V8Firefox浏览器=>OdinMonkey(奥丁猴)Safri浏览器=>JSCoreIE浏览器=>Chakra(查克拉)其中,Chrome浏览器的V8......
  • Node.js安装及环境配置之Windows篇
    一、安装环境1、本机系统:Windows10(64位)2、Node.js:v14.7.20(64位)二、安装node.js步骤(下载msi版本)1、下载对应你系统的Node.js版本:https://nodejs.org/zh-cn/download/2、选安装目录进行安装3、环境配置4、测试三.安装步骤1.在D盘创建文件夹[nodejs]2.将msi版本的n......
  • 51nod_1355
    题目链接题意给出\(n\)个正整数\(a_1,a_2\cdots,a_n\),求\(\operatorname{lcm}(F_{a_1},F_{a_2},\cdots,F_{a_n})\)。其中\(\{F_i\}\)为斐波那契数列。\(2\len\le50000,1\lea_i\le1000000\)3s解答斐波那契数列的最小公倍数很难直接求,但是其最大公约数却有优美......
  • 定位apache慢请求神器—mod_log_slow
    1.编译安装mod_log_slow1)解压tarzxfmod_log_slow-1.0.7.tar.gzcdmod_log_slow或者可以从github中检出gitclonegit://github.com/yokawasa/mod_log_slow.gitcdmod_log_slow2)打开Makefile并且修改变量ap_basedir#viMakefileap_basedir=/改成你的apache安装路径#ma......
  • SSH工具远程登录Linux系统错误解决方法,错误提示Disconnected:No supported authentica
    一、使用轻量云控制面板的登录,sudosu获取root账号权限;二、执行passwd命令,输入新密码来修改root密码。三、修改密码登录为yes,步骤如下1、运行命令vi/etc/ssh/sshd_config2、将参数PasswordAuthentication设置为yes,前面不能有#号键3、重启SSH服务使用的系统是centos7.2,Cen......
  • unity利用Rigibody实现第一人称移动
    1.CameraRotation脚本,将它给MainCamera,实现上下视角旋转usingSystem.Collections;usingSystem.Collections.Generic;usingUnityEngine;publicclassCameraRotation:MonoBehaviour{[Tooltip("鼠标灵敏度")]publicfloatRotateSpeed=5f;//x轴的旋转......
  • AtCoder Beginner Contest 300
    A-N-choicequestion#include<bits/stdc++.h>usingnamespacestd;intread(){intx=0,f=1,ch=getchar();while((ch<'0'||ch>'9')&&ch!='-')ch=getchar();if(ch=='-......
  • 关于AWS-ElastiCache-的Reserved_Cache_Nodes-预留节点-是没有多可用区的概念的
    今天在整理完善一个关于所有AWS账号的ElastiCache-的RN信息表格时,发现有一个字段要求写是否是多可用区笔者之前还没有注意过关于ElastiCache的RN的多可用区的问题,不过,像RDS确实有这个概念于是笔者去ElastiCache的 Purchasereservednodes界面又再次确认了一下,确实没有多可用......
  • AtCoder Regular Contest 128 D Neq Neq
    洛谷传送门AtCoder传送门考虑把所有\(a_i=a_{i+1}\)的位置断开,分别计算然后把方案数乘起来。接下来的讨论假设\(a_i\nea_{i+1}\)。考虑一个dp,设\(f_i\)为\([1,i]\)最后剩下的集合的方案数。转移显然是\(f_i\getsf_i+f_j\),但是需要满足\((a_j,a_{j+1},...,......