【数据结构】黑匣子

最新推荐文章于 2022-10-26 20:14:21 发布
最新推荐文章于 2022-10-26 20:14:21 发布
阅读量1.1k 收藏
点赞数
分类专栏： 数据结构 文章标签： oi 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/oldyang95/article/details/13636881
版权
博客探讨了如何处理Black Box的问题，这是一个可以存储整数数组并根据特定命令执行操作的系统。问题涉及如何最有效地应对ADD和GET命令，其中ADD用于添加元素，GET用于获取排序后的第i小的数。给出了输入输出格式和样例，并说明了针对30%-100%数据规模的限制。解决方案建议使用双堆数据结构确保GET操作的高效性。
摘要由CSDN通过智能技术生成

Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的，而i等于0。这个Black Box要处理一串命令。

命令只有两种：

ADD(x)：把x元素放进Black Box；

GET：i加1，然后输出Black Box中第i小的数。

记住：第i小的数，就是Black Box里的数的按从小到大的顺序排序后的第i个元素。

例如：

我们来演示一下一个有11个命令的命令串。（如下图所示）

序号

操作

i

数据库

输出

1

ADD(3)

0

3

2

GET

1

最低0.47元/天 解锁文章
old_杨
关注
专栏目录
算法笔记之黑匣子问题（c++实现）
Abelyang
11-16 1943
最近在知乎上看见一个问题： 有一个黑匣子，黑匣子里有一个关于 x 的多项式 p(x) 。我们不知道它有多少项，但已知所有的系数都是正整数。每一次，你可以给黑匣子输入一个整数，黑匣子将返回把这个整数代入多项式后的值。那么，最少需要多少次， 我们可以得到这个多项式每项的系数呢？ 思维过程和答案都很有意思，本人也是个菜鸟，默默地用c++实现并记录下来。
我在垃圾场捡到一个黑匣子，拆给大家看看
karaxiaoyu的专栏
07-23 391
作者：微博用户@y1nzicng，来源：朝晖航空微信公众号：芯片之家（ID：chiphome-dy）今天献宝，给大家秀一下FA2100座舱语音记录器的拆解。先说一下背景，大概就是在某个垃...
黑匣子_NOI导刊2010提高（06）
NOIP提高组日志
06-26 175
题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。 命令只有两种： ADD(x):把x元素放进BlackBox; GET:i加1，然后输出Blackhox中第i小的数。 记住：第i小的数，就是Black Box里的数的按从小到大的顺序排序后的第i个元素。例如： 我们来...
黑匣子
时间次元的博客
01-05 848
题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。 命令只有两种： ADD(x):把x元素放进BlackBox; GET:i加1，然后输出Blackhox中第i小的数。 记住：第i小的数，就是Black Box里的数的按从小到大的顺序排序
基于MG2455微处理器的汽车无线黑匣子的设计方案
01-18
　汽车黑匣子又称汽车行驶状态记录系统，主要由汽车行驶状态记录仪、手持读码器和管理计算机组成。记录仪安装于汽车上，实时监测并记录车辆的行驶数据；手持读码器由掌上电脑和应用软件组成，用于控制和操作记录仪的...
汽车电子中的基于MG2455微处理器的汽车无线黑匣子的设计方案
10-21
　汽车黑匣子又称汽车行驶状态记录系统，主要由汽车行驶状态记录仪、手持读码器和管理计算机组成。记录仪安装于汽车上，实时监测并记录车辆的行驶数据；手持读码器由掌上电脑和应用软件组成，用于控制和操作记录仪的...
黑匣子设计方案
03-08
- **串口输出至导航设备**：确保黑匣子与车辆的导航系统能够进行数据交换，增强导航功能。 - **预留串口接其他外设**：为未来的功能拓展留有余地，便于接入更多的外部设备或传感器。 #### 四、通讯协议 通讯协议是...
P1801 黑匣子
最新发布
m0_73035684的博客
10-26 79
看了看，发现这个题可以用对顶堆做，一个是大根堆，一个小根堆，但是不知道是这个题的细节比较多的原因还是我写法的问题，调了好久，一个小时，才过，明天要再想一下，这也是少有的洛谷把题目难度评低了的题，感觉难度在于第一个大根堆的大小是要变的，这个要是想清楚了应该就很简单了。
你的产品有“黑匣子”吗？ -如何设计嵌入式产品的“黑匣子”
wanff1204的博客
12-21 1243
                                                                       摘要 如果留意过飞机失事以后的新闻报道，你会注意到，除了第一时间搜救幸存者，搜救队还会花大力气地毯式地查找黑匣子的下落。那么什么是黑匣子？对我们嵌入式产品有哪些借鉴意义？如何打造自己的黑匣子？   1. 什么是黑匣子 除了飞机以外，轮船，火车，汽...
