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

华为OD机试真题-路灯照明问题（Java/C++/Go/Python）

news 2026/5/18 1:39:09

【华为OD机试真题】路灯照明问题（Java/C++/Go/Python）

题目描述

在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。

每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。

输入描述

第一行为一个数N，表示路灯个数，1<=N<=100000

第二行为N个空格分隔的数，表示路灯的照明半径，1<=照明半径<=100000*100

输出描述

第一个路灯和最后一个路灯之间，无法照明的区间的长度和

用例1

输入

250 50

输出

用例2

输入

450 10000 20 30

输出

说明

路灯1覆盖0-50，路灯2覆盖50-100，

路灯1和路灯2之间(0米-100米)无未覆盖的区间。

解题思路

1.先将路灯的照明范围转化为区间，存入

华为OD机试真题-路灯照明问题（Java/C++/Go/Python）

【华为OD机试真题】路灯照明问题（Java/C++/Go/Python）题目描述在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。输入描述第一行为一个数N…...

编程日记 2023/10/6 11:14:18

嵌入式技术面试基本规则

潜规则1：面试的本质不是考试，而是告诉面试官你会做什么经验不够的小伙伴特别容易犯的一个错误，不清楚面试官到底想问什么，其实整个面试中面试官并没有想难倒你的意思，只是想通过提问的方式来知道你会什么。比如stm…...

编程日记 2023/10/6 11:11:15

osg实现自定义插件读取自定义格式的模型文件到场景

目录 1. 前言 2. 预备知识 3. 工具、原料 4. 代码实现 1. 前言 osg提供了很多插件来读取模型文件到场景中，这些插件支持大约70种格式类型的文件，但现实中的文件是各式各样，osg不可能囊括所有类型文件，当osg不支持某种类型格式…...

编程日记 2023/10/6 11:10:14

redis进阶

redis.conf 启动的时候就通过配置文件来启动的！ # 这个不是配置的，就是在这儿说明一下 # 当配置中需要配置内存大小时，可以使用 1k, 5GB, 4M 等类似的格式，其转换方式如下(不区分大小写) # # 1k > 1000 bytes # 1kb > 102…...

编程日记 2023/10/6 11:08:12

（一）正点原子STM32MP135移植——准备

一、简述使用板卡：正点原子的ATK-DLMP135 V1.2 从i.mx6ull学习完过来，想继续学习一下移植uboot和内核的，但是原子官方没有MP135的移植教程，STM32MP157的移植教程用的又是老版本的代码，ST官方更新后的代码不兼容老版本…...

编程日记 2023/10/6 11:07:11

Kotlin的关键字 lateinit 和 lazy

序、完善一下曾经的草稿。 Kotlin通常要求我们在定义属性后立即对起进行初始化，当我们不知道理想的初始值时，这样做似乎很奇怪，尤其是在生命周期驱动android属性的情况下。 lateinit 简介 lateinit，Kotlin提供的一个可以延迟初…...

编程日记 2023/10/6 11:04:08

阿里云服务器ECS详细介绍_云主机_服务器托管_弹性计算

阿里云服务器ECS英文全程Elastic Compute Service，云服务器ECS是一种安全可靠、弹性可伸缩的云计算服务，阿里云提供多种云服务器ECS实例规格，如经济型e实例、通用算力型u1、ECS计算型c7、通用型g7、GPU实例等，阿里云服务器网分享阿…...

编程日记 2023/10/6 11:01:04

12、建立健全人员培训体系

9、大小屏分离与精细化审核 10、质量审核的设立与合并 11、视频分类建议内容仓为公司其他部门输送了许多人才，既包括有潜力的主管，也有表现突出或者具备某些特殊能力的员工，从内容仓走出的同事，有些已经成为公司重要业务某个方…...

编程日记 2023/10/6 10:59:03

代码随想录算法训练营第五十九天 | 647. 回文子串 516.最长回文子序列

1. 回文子串 647. 回文子串 - 力扣（LeetCode） 一个子串左右两个元素相等，并且中间对称，才是回文子串即 ij 时，[i1: j-1]对称 dp[i][j]： [i:j] 是否是回文字串当子串长度大于2 由 dp[i1][j-1] 推出…...

编程日记 2023/10/6 10:58:02

React Redux

redux是什么 Redux是一个模式和库，用于管理和更新应用程序状态，使用称为“action”的事件。它是需要在整个应用程序中使用的状态的集中存储，规则确保状态只能以可预测的方式更新。 Redux主要有三个功能： 获取当前状态更新状态监…...

编程日记 2023/10/6 10:56:00

文章目录关于 StreamingLLM使用关于 StreamingLLM Efficient Streaming Language Models with Attention Sinks GitHub : https://github.com/mit-han-lab/streaming-llm论文：https://arxiv.org/abs/2309.17453在流媒体应用程序（如多轮对话）中部署大型语言模型（LLM）是迫…...

编程日记 2023/10/6 10:54:59

[Linux 命令] nm 详解

1. nm 命令： 显示关于指定 File 中符号的信息，文件可以是对象文件、可执行文件或对象文件库。如果文件没有包含符号信息，nm 命令报告该情况，但不把它解释为出错条件。 nm 命令缺省情况下报告十进制符号表示法下的数字值。 2. 命…...

