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

华为OD机试 - 服务依赖（JavaScript） | 机试题算法思路 【2023】

news 2026/3/30 22:48:31

服务依赖

题目

在某系统中有众多服务，每个服务用字符串（只包含字母和数字，长度<=10）唯一标识，服务间可能有依赖关系，如A依赖B，则当B故障时导致A也故障。
传递具有依赖性，如A依赖B，B依赖C，当C故障时导致B故障，也导致A故障。给出所有依赖关系以及当前已知故障服务，要求输出所有正常服务。
依赖关系：服务1-服务2表示“服务1依赖服务2”不必考虑输入异常

输入

半角逗号分隔的依赖关系列表（换行）
半角逗号分割的故障服务列表

输出

依赖关系列表中提及的所有服务中可以正常工作的服务列表用半角逗号分隔，
按依赖关系列表中出现的次序排序。特别的，没有正常节点输出单独一个半角逗号。

示例一

输入

a1-a2,a5-a6,a2-a3
a5,a2

输出

a6,a3

相关文章：

华为OD机试 - 服务依赖（JavaScript） | 机试题算法思路 【2023】

服务依赖 题目 在某系统中有众多服务，每个服务用字符串（只包含字母和数字，长度<=10）唯一标识，服务间可能有依赖关系，如A依赖B，则当B故障时导致A也故障。 传递具有依赖性，如A依赖B，B依赖C，当C故障时导致B故障，也导致A故障。给出所有依赖关系以及当前已知故障服务…...

编程日记 2023/2/19 12:16:46

目标检测综述(一份全的自制PPT): 涵盖各种模型简介对比，适合入门和了解目标检测现状

