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

【华为OD机试 】天然蓄水库（C++ Java JavaScript Python）

news 2026/1/31 6:53:16

文章目录

      • 题目描述
      • 输入描述
      • 输出描述
      • 备注
      • 用例
      • 题目解析
      • C++
      • JavaScript
      • Java
      • Python

题目描述

公元2919年，人类终于发现了一颗宜居星球——X星。
现想在X星一片连绵起伏的山脉间建一个天热蓄水库，如何选取水库边界，使蓄水量最大？

要求：

  • 山脉用正整数数组s表示，每个元素代表山脉的高度。
  • 选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水量需排除山脉占用的空间
  • 蓄水量的高度为两边界的最小值。
  • 如果出现多个满足条件的边界，应选取距离最近的一组边界。

输出边界下标（从0开始）和最大蓄水量；如果无法蓄水，则返回0，此时不返回边界。
例如，当山脉为s=[3,1,2]时，则选取s[0]和s[2]作为水库边界，则蓄水量为1，此时输出：0 2:1
当山脉s=[3

相关文章：

【华为OD机试 】天然蓄水库（C++ Java JavaScript Python）

文章目录 题目描述输入描述输出描述备注用例题目解析C++JavaScriptJavaPython题目描述 公元2919年，人类终于发现了一颗宜居星球——X星。 现想在X星一片连绵起伏的山脉间建一个天热蓄水库，如何选取水库边界，使蓄水量最大？ 要求： 山脉用正整数数组s表示，每个元素代表山脉…...

编程日记 2023/3/2 6:03:54

普元EOS中导出excl页面下载

起因 需要做一个筛选功能的导出表格 解决办法 这个垃圾eos我是真受不了，sb玩意的缺点三天三夜也说不完 后边就没法整response的这些个东西，可真是够愁人的 在网上搜了搜 在普元的帮助文档里也看了看 普元提供的像是老太太的裹脚布一般又臭又长 参照这个可以看一下...

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

内存的管理

取指令——译码——执行——返存 计组课我们学过cpu真正读指令并非是从内存中读入，而是从cache读和存，再由cache进行取指或返存，因为cpu指令周期比内存周期速度快很多，cpu若要取指或返存都需要等待内存完成他的动作才可以进行下一…...

编程日记 2023/3/2 6:01:10

OpenFeign 切换HttpClient遇到的问题

背景 OpenFeign支持三种Http请求方式，默认情况下通过jdk中的HttpURLConnection向下游服务发起http请求（详见下图，源码详见feign.Client.Default）， 默认的Client 采用 HttpURLConnection， 这种是无法复用的…...

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

流计算框架storm概览

Attention: supervison 和 nimbus的状态都实时保存在zookeeper集群中和本地. Enchance, this means you can kill -9 Nimbus or the Supervisors and theyll start back up as nothing happened. Topologies 1. storm jar all-my-code.jar org.apache.storm.MyTopology a…...

编程日记 2023/3/2 5:58:45

如何使用Coercer强制Windows Server认证任意主机

关于Coercer Coercer是一款功能强大的Python脚本，该工具可以通过九种不同的方法来强制让一台Windows Server认证任意主机。 功能介绍 1、自动检测远程设备的开放SMP管道； 2、一一调用存在安全漏洞的RPC功能来强制一台Windows Server认证任意主机&#…...

编程日记 2023/3/2 5:57:20

【小程序】已有公众号认证，一步一步申请小程序（图文）

一、登陆公众号后台，找到左侧广告与服务，小程序管理，开通 二、选择快速注册认证小程序 三、快速创建 四、选择微信认证资质（复用），这样不用再付认证费了 五、需要一个新的邮箱，这点挺让人无语&a…...

编程日记 2023/3/2 5:56:08

Redis学习笔记：缓存运用常见问题

这是本人学习的总结，主要学习资料如下 马士兵教育 目录1、数据一致性的问题1.1、新增数据一致性的问题1.2、修改/删除一致性问题1.2.1、操作分析1.2.1、总结和再深入2、缓存穿透，缓存击穿和缓存雪崩2.1、缓存穿透（查不到）2.1.1、…...

编程日记 2023/3/2 5:54:52

使用python 脚本挑出coco 数据集中的某一类数据

文章大纲 简介代码样例制作一个走路玩手机数据集简介 MS COCO的全称是Microsoft Common Objects in Context，起源于微软于2014年出资标注的Microsoft COCO数据集，与ImageNet竞赛一样，被视为是计算机视觉领域最受关注和最权威的比赛之一。 COCO数据集是一个大型的、丰富的物…...

编程日记 2023/3/2 5:53:38

Python虚拟环境（pipenv、venv、conda一网打尽）[通俗易懂]

一、什么是虚拟环境 1. 什么是Python环境 要搞清楚什么是虚拟环境，首先要清楚Python的环境指的是什么。当我们在执行python test.py时，思考如下问题： python哪里来？这个主要归功于配置的系统环境变量PATH，当我们在命…...

编程日记 2023/3/2 5:52:21

Android Kotlin实战之高阶使用泛型扩展协程懒加载详解

前言： 通过前面几篇文章，我们已基本掌握kotlin的基本写法与使用，但是在开发过程中，以及一些开源的API还是会出现大家模式的高阶玩法以及问题，如何避免，接下来讲解针对原来的文章进行一些扩展，解…...

编程日记 2023/3/2 5:51:04

数字映射：数字孪生技术的应用场景及作用

对于许多行业来说，数字孪生技术是未来。数字孪生定义数字孪生不仅仅是某物的副本或克隆，它是对象或系统的动态实时表示。数字孪生是一种虚拟模型，旨在准确反映物理对象。是物理对象、流程、服务或环境的数字表示，其行为和外观与现…...

编程日记 2023/3/2 5:49:35

配置二层远程端口镜像案例

实验拓扑： 实验需求： 如图1所示，某公司行政部通过SwitchA与外部Internet通信，监控设备Server通过SwitchB与SwitchA相连。 现在希望Server能够远程对行政部访问Internet的流量进行监控。 操作步骤： 配置观察端口 # 在…...

编程日记 2023/3/2 5:48:07

Linux-0.11 kernel目录fork.c详解

Linux-0.11 kernel目录fork.c详解 fork.c中主要实现内核对于创建新的进程的行为。其中copy_process是其最核心的函数。 copy_process int copy_process(int nr,long ebp,long edi,long esi,long gs,long none,long ebx,long ecx,long edx,long fs,long es,long ds,long eip,…...

编程日记 2023/3/2 5:46:42

如何或者无插件Web页面监控播放软件LiveNVR的固定视频流地址，实现大屏上墙、播放、视频分析等目的

1、LiveNVR介绍 LiveNVR的安防监控的视频直播，可以按标准的Onvif/RTSP协议接入监控设备，也可以通过海康、大华、天地伟业等厂家私有SDK接入监控，实现web页面的播放和录像回放。 可以分发HTTP-FLV、WS-FLV、WebRTC、RTMP、HLS(M3U8)、RTSP等多…...

编程日记 2023/3/2 5:45:32

postman断言脚本（2）

https://learning.postman.com/docs/writing-scripts/script-references/test-examples/#parsing-response-body-data状态码pm.test("Status code is 200",function(){pm.response.to.have.status(200);});pm.test("Status code is 200",()>{pm.expect(…...

编程日记 2023/3/2 5:44:04

js中?.、??的具体用法

1、?. （可选链运算符） 在javascript中如果一个值为null、undefined，直接访问下面的属性， 会报 Uncaught TypeError: Cannot read properties of undefined 异常错误。 而在真实的项目中是会出现这种情况，有这个值就…...

编程日记 2023/3/2 5:42:42

刷题笔记1 | 704. 二分查找，27. 移除元素

704. 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 输入: nums [-1,0,3,5,9,12], target 9 输出: 4 …...

编程日记 2023/3/2 5:41:30

柔性电路板的优点、分类和发展方向

柔性电路板是pcb电路板的一种，又称为软板、柔性印刷电路板，主要是由柔性基材制作而成的一种具有高可靠性、高可挠性的印刷电路板，具有厚度薄、可弯曲、配线密度高、重量轻、灵活度高等特点，主要用在手机、电脑、数码相机、家用电器…...

编程日记 2023/3/2 5:39:17

OpenCV入门（二）快速学会OpenCV1图像基本操作

OpenCV入门（一）快速学会OpenCV1图像基本操作 不讲大道理，直接上干货。操作起来。 众所周知，OpenCV 是一个跨平台的计算机视觉库, 支持多语言, 功能强大。今天就从读取图片，显示图片，输出图片信息和简单的…...

编程日记 2023/3/2 5:38:00

XML Group端口详解

在XML数据映射过程中，经常需要对数据进行分组聚合操作。例如，当处理包含多个物料明细的XML文件时，可能需要将相同物料号的明细归为一组，或对相同物料号的数量进行求和计算。传统实现方式通常需要编写脚本代码，增加了开…...

编程新知 2026/1/29 23:08:05

[特殊字符] 智能合约中的数据是如何在区块链中保持一致的？

🧠 智能合约中的数据是如何在区块链中保持一致的？ 为什么所有区块链节点都能得出相同结果？合约调用这么复杂，状态真能保持一致吗？本篇带你从底层视角理解“状态一致性”的真相。 一、智能合约的数据存储在哪里&#xf…...

编程新知 2025/10/25 17:23:41

LBE-LEX系列工业语音播放器|预警播报器|喇叭蜂鸣器的上位机配置操作说明

LBE-LEX系列工业语音播放器|预警播报器|喇叭蜂鸣器专为工业环境精心打造，完美适配AGV和无人叉车。同时，集成以太网与语音合成技术，为各类高级系统（如MES、调度系统、库位管理、立库等）提供高效便捷的语音交互体验。 L…...

编程新知 2026/1/29 23:08:29

ES6从入门到精通：前言

ES6简介 ES6（ECMAScript 2015）是JavaScript语言的重大更新，引入了许多新特性，包括语法糖、新数据类型、模块化支持等，显著提升了开发效率和代码可维护性。 核心知识点概览 变量声明 let 和 const 取代 var&#xf…...

编程新知 2025/8/18 16:42:44

【入坑系列】TiDB 强制索引在不同库下不生效问题

文章目录 背景SQL 优化情况线上SQL运行情况分析怀疑1：执行计划绑定问题？尝试：SHOW WARNINGS 查看警告探索 TiDB 的 USE_INDEX 写法Hint 不生效问题排查解决参考背景 项目中使用 TiDB 数据库，并对 SQL 进行优化了，添加了强制索引。 UAT 环境已经生效，但 PROD 环境强制索…...

编程新知 2026/1/22 8:15:00

【Linux】C语言执行shell指令

在C语言中执行Shell指令 在C语言中&#xff0c;有几种方法可以执行Shell指令&#xff1a; 1. 使用system()函数 这是最简单的方法&#xff0c;包含在stdlib.h头文件中&#xff1a; #include <stdlib.h>int main() {system("ls -l"); // 执行ls -l命令retu…...

编程新知 2025/11/20 18:42:48

QMC5883L的驱动

简介 本篇文章的代码已经上传到了github上面&#xff0c;开源代码 作为一个电子罗盘模块&#xff0c;我们可以通过I2C从中获取偏航角yaw&#xff0c;相对于六轴陀螺仪的yaw&#xff0c;qmc5883l几乎不会零飘并且成本较低。 参考资料 QMC5883L磁场传感器驱动 QMC5883L磁力计…...

编程新知 2026/1/2 4:05:05

（二）TensorRT-LLM | 模型导出（v0.20.0rc3）

0. 概述 上一节 对安装和使用有个基本介绍。根据这个 issue 的描述&#xff0c;后续 TensorRT-LLM 团队可能更专注于更新和维护 pytorch backend。但 tensorrt backend 作为先前一直开发的工作&#xff0c;其中包含了大量可以学习的地方。本文主要看看它导出模型的部分&#x…...

编程新知 2026/1/24 6:44:11

HTML 列表、表格、表单

1 列表标签 作用&#xff1a;布局内容排列整齐的区域 列表分类&#xff1a;无序列表、有序列表、定义列表。 例如&#xff1a; 1.1 无序列表 标签&#xff1a;ul 嵌套 li&#xff0c;ul是无序列表&#xff0c;li是列表条目。 注意事项&#xff1a; ul 标签里面只能包裹 li…...

编程新知 2026/1/24 22:33:33

postgresql|数据库|只读用户的创建和删除（备忘）

CREATE USER read_only WITH PASSWORD 密码 -- 连接到xxx数据库 \c xxx -- 授予对xxx数据库的只读权限 GRANT CONNECT ON DATABASE xxx TO read_only; GRANT USAGE ON SCHEMA public TO read_only; GRANT SELECT ON ALL TABLES IN SCHEMA public TO read_only; GRANT EXECUTE O…...

编程新知 2025/9/18 19:34:22