编程日记 2023/10/6 10:53:59

好文学作品的鉴赏标准

好文学作品的鉴赏标准 2023年诺贝尔文学奖颁给了挪威剧作家约恩福瑟。由于之前的博彩公司给中国作家残雪开出了最高的赔率，以及诺贝尔官方推特在揭晓奖项前发布了一张泰戈尔99年前访华的老照片，残雪的获奖氛围在国内各类媒体的渲染下被拉至极高。当奖项…...

编程日记 2023/10/6 10:52:58

智慧公厕：将科技融入日常生活的创新之举

智慧公厕是当今社会中一项备受关注的创新项目。通过将科技融入公厕设计和管理中，这些公厕不仅能够提供更便利、更卫生的使用体验，还能够极大地提升城市形象和居民生活质量。本文将以智慧公厕领先厂家广州中期科技有限公司，大量的精品案例项目…...

编程日记 2023/10/6 10:49:55

ROS（0）命令及学习资源汇总

ROS安装命令参考：Ubuntu20.04.4安装ROS Noetic详细教程 - 知乎安装C和Python3 sudo apt-get install g sudo apt-get install python3 ROS运行小海龟仿真器 roscore确定ROS是否运行成功rosrun turtlesim turtlesim_node运行小海龟仿真器rosrun turtlesim turtle_…...

编程日记 2023/10/6 10:48:54

NodeMCU ESP8266开发流程详解（图文并茂）

文章目录整体架构打开软件setuploop 连接开发板CP2102版本CH340版本下载结论整体架构 NodeMCU ESP8266基于Arduino IDE的开发相对来说还是比较容易上手的，我们基本需要以下几个东西； 一台安装好Arduino IDE的PC，并且已经部署环境&#x…...

编程日记 2023/10/6 10:47:53

【最终版】tkinter+matplotlib实现一个强大的绘图系统

文章目录辅助坐标轴功能实现代码优化源代码 Python绘图系统： 前置源码： Python打造动态绘图系统📈一三维绘图系统 📈二多图绘制系统📈三坐标轴定制📈四定制绘图风格 📈五数据生成导入…...

编程日记 2023/10/6 10:45:51

Postman使用实例

Postman使用实例实体类Emp package com.example.springboot_postman.pojo;import com.fasterxml.jackson.annotation.JsonIgnoreProperties; import lombok.AllArgsConstructor; import lombok.Data; import lombok.NoArgsConstructor;import javax.persistence.*; import j…...

编程日记 2023/10/6 10:42:49

【ES的优势和原理及分布式开发的好处与坏处】

文章目录 ES的优势及分布式开发的好处1.ES的优势1.1 优势概述1.2 相关问题1）为什么需要 Elasticsearch？MySQL 不行吗？2）SQL检索的问题：3）ES检索快的原理 2.分布式开发的好处与坏处 ES的优势及分布式开发的好…...

编程日记 2023/10/6 10:41:47

Autosar诊断实战系列23-CanTp半/全双工及相关工程问题思考

本文框架前言1. CanTp半/全双工基本介绍1.1 差异比较1.2 不同模式下可能发生场景分析1.2.1 当CanTp正在发送1.2.2 当CanTp正在接收2. 相关工程问题思考前言在本系列笔者将结合工作中对诊断实战部分的应用经验进一步介绍常用UDS服务的进一步探讨及开发中注意事项， Dem/Dcm/C…...

编程日记 2023/10/6 10:38:44

5秒无损转换B站缓存视频：m4s-converter完整使用指南

5秒无损转换B站缓存视频：m4s-converter完整使用指南【免费下载链接】m4s-converter 一个跨平台小工具，将bilibili缓存的m4s格式音视频文件合并成mp4 项目地址: https://gitcode.com/gh_mirrors/m4/m4s-converter 你是否曾经在B站缓存了珍贵的学习…...

编程新知 2026/5/17 10:20:20

从SD卡初始化到读写文件：一个完整嵌入式项目中的SDIO驱动避坑实践

从SD卡初始化到读写文件：嵌入式SDIO驱动实战全解析在嵌入式系统开发中，SD卡因其高容量、低成本和便携性成为数据存储的首选方案。然而，看似简单的SD卡接口背后隐藏着复杂的初始化协议和时序要求。许多工程师在项目初期都会遇到SD卡无法识别、…...

编程新知 2026/5/17 9:18:37

QKeyMapper深度解析：现代输入设备管理系统的架构揭秘与实战指南

QKeyMapper深度解析：现代输入设备管理系统的架构揭秘与实战指南【免费下载链接】QKeyMapper [按键映射工具] QKeyMapper，Qt开发Win10&Win11可用，不修改注册表、不需重新启动系统，可立即生效和停止。支持游戏手柄映射到键鼠&a…...

编程新知 2026/5/17 8:43:39

Unlock Music Electron：3步解锁你的加密音乐文件，重获音乐自由终极指南

Unlock Music Electron：3步解锁你的加密音乐文件，重获音乐自由终极指南【免费下载链接】unlock-music-electron Unlock Music Project - Electron Edition 在Electron构建的桌面应用中解锁各种加密的音乐文件项目地址: https://gitcode.com/gh_mirro…...

编程新知 2026/5/17 8:23:51