[TOC](目标检测综述(一份全的自制PPT): 涵盖各种模型简介对比&#xff0c;适合入门和了解目标检测现状) 注&#xff1a;本文仅供学习&#xff0c;未经同意勿转。分享的PPT请勿二次传播&#xff0c;或者用于其他商用途径。若使用本文PPT请注明来源&#xff0c;感谢配合 前言&…...

编程日记 2023/2/19 12:15:37

Vulnhub-DC-2实战靶场

Vulnhub-DC-2实战靶场 https://blog.csdn.net/ierciyuan/article/details/127560871 这次试试DC-2&#xff0c;目标是找到官方设置的5个flag。 一. 环境搭建 1. 准备工具 虚拟机Kali&#xff1a; 自备&#xff0c;我的kali的IP为192.168.3.129 靶场机&#xff1a; https…...

编程日记 2023/2/19 12:14:29

从输入URL到渲染的过程中到底发生了什么？

CDN缓存DNSTCP三次握手、四次挥手浏览器渲染过程输入URL到页面渲染过程的一些优化 下面我将“从输入URL到渲染的全过程”大概的描述出来&#xff0c;再对其过程加以解释&#xff0c;了解过程中可以做哪些优化。文章内容有点长&#xff0c;需要有足够的耐心看完哟&#xff01;&…...

编程日记 2023/2/19 12:13:22

旋转屏幕导致 Fragment 中的 onConfigurationChanged 被调用两次

环境 IDE Android Studio Dolphin 2021.3.1&#xff1b; 项目配置 Android Gradle plugin version: 7.1.3 Gradle Version: 7.2 Gradle JDK: 11 Compile Sdk Version: 32 问题描述 项目使用的 Bottom Navigation Activity 基本结构&#xff0c;在调试程序时发现&#xff0c…...

编程日记 2023/2/19 12:12:16

23年校招DL/NLP/推荐系统/ML/算法基础面试必看300问及答案

2020年校招已经开始了&#xff0c;在疫情全球肆虐的背景下&#xff0c;全球就业情况异常艰难&#xff0c;加上美国对中国企业打压持续升级&#xff0c;对于马上开始秋招找工作的毕业生而言&#xff0c;更是难上加难。我们不能凭一己之力改变现状&#xff0c;但我们可以凭借自己…...

编程日记 2023/2/19 12:08:52

Python基础知识汇总（字符串二）

目录 检索字符串 count()方法 find()方法 in关键字 index()方法 rindex()方法 startswith()方法...

编程日记 2023/2/19 12:07:45

【FPGA】Verilog：实现十六进制七段数码管显示 | 7-Segment Display

写在前面&#xff1a;本章主要内容为理解七点数码管显示的概念&#xff0c;并使用 Verilog 实现。生成输入信号后通过仿真确认各门的动作&#xff0c;通过 FPGA 检查在 Verilog 中实现的电路的操作。 Ⅰ. 前置知识 七段数码管是利用多重输出功能的非常有用的元件。该元件用于字…...

编程日记 2023/2/19 12:06:37

Android开发:Activity启动模式

1.怎样设置Activity的启动模式 可以在清单文件中自己添加活动的启动模式, android : launchMode"standard", 不写的话系统默认就是标准模式. 2.启动模式 2.1.默认启动模式 标准启动模式就是栈, 打开一个活动就将活动压入栈中, 返回就将活动退出栈中. 不同的Activit…...

编程日记 2023/2/19 12:05:30

01_Docker 简介

01_Docker 简介 文章目录01_Docker 简介1.1 Docker 简介1.2 Docker 组件1.2.1 Docker 客户端和服务区1.2.2 Docker 镜像1.2.3 Registry1.2.4 Docker 容器参考资料https://www.runoob.com/docker/ubuntu-docker-install.html 1.1 Docker 简介 Docker 是一个能够把开发的应用程…...

编程日记 2023/2/19 12:04:25

一文精通MVCC机制

MVCC(Multi-Version Concurrency Control)多版本并发控制机制使用串行化隔离级别时&#xff0c;mysql会将所有的操作加锁互斥&#xff0c;来保证并发安全。这种方式必然降低并发性能。mysql在读已提交和可重复读隔离级别下&#xff0c;对一行数据的读和写两个操作默认是不会通过…...

编程日记 2023/2/19 12:03:17

商用ESP32协议采集器源码分享开篇

这是一个关于chatGPT帮助嵌入式程序员开发商业项目的故事. 在开发这个项目的过程中,chatGPT发布了,在它的帮助下,项目开发量减少了10%,所以这个专栏,既是一个关于Micropython开发ESP32的专栏,也是一个程序员在AI的帮助下,提升效率,加速挣钱的案例. 看完之后,你将知道如何用mic…...

编程日记 2023/2/19 12:02:08

代码随想录算法训练营第三十四天 | 860.柠檬水找零，406.根据身高重建队列，452. 用最少数量的箭引爆气球

一、参考资料柠檬水找零https://programmercarl.com/0860.%E6%9F%A0%E6%AA%AC%E6%B0%B4%E6%89%BE%E9%9B%B6.html 根据身高重建队列 https://programmercarl.com/0406.%E6%A0%B9%E6%8D%AE%E8%BA%AB%E9%AB%98%E9%87%8D%E5%BB%BA%E9%98%9F%E5%88%97.html 用最少数量的箭引爆气球ht…...

编程日记 2023/3/27 3:28:20

DDR4介绍01

DDR4&#xff08;第四代双倍数据率同步动态随机存储器SDRAM&#xff09; 关于内存方面知识&#xff0c;大部分人、包括我自己也不是很懂&#xff0c;希望此篇文章能起到点作用&#xff0c;做硬件的就得把相关专业知识学牢了&#xff0c;尤其是专业术语。 下面是DDR4知识做一次…...

编程日记 2023/2/19 11:59:53

扫地机器人行业投资逻辑：国内以价换量元年，海外需求企稳回升

1、国内以价换量元年，投资逻辑由产品迭代转向行业的渗透率提升 2019-2022 年国内扫地机行业主要的投资逻辑是产品迭代的价增带动销额增长。 2019-2022 年国内热销的扫地机产品从单机向自清洁扫地机、全能基站扫地机持续迭 代升级，产品功能日益完善、瞄准用户痛点更新，真正实…...

编程日记 2023/2/19 11:58:44

（考研湖科大教书匠计算机网络）第四章网络层-第七节：IPv4数据报首部格式

获取pdf&#xff1a;密码7281专栏目录首页&#xff1a;【专栏必读】考研湖科大教书匠计算机网络笔记导航 文章目录一&#xff1a;IP数据报首部格式概述二&#xff1a;各字段作用概述&#xff08;1&#xff09;版本&#xff08;2&#xff09;首部长度和可选字段&#xff08;3&am…...

编程日记 2023/2/19 11:57:38

每天10个前端小知识 【Day 18】

前端面试基础知识题 1.如何实现单行&#xff0f;多行文本溢出的省略样式&#xff1f; 在日常开发展示页面&#xff0c;如果一段文本的数量过长&#xff0c;受制于元素宽度的因素&#xff0c;有可能不能完全显示&#xff0c;为了提高用户的使用体验&#xff0c;这个时候就需要…...

编程日记 2023/2/19 11:56:30

【Java集合类】ArrayList

内部结构 ArrayList内部核心是一个Object数组elementDataObject数组的长度&#xff08;length&#xff09;视为ArrayList当前的容量&#xff08;capacity&#xff09;size对象表示ArrayList当前的元素个数 类上的重要注释 内部是Object数组 允许put null值,会自动扩容 size、…...

编程日记 2023/2/19 11:55:21

页面置换算法

页面置换算法 在进程运行过程中&#xff0c;若需要访问的物理块不在内存中&#xff0c;就需要通过一定的方式来将页面载入内存&#xff0c;而此时内存很可能已无空闲空间&#xff0c;因此就需要一定的算法来选择内存中要被置换的页面&#xff0c;这种算法就被称为页面置换算法…...

编程日记 2023/2/19 11:54:15

算法导论【在线算法】—The Ski-Rental Problem、The Lost Cow Problem、The Secretary Problem

算法导论【在线算法】The Ski-Rental Problem问题描述在线算法证明The Lost Cow Problem问题描述在线算法类似问题—寻宝藏The Secretary Problem问题描述在线算法The Best Possible kThe Ski-Rental Problem 问题描述 假设你正在上滑雪课。每节课结束后&#xff0c;你决定&a…...

编程日记 2023/2/19 11:53:05

OpenClaw故障排查手册：GLM-4.7-Flash接口连接常见问题解决

OpenClaw故障排查手册&#xff1a;GLM-4.7-Flash接口连接常见问题解决 1. 问题背景与排查准备 上周在本地部署OpenClaw对接GLM-4.7-Flash时&#xff0c;我遇到了三次连接中断和两次响应解析失败。这个开源框架虽然强大&#xff0c;但调试过程确实需要些技巧。本文将分享实战中…...

编程新知 2026/3/30 22:30:00

解锁英雄联盟智能游戏辅助：终极效率提升指南

解锁英雄联盟智能游戏辅助&#xff1a;终极效率提升指南 【免费下载链接】League-Toolkit 兴趣使然的、简单易用的英雄联盟工具集。支持战绩查询、自动秒选等功能。基于 LCU API。 项目地址: https://gitcode.com/gh_mirrors/le/League-Toolkit 在快节奏的英雄联盟对战中…...

编程新知 2026/3/30 21:51:08

英语节日庆祝口语

一、春节 (Chinese New Year / Spring Festival) 1. 春节祝福 中文英文春节快乐&#xff01;Happy Chinese New Year! / Happy Spring Festival!新年快乐&#xff01;Happy New Year!恭喜发财&#xff01;Wishing you prosperity! / Gong Xi Fa Cai!万事如意&#xff01;May …...

编程新知 2026/3/30 21:22:59

SMUDebugTool：深度掌控AMD Ryzen系统的硬件调试利器

SMUDebugTool&#xff1a;深度掌控AMD Ryzen系统的硬件调试利器 【免费下载链接】SMUDebugTool A dedicated tool to help write/read various parameters of Ryzen-based systems, such as manual overclock, SMU, PCI, CPUID, MSR and Power Table. 项目地址: https://gitc…...

编程新知 2026/3/30 21:06:56

Windows下QT5.15.2安装MQTT模块全攻略（附分支选择避坑指南）

Windows下QT5.15.2安装MQTT模块全攻略&#xff08;附分支选择避坑指南&#xff09; 在物联网开发领域&#xff0c;MQTT协议因其轻量级和高效性成为设备通信的首选方案。对于使用QT5.15.2进行跨平台开发的工程师而言&#xff0c;在Windows环境下正确配置MQTT模块往往是项目起步的…...

编程新知 2026/3/30 20:22:28

COMSOL 物质传递建模仿真：氯气洗涤与液膜除氯的奇妙之旅

COMSOL物质传递建模仿真 comsol物质传递反应 氯气洗涤&#xff0c;液膜除氯 液膜交界面氯气浓度衰减在化工领域&#xff0c;物质传递与反应的模拟对于优化工艺、提高效率至关重要。今天咱就唠唠基于 COMSOL 的物质传递建模仿真&#xff0c;特别是围绕氯气洗涤以及液膜除氯这俩关…...

编程新知 2026/3/30 19:50:12

动态对抗Zygisk-IL2CppDumper：Unity游戏安全新策略

1. 认识Zygisk-IL2CppDumper的攻击原理 如果你开发过Unity游戏&#xff0c;一定对IL2CPP不陌生。这是Unity官方推荐的脚本后端&#xff0c;它把C#代码转换成C代码再编译为本地机器码&#xff0c;相比Mono模式确实安全不少。但最近一年&#xff0c;一个叫Zygisk-IL2CppDumper的工…...

编程新知 2026/3/30 19:31:32

【智能汽车竞赛】从理论到实战：PID参数整定的艺术与避坑指南

1. PID控制&#xff1a;智能车竞赛的核心武器 第一次参加智能车比赛时&#xff0c;我看着自己的小车在赛道上蛇形走位的样子&#xff0c;简直像个醉汉。直到真正理解了PID控制&#xff0c;才明白原来让小车"听话"是门技术活。PID控制器就像给小车装了个智能大脑&…...

编程新知 2026/3/30 18:04:35

8.3ES-OAS-ERP-电子政务-企业信息化

一、专家系统 &#xfeff;00:00 定义&#xff1a;基于知识的专家系统是人工智能的重要分支&#xff0c;其能力来源于专家知识&#xff0c;通过知识表示和推理方法实现应用。与传统程序区别&#xff1a; 属于AI范畴&#xff0c;解决半结构化/非结构化问题模拟专家推理而非问题本…...

编程新知 2026/3/30 18:00:34

从标定板到生产线：OpenCV实战工业相机畸变校正全流程

1. 工业相机畸变&#xff1a;产线精度杀手的前世今生 第一次在产线上看到相机拍出来的零件尺寸和实物差了0.5毫米时&#xff0c;我盯着屏幕愣了三分钟——这个误差足以让整个自动化装配线变成废品生产线。工业相机的畸变就像近视眼没戴眼镜&#xff0c;看到的物体位置和形状都…...

编程新知 2026/3/30 16:03:04