【华为OD机试真题java、python】基站维修工程师【2022 Q4 100分】（100%通过）
代码请进行一定修改后使用，本代码保证100%通过率。本文章提供java、python两种代码
题目描述
小王是一名基站维护工程师，负责某区域的基站维护。
某地方有 n 个基站（ 1<n<10 ），已知各基站之间的距离 s（ 0<s<500 ），
并且基站 x 到基站 y 的距离，与基站 y 到 基站 x 的距离并不一定会相同。
小王从基站 1 出发，途经每个基站 1 次，然后返回基站 1 ，需要请你为他选择一条距离最短的路。
输入描述
站点数 n 和各站点之间的距离(均为整数)。如：
3 {站点数}
0 2 1 {站点1到各站点的路程}
1 0 2 {站点2到各站点的路程}
2 1 0 {站点3到各站点的路程}
输出描述
最短路程的数值
示例1 输入输出示例仅供调试，后台判题数据一般不包含示例
输入
3
0 2 1
1 0 2
2 1 0输出
3
java代码：
import java.util.*;public class Main{public static int min = Integer.MAX_VALUE;static int M=100005;static int相关文章：
【华为OD机试真题java、python】基站维修工程师【2022 Q4 100分】（100%通过）
代码请进行一定修改后使用，本代码保证100%通过率。本文章提供java、python两种代码 题目描述 小王是一名基站维护工程师，负责某区域的基站维护。 某地方有 n 个基站（ 1<n<10 ），已知各基站之间的距离 s（ 0<s<500 ）， 并且基站 x 到基站 y 的距离，与基站 y …...
你是真的“C”——为冒泡排序升级赋能！
你是真的“C”——为冒泡排序升级赋能！😎前言🙌冒泡排序升级赋能之境界一！冒泡排序升级赋能之境界二！qsort库函数的运用和认识总结撒花💞😎博客昵称：博客小梦 😊最喜欢的…...
【JavaEE】基于mysql与servlet自制简易的表白墙程序
文章目录1 表白墙页面构建2 Servlet 回顾3 表白墙后端程序实现3.1 我们需要做什么？3.2 实现细节4 实现结果写在最后1 表白墙页面构建 该页面由标题、文本、三个 input 输入框与一个提交按钮构成，整体比较简单，相关样式文件和页面代码会在后面…...
抓包技术(浏览器APP小程序PC应用)
P1 抓包工具 01. Fidder 首先第一个Fiddler它的优势，独立运行，第二个支持移动设备（是否能抓移动APP的包，）在这一块的话wireshark、httpwatch就不支持，因此在这一块就可以排除掉前连个，因为我们…...
linux笔记(10):ubuntu环境下，基于SDL2运行lvgl+ffmpeg播放mp4
文章目录1.ubuntu安装ffmpeg1.1 源码安装1.1 克隆ffmpeg源码1.2 配置编译条件，编译，安装1.2 直接安装依赖包2.下载lvgl源码2.1 测试原始代码2.2 运行lv_example_ffmpeg_2()例程2.2.1 配置 LV_USE_FFMPEG 为 12.2.2 lv_example_ffmpeg_2()替换lv_demo_wid…...
JavaScript专题之类型判断(下)
参考原文：JavaScript专题之类型判断(下) 前言 在上篇《JavaScript专题之类型判断(上)》中，我们抄袭 jQuery 写了一个 type 函数，可以检测出常见的数据类型，然而在开发中还有更加复杂的判断，比如 plainObject、空对象…...
【VC 7/8】vCenter Server 基于文件的备份和还原Ⅲ—— 使用 SMB 协议备份 VC（VAMI 中文）
目录2.2 使用 SMB 协议备份 VC（VAMI 中文）（1）登录 vCenter Server 管理界面（2）进入备份页面（3）配置 Backup Schedule（4）开始备份（5）备…...
linux - 内核编译
一. 编译的实质基于头文件和c文件--->产生对象文件(.o)将所有的对象文件链接起来，产生可执行文件。内核的编译系统组成Makefile分布在内核源代码中的Makefile， 定义内核的编译规则，配合Kconfig使用。Kconfig配置文件，给用户提供…...
Spring——配置文件实现IOC和DI入门案例
现在先如图创建如下的Maven项目，在业务层和数据层分别写上对应的接口和实现类 在BookServiceImpl中创建一个BookDaoImpl对象，并调用里面的save()方法。 在测试类里面new一个bookservice的实现类，调用save()方法 输出如下图所示 要使用IOC容…...
机器学习100天（四十一）：041 对偶支持向量机-公式推导
《机器学习100天》完整目录：目录 机器学习 100 天，今天讲的是：对偶支持向量机-公式推导！ 本节主要延续上一节的内容，推导线性支持向量机的对偶形式。本节内容包含的数学理论和推导很多，我尽量简化其中的数学部分，只做感性的介绍，便于大家在理解的同时不受数学复杂公式…...
C语言下的signal()函数
signal()简介 signal() 函数是 C 语言中用于处理系统信号的函数。它在 signal.h 头文件中进行声明。信号用作进程间通信，报告异常行为，例如除零，或用户的一些按键组合，例如同时按下 Ctrl 与 C 键，产生信号 SIGINT。 …...
google独立站和与企业官网的区别是什么？
google独立站和与企业官网的区别是什么？ 答案是：独立站通过谷歌SEO优化可以更好的获取自然排名的流量。 随着互联网的不断发展，企业越来越重视自身网站的建设和优化，而在企业网站建设中，很多人会犯一个常见的错误&am…...
Vue3---语法初探
目录 hello world 实现简易计时显示 反转字符串 显示隐藏 了解循环 了解双向绑定实现简易记事 设置鼠标悬停的文本 组件概念初探，进行组件代码拆分 hello world 最原始形态，找到 id 为 root 的标签，将 Vue 实例的模板放入标签之内 …...
esp8266WiFi模块通过MQTT连接华为云
esp8266WiFi模块通过MQTT连接华为云总结：一、 MQTT透传AT固件烧录二、 串口调试2.1 设置模块为STA模式2.2 连接WiFi2.3 设置MQTT的登陆用户名与密码2.4 设置MQTT的ClientID2.5 设置MQTT接入地址2.6 订阅设备属性上报的主题2.7 上传数据2.8 平台下发命令2.9 华为云物…...
苹果新卫星专利公布，苹果Find My功能知多少
根据美国商标和专利局（USPTO）公示的清单，苹果公司获得了一项新的卫星专利，可在非地面网络（Non-Terrestrial Networks，NTN）中定位用户设备（iDevice、MacBook 等）。 在专利…...
[ICLR‘22] DAB-DETR: Dynamic Anchor Boxes Are Better Queries for DETR
paper: https://arxiv.org/pdf/2201.12329.pdfcode: GitHub - IDEA-Research/DAB-DETR: [ICLR 2022] DAB-DETR: Dynamic Anchor Boxes are Better Queries for DETR将位置相关性计算显式的引入到decoder中，通过box坐标(x, y, w, h) 影响Q和K的相关性计算。特征图要有…...
双周赛99（贪心、数学、区间合并计算、换根DP）
文章目录双周赛99[6312. 最小和分割](https://leetcode.cn/problems/split-with-minimum-sum/)贪心[6311. 统计染色格子数](https://leetcode.cn/problems/count-total-number-of-colored-cells/)找规律[6313. 统计将重叠区间合并成组的方案数](https://leetcode.cn/problems/c…...
OpenText Exceed TurboX（ETX） 客户案例——弗吉尼亚理工大学
弗吉尼亚理工大学简化了高性能计算的使用。OpenText Exceed TurboX 提供高性能图形远程应用程序访问，提高工作效率 挑战 图形界面响应缓慢，影响用户使用； 对复制应用程序输出文件进行本地分析时，影响带宽和速度； 使用…...
【Python】torch.norm()用法解析
【Python】torch.norm()用法解析 文章目录【Python】torch.norm()用法解析1. 介绍1.1 p-范数1.2 Frobenius 范数1.3 核范数2. API3. 示例1. 介绍 torch.norm()是对输入的tensor求对应的范数。tensor的范数有以下三种： 1.1 p-范数 1.2 Frobenius 范数 即ÿ…...
C++核心编程＜内存分区模型＞(1)
C核心编程<内存分区模型>1.内存分区模型1.1内存分区模型概述1.2内存分区的意义1.3程序允许前1.3.1代码区1.3.2全局区1.3.2.1全局区的演示1.4程序运行后1.4.1栈区1.4.1.1栈区演示1.4.2堆区1.4.2.1堆区演示1.5new操作符1.5.1new操作的概述1.内存分区模型 1.1内存分区模型概…...
电路基础（1）电路模型和电路定律
电路中的电压、电流之间具有两种约束，一种是由电路元件决定的元件约束；另一种是元件间连接而引入的几何约束（就是拓扑约束），后者由基尔霍夫定律来表达。基尔霍夫定律是集总参数电路的基本定律。 1.电路和电路模型电源又…...
pytest 基础
pytest安装 安装 pip install -U pytest 验证安装 pytest --version 约束： 所有的测试文件名都需要满足test_ *.py格式或* _test.py格式。 测试文件中的测试类以Test_开头，并且不能带有 init 方法。 测试类中可以包含一个或多个test_开头的函数。 步骤…...
软测入门(七)python操作数据文件(Json、yaml、csv、excel、xml)
python操作文件 txt文件 read() : 读取所有readline() : 读取一行readlines() : 读取所有，且以行为单位，放入list列表中 file open(r"F:\abc.txt", "r", encoding"utf-8") # 以utf-8格式读取文件 # 读取所有 # print…...
【小程序】django学习笔记1
网页能用，不知道小程序能不能用。应该能吧。。。。。创建django程序文件包，xxx处是给该文件夹起个名django-admin startproject xxx一个project是由很多个app（小应用）组成的在文件夹目录下创建一个app，xxx处给该app起个…...
MySQL常用函数整理
MySQL常用函数整理sql函数分类一、流程控制1、判断值为null或空字符串2、IF函数3、IFNULL函数4、CASE函数(1) 相当于switch case的作用(2) 相当于if elseif的作用5、COALESCE函数二、字符串类（GBT答案）1、用于select、insert等子句中2、用于where子句中其…...
设计模式—“组件协作”
现代软件专业分工之后的第一个结果是“框架与应用程序的划分”，“组件协作”模式通过晚期绑定，来实现框架与应用程序之间的松耦合，是二者之间协作时常用的模式。 典型模式有：Template Method、Observer、Strategy 一、Template Method 动机 在软件构建过程中，对于某一…...
vue里使用driver.js实现项目功能向导指引
介绍 https://github.com/kamranahmedse/driver.js driver.js 是一个轻量级、无依赖的原生JavaScript引擎，在整个页面中驱动用户的注意力，强大的、高度可定制的原生JavaScript引擎，无外部依赖，支持所有主流浏览器。 安装 npm …...
详解JAVA类加载
目录 1.概述 2.双亲委派 3.ServiceClassLoader 4.URLClassLoader 5.加载冲突 1.概述 概念： 类加载器（Class Loader）是Java虚拟机（JVM）的一个重要组件，负责加载Java类到内存中并使其可以被JVM执行。类…...
高斯分布、高斯混合模型、EM算法详细介绍及其原理详解
相关文章 K近邻算法和KD树详细介绍及其原理详解朴素贝叶斯算法和拉普拉斯平滑详细介绍及其原理详解决策树算法和CART决策树算法详细介绍及其原理详解线性回归算法和逻辑斯谛回归算法详细介绍及其原理详解硬间隔支持向量机算法、软间隔支持向量机算法、非线性支持向量机算法详细…...
[Linux入门篇]一篇博客解决C/C++/Linux System Call文件操作接口的使用
目录 0.前言 1.C / C ->文件操作 1.1 C语言文件操作 1.1.1 C语言文件打开/关闭/写入 1.1.2 C语言文件的追加操作 1.1.3 C语言文件的读取 1.2 C语言文件操作 1.2.1 C文件打开 / 关闭 / 写入 1.2.2 C文件读取 1.2.3 文件追加 2.三个默认输入输出流 2.1 C语言中的三…...