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

华为OD机试真题-补种未成活胡杨（Java/C++/Go/Python）

news 2025/12/6 4:05:36

华为OD机试真题-补种未成活胡杨（Java/C++/Go/Python）

题目描述

近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。

一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？

输入描述

N 总种植数量 1<=N<=100000 M 未成活胡杨数量 1<=M<=N M 个空格分隔的数，按编号从小到大排列 K 最多可以补种的数量 0<=K<=M

输出描述

最多的连续胡杨棵树

示例1

输入

522 41

输出

说明

补种到2或4结果一样，最多的连续胡杨棵树都是3

示例2

输入

1032 4 71

输出

说明

补种第7棵树，最多的连续胡杨棵树为6(5,6,7,8,9,10)

解题思路

1.用0代表死树，1代表活着的树，把题目转化为求含有k个0的最长子串

2，采用

华为OD机试真题-补种未成活胡杨（Java/C++/Go/Python）

华为OD机试真题-补种未成活胡杨（Java/C++/Go/Python）题目描述近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？输入…...

编程日记 2023/10/7 16:41:32

Java卷上天，可以转行干什么？

小刚是某名企里的一位有5年经验的高级Java开发工程师，每天沉重的的工作让他疲惫不堪，让他萌生出想换工作的心理，但是转行其他工作他又不清楚该找什么样的工作因为JAVA 这几年的更新实在是太太太……快了，JAVA 8 都还没用多久&am…...

编程日记 2023/10/7 16:39:29

Pyside6 安装和简单界面开发

Pyside6 安装和简单界面开发 Pyside6介绍Pysied6开发环境搭建Python安装Pysied6安装 Pyside6界面开发简单界面设计界面设计界面编译编写界面初始化代码软件打包 Pyside6介绍对于Python的GUI开发来说，Python自带的可视化编程模块的功能较弱，PySide是跨…...

编程日记 2023/10/7 16:35:24

python读取vivo手机截图，将满屏图片文件移动别的路径

问题之初 python读取vivo手机截图， 将满屏图片文件移动别的路径好多这样的图片，占用手机大量的内存，食之无味弃之可惜！那么会复制粘贴👀代码的我们我们今天就把这些图片筛选清理掉。这段代码原有逻辑的基础上&…...

编程日记 2023/10/7 16:34:24

【一周安全资讯1007】多项信息安全国家标准10月1日起实施；GitLab发布紧急安全补丁修复高危漏洞

要闻速览 1.以下信息安全国家标准10月1日起实施 2.GitLab发布紧急安全补丁修复高危漏洞 3.主流显卡全中招！GPU.zip侧信道攻击可泄漏敏感数据 4.MOVEit漏洞导致美国900所院校学生信息发生大规模泄露 5.法国太空和国防供应商Exail遭黑客攻击，泄露大量敏感…...

编程日记 2023/10/7 16:31:21

2023年09月个人工作生活总结

本文为 2023 年 9 月工作生活总结。研发编码 Alpine 容器某工程部署于alpine镜像，当初看上是因为其体积小，其它微服务，在250MB左右，但那个工程只用50MB。最近发现时间戳转换不正确。对于同一时间字符串转时间戳函数&#xff0…...

编程日记 2023/10/7 16:26:16

现货白银图表分析的依据

现货白银的行情图表分析其实与股票的差不多，投资者可以结合均线、k线的变化，来分析实时的行情走势。当走势图的均线呈多头排列，即短期、中期、长期均线依次从上到下排列并向右上方运行，且白银价格沿各均线向右上方拉升&#xff0c…...

编程日记 2023/10/7 16:24:14

python多线程与多进程

多线程与多进程一, 什么是进程, 什么是线程? 进程: 运行中的程序. 每次我们执行一个程序, 咱们的操作系统对自动的为这个程序准备一些必要的资源(例如, 分配内存, 创建一个能够执行的线程. ) 线程: 程序内, 可以直接被CPU调度的执行过程. 是操作系统能够进行运算调度…...

编程日记 2023/10/7 16:22:12

62从零开始学Java之时间相关的类都有哪些？

作者：孙玉昌，昵称【一一哥】，另外【壹壹哥】也是我哦千锋教育高级教研员、CSDN博客专家、万粉博主、阿里云专家博主、掘金优质作者前言我们在开发时，除了数字、数学这样的常用API之外，还有日期时间类，更…...

编程日记 2023/10/7 16:21:11

2023年山东安全员c证考试题库及答案解析来了!

...

编程日记 2023/10/7 16:19:09

【Leetcode】买卖股票系列

121. 买卖股票的最佳时机给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔…...

编程日记 2023/10/7 16:18:08

SLAM面试笔记(8) — 计算机视觉面试题

目录问题1：目标检测的算法分类问题2：卷积神经网络的组成问题3：输入层的作用问题4：卷积层作用问题5：卷积核类型问题6：11卷积核作用问题7：卷积核是否越大越好问题8：棋…...

编程日记 2023/10/7 16:17:07

聊聊MySQL面试常问名词回表、索引覆盖，最左匹配

文章目录 1. 前言2. 回表操作 Index Lookup2.1 什么是回表2.2 回表的成本2.3 如何避免回表 3. 索引覆盖 Covering Index3.1 什么是索引覆盖3.2 索引覆盖的优点3.3 如何使用索引覆盖 4. 最左匹配原则（Leftmost Prefix Match）4.1 什么是最左匹配原则4.2 最…...

