华为OD机试 - 新学校选址（Python）| 真题+思路+考点+代码+岗位
新学校选址
题目
为了解新学期学生暴涨的问题,小乐村要建立所新学校
考虑到学生上学安全问题,需要所有学生家到学校的距离最短.
假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置,
能使得到学校到各个学生家的距离和最短
输入
第一行: 整数 n 取值范围 [1,1000],表示有 n 户家庭。
第二行: 一组整数 m 取值范围[0,10000] ，表示每户家庭的位置，所有家庭的位置都不相同。
输出描述
一个整数,确定的学校的位置
如果有多个位置,则输出最小的
示例一
输入
5
0 20 40 10 30
输出
20
解题思路
本题的目标是求数组中的中位数。
通过输入得到数组中的元素数量 n，再输入数组的所有元素，存储到列表 sites 中。
然后，调用函数 solve_method() 求解数组的中位数。该函数先将数组排序，如果数组元素个数是偶数，则返回数组中第 len(sites) // 2 - 1 个数；如果数组元素个数是奇数，则返回数组中第 len(sites) // 2 个数。
核心知识点
简单题&#x
相关文章：
华为OD机试 - 新学校选址（Python）| 真题+思路+考点+代码+岗位
新学校选址 题目 为了解新学期学生暴涨的问题,小乐村要建立所新学校 考虑到学生上学安全问题,需要所有学生家到学校的距离最短. 假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置, 能使得到学校到各个学生家的距离和最短 输入 第一行: 整数 n 取值范围 [1,1…...
华为OD机试 - 最长合法表达式（Python）| 真题+思路+考点+代码+岗位
最长合法表达式 题目 提取字符串中的最长合法简单数学表达式， 字符串长度最长的，并计算表达式的值。 如果没有返回0. 简单数学表达式只能包含以下内容： 0-9数字，符号+-* 说明： 所有数字，计算结果都不超过long如果有多个长度一样的，请返回第一个表达式的结果数学表达式…...
夭寿啦！我的网站被攻击了了735200次还没崩
记得有一个看到鱼皮的网站被攻击，那时候我只是一个小小号，还在调侃，没想到我居然也有那么一天！ 突袭 一个风和日丽中午，我正在和同事吃饭，一个内存oom，我的小破站崩溃了。 虽然天天被攻击吧&a…...
Java 反射深入浅出
Java 反射深入浅出📈 反射的概述：📑 Java Reflection(反射) 被视为动态语言的关键，Java并不是动态语言，但因为反射Java可以被称为准动态语言 反射机制允许程序在执行期 借助于Reflection API取得任何类的内部信息&a…...
Windows系统，安装RabbitMQ
官网地址：https://rabbitmq.com 版本：RabbitMQ 3.10.7 （1）查看支持的Erlang版本：https://rabbitmq.com/which-erlang.html （2）下载支持的的erlang版本：https://github.com/erlang/…...
代码随想录第十二天（232）
文章目录232. 用栈实现队列补充知识——Deque232. 用栈实现队列 答案思路： 在push数据的时候，只要数据放进输入栈就好，但在pop的时候，操作就复杂一些，输出栈如果为空，就把进栈数据全部导入进来࿰…...
自动生成代码工具配置文件及技术点详解
引言 之前发过一篇文章关于自动生成代码的项目。有小伙伴私信说要讲一下具体的思路与配置信息，现在满足一下大家的好奇！ 配置信息 generator.properties配置文件中的具体内容可以看下方的配置信息说明、对应关系 key值对应含义mainPath主目录package…...
【C++】类与对象（三）
前言 本章我们接替前一章继续深入理解类的默认成员函数，赋值重载，取地址重载，及const取地址操作符重载 但是在讲剩下的三个默认成员函数之前，我们要先来了解运算符重载，因为赋值重载，取地址重载，…...
华为OD机试 - 任务混部 （Python）| 真题+思路+考点+代码+岗位
任务混部 题目 新型冠状病毒疫情的肆虐，使得家在武汉的大壮不得不思考自己家和附近定点医院的具体情况。 经过一番调查， 大壮明白了距离自己家最近的定点医院有两家。其中医院 A 距离自己的距离是 X 公里，医院 B 距离自己的距离是 Y 公里。 由于武汉封城，公交停运，私家…...
Gin 如何编写一个接收文件的 HTTP 接口
文章目录1.前言2.ChatGPT 的回答3.小结参考文献1.前言 以前遇到编程类的问题，第一时间想到的是 Google，而现在我会问 ChatGPT。 2.ChatGPT 的回答 比如 Gin 如何编写一个接收文件的 HTTP 接口，感受下 ChatGPT 工整有序的回答吧。 使用 Gin…...
 AcWing（JAVA）)
