题目链接：https://www.luogu.com.cn/problem/P1168
题目描述：给定一个长度为 N 的非负整数序列 A，对于前奇数项求中位数。
思路讲解：最简单的想法就是每次取我们要的那段数组然后排序在输出中位数。确实可以，但是太慢了，直接超时。那就是说要缩短时间，那就可以直接用到堆这个东西。这玩意其实就一二叉树，比父节点大的都放右节点，小的就放在左节点。当然也没必要这么严格，因为堆只是取最顶端的那个节点那这个思路不就来了吗，咱直接就拿第一个当个标准点，创立两个堆，比它大的放一个堆，比它小的放另一个堆，然后每次添加新元素的时候把这个堆更新一下就可以了。然后当我们到达需要取中位数的那个节点也就是1，3，5等数的时候，将两个堆进行比较把多的那个堆的堆顶放少的那个堆，再把两个堆和标准值更新一下就可以了，当两个堆元素一样多的时候，那个标准值就是我们要的中位数
P1168 中位数题解
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/774428.html
如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
Qt/C++音视频开发80-ffmpeg实现srt推拉流/实时性非常好/音视频同步/支持格式众多
一、前言
目前互联网上的视频直播有两种，一种是基于RTMP协议的直播，这种直播方式上行推流使用RTMP协议，下行播放使用RTMP，HTTP+FLV或者HLS，直播延时一般大于3秒，广泛应用秀场、游戏、赛事和事件直播，满足了对交互要求不高的场景；另一种是WebRTC协议的直播，这种直播方式…
一款基于Fluent设计风格、现代化的WPF UI控件库
前言
今天大姚给大家分享一款基于Fluent设计风格、开源（MIT License）、现代化的WPF UI控件库，它提供直观的设计、主题、导航和全新的沉浸式控件，全部都是原生且无缝地集成在一起：WPF UI。WPF介绍
WPF 是一个强大的桌面应用程序框架，用于构建具有丰富用户界面的 Windows 应…
很幸运，AppStore审核一遍过！——深海记词
极速过审
从2023年9月开始学习iOS开发，终于在24年6月正式开发完成了第一款用于学英语、背单词的APP《深海记词》。
最近在上海出差，闲暇之余开始着手制作商店页海报，做完后就急不可耐的提交了审核。
我是在周六晚上提交的审核，周天早上显示受理审核，下午就显示通过了审核�…
![[图文直播]安装CentOS_6.6虚拟机](https://img2023.cnblogs.com/blog/3485711/202407/3485711-20240731073125652-130028634.png)
dotnet X11 的多屏触摸行为测试
故事的背景是我在给 Avalonia 加上触摸尺寸的支持时，代码审查过程中大佬提出了在多屏上的 X11 行为问题，为此我找了两个触摸屏进行测试 X11 的多屏触摸行为。由于我的设备有限，本文只记录我所测试到的行为给 Avalonia 加上触摸尺寸支持的功能的代码： https://github.com/Av…
WPF 不带 TargetPlatformVersion 显示 Win10 的 Toast 通知的方法
本文将告诉大家如何在 WPF 不安装 WindowsAppSDK 包，且不在 TargetFramework 带上 TargetPlatformVersion 而弹出 Win10 的 Toast 通知的方法本文这里的 TargetPlatformVersion 指的是在 TargetFramework 里面的内容，如下面的代码里的 10.0.17763.0 就是 TargetPlatformVersi…
读零信任网络：在不可信网络中构建安全系统05网络代理
网络代理1. 网络代理
1.1. 安全策略在认证和授权环节都充分地利用了多个因子，综合考虑了用户及其使用的设备的信息
1.1.1. 允许员工通过企业发放的工作笔记本电脑提交源代码，但是禁止员工使用手机进行类似操作
1.1.2. 用户必须使用可信终端提交代码，并且这个终端必须属于用户…
Activity创建与跳转
layout目录下新建activity_main2.xml<?xml version="1.0" encoding="utf-8"?>
<androidx.constraintlayout.widget.ConstraintLayout xmlns:android="http://schemas.android.com/apk/res/android"xmlns:tools="http://schemas.…
Linux工作原理14桌面和打印简介
14桌面和打印简介
本章简要介绍了典型 Linux 桌面系统中的组件。在 Linux 系统的各种软件中，桌面是最狂野、最丰富多彩的领域之一，因为有如此众多的环境和应用程序可供选择，而且大多数发行版都能让你比较容易地试用它们。
与 Linux 系统的其他部分（如存储和网络）不同，创建…
Crypto 杂题选做
ctf stuff？apj 你在干神魔
目录W4terCTF 2024Merciful ZMJ4396d3Google CTF 2023LEAST COMMON GENOMINATORDeadSec CTF 2024Raul RosascorCTF 2024stepsmonkfish / anglerfish
W4terCTF 2024
之前朋友给我看的题
Merciful ZMJ4396
找不到原来的 task.py 了，记得大概是这么个题…