当前位置: 首页 > 面试题库 >

请问有一些数,每次可以插入,或者取出第1/4大的数,应该用什么数据结构?

利永年
2023-03-14
本文向大家介绍请问有一些数,每次可以插入,或者取出第1/4大的数,应该用什么数据结构?相关面试题,主要包含被问及请问有一些数,每次可以插入,或者取出第1/4大的数,应该用什么数据结构?时的应答技巧和注意事项,需要的朋友参考一下

参考回答:

维护当前数据量1/4大小的 最小堆,插入时被挤出来的数用最大堆保存,取操作从最小堆顶部取,然后把最大堆顶部取出插入最小堆。 瞎说的不知道对不对 不过看面试官当时的态度反馈 应该还算满意)by提供面经的同学

 类似资料:
  • 我正在编写一个创建序列并保存它们的Java程序。我正在寻找最合适的数据结构来保存序列。我事先不知道序列的长度,也不知道我会有多少个序列,序列可以有不同的长度。 我应该使用什么结构?

  • 本文向大家介绍插入数据结构中的最大HBLT,包括了插入数据结构中的最大HBLT的使用技巧和注意事项,需要的朋友参考一下 可以使用Max Meld操作将其插入Max HBLT。此操作用于将两个Max HBLT合并为一个Max HBLT。假设,我们想将x插入一个称为H的最大HBLT中。我们将使用x创建一个小的HBLT,然后将其与H融合,然后在融合之后,H将保留所有包含x的元素。因此,需要执行合并操作来

  • 我现在正在解决一个编码挑战,我有一个解决方案,但是为了让它工作,我需要一个支持四个操作的数据结构: 插入O(对数(N)) 我尝试使用Java的来解决它,它可以通过添加,,和(并检查最后两个的大小)来支持这些操作。但是这个解决方案太慢了。我还没有检查时间复杂性,但是我有一种感觉,不能在对数时间内运行(或者运行效率低下)。 有人知道我可以实现一个数据结构来支持这些操作吗?这可能吗?如果它是树形的,最好

  • 我的数据库代码是这样的。 出现成功保存的消息,但在数据库中找不到该值。请告诉我为什么会这样?

  • 我需要向一个外部api发送数据,但是这个API对每个endpoint的请求有一个限制(即:每分钟60个请求)。 数据来自 Kafka,然后每条消息都会转到 redis(因为我可以发送包含 200 个项目的请求)。因此,我使用简单的缓存来帮助我,我可以保证如果我的服务器出现故障,我不会丢失任何消息。 问题是,有些时候,Kafka开始向许多消息发送消息,然后redis开始增长(超过100万条消息发送到

  • 问题内容: 在MySQL中,您可以像这样插入多行: 但是,尝试执行此类操作时出现错误。是否可以一次在SQLite数据库中插入多行?这样做的语法是什么? 问题答案: 更新 正如BrianCampbell在此处指出的那样,SQLite 3.7.11及更高版本现在支持原始文章的更简单语法 。但是,如果您希望在旧数据库之间实现最大兼容性,则所示的方法仍然适用。 原始答案 如果有特权,River的回答:您可