黑匣子 - 堆
weixin_43846217的博客
02-08 457
黑匣子 题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。 命令只有两种： ADD(x):把x元素放进BlackBox; GET:i加1，然后输出Blackhox中第i小的数。 记住：第i小的数，就是Black Box里的数的按从小到大的顺序排序后的第i个元素。例如：...
黑匣子——KEY
asddsa2010的博客
06-22 262
黑匣子 (box.pas/c/cpp) 【 问题描述】 某研究小组成员想发明一个黑匣子（ 当然不是飞机上那个）， 而是一个具有特殊功能 箱子。 这个箱子具有两个功能： 1. 存放一些正整数 x； 2. 对于第 k 次询问， 它会告 你箱子中第 k 小的数字是多少。 但光具有理论是不够的， 理论往往应联系实际。 这可是 个大大的难题， 没有丰富...
c++ 入门oj1554 black box题解
weixin_44617853的博客
01-25 655
原题网址：https://begin.lydsy.com/JudgeOnline/contest.php?cid=1292 密码：6个t 里面的d题（注意是小d） 题目描述 我们使用黑匣子的一个简单模型。它能存放一个整数序列和一个特别的变量i。在初始时刻，黑匣子为空且i等于0。这个黑匣子能执行一系列的命令。有两类命令： ADD(x)：把元素x放入黑匣子； GET：把i加1的同时，输出黑匣子内所有整...
oracle win错误日志目录_数据库的“黑匣子”故障诊断日志基础
weixin_42519565的博客
01-05 586
关键字(Keyword)：日志, 故障诊断, ADR, Trace, 诊断基础本文介绍数据库故障诊断日志基础。01—从“黑匣子”说起相信大家都知道，当飞机发生事故后，人们进行搜救的时候，总是会寻找一个东西---被誉为空难“见证人”的黑匣子。它可以给调查人员提供证据，帮组他们了解事故的真相。同样，作为业界最为强大的关系型数据库，Oracle数据库也提供了无与伦比的“黑匣子”功能--数据库...
【杂题】黑匣子（堆的简单应用）
CXR的博客
01-01 1443
黑匣子 时间限制：1s 内存限制：128MB 问题描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。 命令只有两种： ADD(x):把x元素放进BlackBox; GET:i加1，然后输出Blackhox中第i小的数。 记住：第i小的数，就是Black Bo...
黑匣子（落谷P1801，对顶堆动态维护动态第 k 小值）
The___Flash的博客
07-26 235
一.题目链接： P1801 二.题目大意： 中文题不解释. 三.分析： 没什么可分析的，就是想存个板子. 四.代码实现： #include <set> #include <map> #include <ctime> #include <queue> #include <cmath> #include <stack&g...
汽车运行图像监测系统：智能‘黑匣子’设计
本文探讨了汽车运行状况图像监测系统的 设计，类似于飞机上的“黑匣子”，该系统能记录汽车运行及周围环境的视频图像，对于交通事故分析、责任认定及预防汽车盗窃和破坏事件具有重要意义。系统基于ADSP-BF533芯片...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值