连续子数组的最大和 (贪心，动态规划) AcWing（JAVA）
输入一个 非空 整型数组，数组里的数可能为正，也可能为负。 数组中一个或连续的多个整数组成一个子数组。 求所有子数组的和的最大值。 要求时间复杂度为 O(n)。 数据范围： 数组长度 [1,1000]。 数组内元素取值范围 [−200,200][−200,200]。 …...
华为OD机试 - 括号检查（Python）| 真题+思路+考点+代码+岗位
括号检查 题目 现有一字符串 仅由(,),{,},[,]六种括号组成 若字符串满足以下条件之一，则为无效字符串 任意类型的左右括号数量不相等存在未按正确顺序(先左后右)闭合的括号， 输出括号的最大嵌套深度 若字符串无效则输出0 0 <= 字符串长度 <= 100000输入 一个只包括(…...
Redis 数据类型
我们知道 Redis 是 Key-Value 类型缓存型数据库，Redis 为了存储不同类型的数据，提供了五种常用数据类型，如下所示： string（字符串）hash（哈希散列）list（列表）…...
【SPSS】频数分析和基本描述统计量详细操作教程（附实战案例）
🤵♂️ 个人主页：艾派森的个人主页 ✍🏻作者简介：Python学习者 🐋 希望大家多多支持，我们一起进步！😄 如果文章对你有帮助的话， 欢迎评论 💬点赞Ǵ…...
TCP/IP网络编程——多种 I/O 函数
完整版文章请参考： TCP/IP网络编程完整版文章 文章目录第 13 章 多种 I/O 函数13.1 send & recv 函数13.1.1 Linux 中的 send & recv13.1.2 MSG_OOB：发送紧急消息13.1.3 紧急模式工作原理13.1.4 检查输入缓冲13.2 readv & writev 函数13.2.1…...
静态代理和动态代理的区别以及实现过程
前言 代理模式是一种设计模式，能够使得在不修改源目标的前提下，额外扩展源目标的功能。即通过访问源目标的代理类，再由代理类去访问源目标。这样一来，要扩展功能，就无需修改源目标的代码了。只需要在代理类上增加就可…...
Consul SpringCloudK8S
背景说起微服务，就需要用到SpringCloud，目前市面上主流的SpringCloud产品有这些：SpringCloudNeflix、Spring Cloud Alibaba、Spring Cloud for AWS、Spring Cloud Azure 和 Spring Cloud Kubernetes。其中SpringCloudNeflix已经不在更新&…...
anaconda3文件夹被移动之后，如何操作可以复用原有conda环境
anaconda3文件夹被移动A-调整conda PATH地址B-更改.conda/environments.txt中的地址C-修改conda内的变量和每个环境的pip目录A-调整conda PATH地址 B-更改.conda/environments.txt中的地址 a. 优先切换到用户根目录 b. 查看隐藏conda目录 c. 编辑 vi .conda/environments.txt…...
【Java】Stack（栈） Queue（单向队列） Deque（双向队列）
Stack (栈) Stack 是一个先进后出的栈，可以将其理解为一个只开了一个口子的管子，放进去的东西只能从这一个口进出。所以先放进去的元素在取出的时候只能到最后才能取出来。 Stack具备一下几个方法： boolean empty（） …...
自定义spring拦截器
说明： 一些版本比较老的spring框架的，是通过继承HandlerInterceptorAdapter并重写preHandle()方法，和继承WebMvcConfigurerAdapter并重写 addInterceptors()方法来实现拦截器的，但是这两个类很久前就已经过时了，不推荐…...
uniapp 对接腾讯云IM群组成员管理（增删改查）
UniApp 实战：腾讯云IM群组成员管理（增删改查） 一、前言 在社交类App开发中，群组成员管理是核心功能之一。本文将基于UniApp框架，结合腾讯云IM SDK，详细讲解如何实现群组成员的增删改查全流程。 权限校验…...
OpenLayers 可视化之热力图
注：当前使用的是 ol 5.3.0 版本，天地图使用的key请到天地图官网申请，并替换为自己的key 热力图（Heatmap）又叫热点图，是一种通过特殊高亮显示事物密度分布、变化趋势的数据可视化技术。采用颜色的深浅来显示…...
SkyWalking 10.2.0 SWCK 配置过程
SkyWalking 10.2.0 & SWCK 配置过程 skywalking oap-server & ui 使用Docker安装在K8S集群以外，K8S集群中的微服务使用initContainer按命名空间将skywalking-java-agent注入到业务容器中。 SWCK有整套的解决方案，全安装在K8S群集中。 具体可参…...
【快手拥抱开源】通过快手团队开源的 KwaiCoder-AutoThink-preview 解锁大语言模型的潜力
引言： 在人工智能快速发展的浪潮中，快手Kwaipilot团队推出的 KwaiCoder-AutoThink-preview 具有里程碑意义——这是首个公开的AutoThink大语言模型（LLM）。该模型代表着该领域的重大突破，通过独特方式融合思考与非思考…...
【算法训练营Day07】字符串part1
文章目录 反转字符串反转字符串II替换数字 反转字符串 题目链接：344. 反转字符串 双指针法，两个指针的元素直接调转即可 class Solution {public void reverseString(char[] s) {int head 0;int end s.length - 1;while(head < end) {char temp …...
【单片机期末】单片机系统设计
主要内容：系统状态机，系统时基，系统需求分析，系统构建，系统状态流图 一、题目要求 二、绘制系统状态流图 题目：根据上述描述绘制系统状态流图，注明状态转移条件及方向。 三、利用定时器产生时…...
vue3 定时器-定义全局方法 vue+ts
1.创建ts文件 路径：src/utils/timer.ts 完整代码： import { onUnmounted } from vuetype TimerCallback (...args: any[]) > voidexport function useGlobalTimer() {const timers: Map<number, NodeJS.Timeout> new Map()// 创建定时器con…...
selenium学习实战【Python爬虫】
selenium学习实战【Python爬虫】 文章目录 selenium学习实战【Python爬虫】一、声明二、学习目标三、安装依赖3.1 安装selenium库3.2 安装浏览器驱动3.2.1 查看Edge版本3.2.2 驱动安装 四、代码讲解4.1 配置浏览器4.2 加载更多4.3 寻找内容4.4 完整代码 五、报告文件爬取5.1 提…...
基于matlab策略迭代和值迭代法的动态规划
经典的基于策略迭代和值迭代法的动态规划matlab代码，实现机器人的最优运输 Dynamic-Programming-master/Environment.pdf , 104724 Dynamic-Programming-master/README.md , 506 Dynamic-Programming-master/generalizedPolicyIteration.m , 1970 Dynamic-Programm…...
Redis的发布订阅模式与专业的 MQ（如 Kafka, RabbitMQ）相比，优缺点是什么？适用于哪些场景？
Redis 的发布订阅（Pub/Sub）模式与专业的 MQ（Message Queue）如 Kafka、RabbitMQ 进行比较，核心的权衡点在于：简单与速度 vs. 可靠与功能。 下面我们详细展开对比。 Redis Pub/Sub 的核心特点 它是一个发后…...