编程日记 2023/10/7 16:16:06

【面试】C/C++面试八股

C/C面试八股编译过程的四个阶段C和C语言的区别简单介绍一下三大特性多态的实现原理虚函数的构成原理虚函数的调用原理虚表指针在什么地方进行初始化的？构造函数为什么不能是虚函数为什么建议将析构函数设为虚函数虚函数和纯虚函数的区别抽象类类对象的对象模型内存…...

编程日记 2023/10/7 16:13:04

学习记忆——数学篇——算术——无理数

谐音记忆法 2 \sqrt{2} 2 ≈1.41421：意思意思而已；意思意思； 3 \sqrt{3} 3 ≈1.7320：—起生鹅蛋；一起生儿； 5 \sqrt{5} 5 ≈2.2360679：两鹅生六蛋(送)六妻舅；儿儿生&#xf…...

编程日记 2023/10/7 16:12:03

python协程和任务

协程概念引入协程是我要重点去讲解的一个知识点. 它能够更加高效的利用CPU. 其实, 我们能够高效的利用多线程来完成爬虫其实已经很6了. 但是, 从某种角度讲, 线程的执行效率真的就无敌了么? 我们真的充分的利用CPU资源了么? 非也~ 比如, 我们来看下面这个例子. 我们…...

编程日记 2023/10/7 16:10:01

visual studio code配置anaconda3的python虚拟环境

参考： Visual Studio Code配置anconda3虚拟环境 - 知乎...

编程日记 2023/10/7 16:06:58

【Unity3D编辑器开发】Unity3D编辑器开发基础性框架结构【全面总结】

推荐阅读 CSDN主页GitHub开源地址Unity3D插件分享简书地址我的个人博客大家好，我是佛系工程师☆恬静的小魔龙☆，不定时更新Unity开发技巧，觉得有用记得一键三连哦。一、前言嗨，大家好，我是恬静的小魔龙。同学们…...

编程日记 2023/10/7 16:04:56

一座“城池”：泡泡玛特主题乐园背后，IP梦想照亮现实

“更适合中国宝宝体质”的主题乐园，被泡泡玛特造出来了。 9月26日，位于北京朝阳公园内的国内首个潮玩行业沉浸式 IP 主题乐园，也是泡泡玛特首个线下乐园——泡泡玛特城市乐园 POP LAND正式开园。约4万平方米的空间中，泡泡玛特使…...

编程日记 2023/10/7 16:02:55

【什么是闭包？闭包产生的原因? 闭包有哪些表现形式?】

JS闭包什么是闭包？闭包产生的原因?闭包有哪些表现形式? 什么是闭包？ 闭包是指一个函数可以访问并操作在其作用域之外的变量的能力。在 JavaScript 中，每当函数被创建时，就会创建一个闭包。以下是一个简单的闭包示例&#xf…...

编程日记 2023/10/7 16:01:54

React hook之useRef

React useRef 详解 useRef 是 React 提供的一个 Hook，用于在函数组件中创建可变的引用对象。它在 React 开发中有多种重要用途，下面我将全面详细地介绍它的特性和用法。基本概念 1. 创建 ref const refContainer useRef(initialValue);initialValu…...

编程新知 2025/6/11 15:21:26

在HarmonyOS ArkTS ArkUI-X 5.0及以上版本中，手势开发全攻略：

在 HarmonyOS 应用开发中，手势交互是连接用户与设备的核心纽带。ArkTS 框架提供了丰富的手势处理能力，既支持点击、长按、拖拽等基础单一手势的精细控制，也能通过多种绑定策略解决父子组件的手势竞争问题。本文将结合官方开发文档&#xff0c…...

编程新知 2025/9/19 4:31:58

Java如何权衡是使用无序的数组还是有序的数组

在 Java 中，选择有序数组还是无序数组取决于具体场景的性能需求与操作特点。以下是关键权衡因素及决策指南： ⚖️ 核心权衡维度维度有序数组无序数组查询性能二分查找 O(log n) ✅线性扫描 O(n) ❌插入/删除需移位维护顺序 O(n) ❌直接操作尾部 O(1) ✅内存开销与无序数组相…...

编程新知 2025/8/3 11:17:37

HTML 列表、表格、表单

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

编程新知 2025/12/5 4:43:03

【ROS】Nav2源码之nav2_behavior_tree-行为树节点列表

1、行为树节点分类在 Nav2（Navigation2）的行为树框架中，行为树节点插件按照功能分为 Action（动作节点）、Condition（条件节点）、Control（控制节点）和 Decorator（装饰节点）四类。 1.1 动作节点 Action 执行具体的机器人操作或任务，直接与硬件、传感器或外部系统…...

编程新知 2025/7/24 3:18:58

OkHttp 中实现断点续传 demo

在 OkHttp 中实现断点续传主要通过以下步骤完成，核心是利用 HTTP 协议的 Range 请求头指定下载范围： 实现原理 Range 请求头：向服务器请求文件的特定字节范围（如 Range: bytes1024-） 本地文件记录：保存已…...

编程新知 2025/9/17 19:16:20

linux 下常用变更-8

1、删除普通用户查询用户初始UID和GIDls -l /home/ ###家目录中查看UID cat /etc/group ###此文件查看GID删除用户1.编辑文件 /etc/passwd 找到对应的行，YW343:x:0:0::/home/YW343:/bin/bash 2.将标红的位置修改为用户对应初始UID和GID： YW3…...

编程新知 2025/10/7 15:08:22