RError.com

RError.com Logo RError.com Logo

RError.com Navigation

  • 主页

Mobile menu

Close
  • 主页
  • 系统&网络
    • 热门问题
    • 最新问题
    • 标签
  • Ubuntu
    • 热门问题
    • 最新问题
    • 标签
  • 帮助
主页 / 问题 / 678703
Accepted
aaa
aaa
Asked:2020-06-13 17:57:01 +0000 UTC2020-06-13 17:57:01 +0000 UTC 2020-06-13 17:57:01 +0000 UTC

如何查找和删除优先级队列中的条目?

  • 772

是否可以在给定的示例中实现一条记录的搜索和删除?

有必要实现一个基于列表的队列,使用组合算法来服务它。然后演示队列元素的基本操作性能:搜索、添加、删除。

import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Random;

public class test {
    public static void main(String[] args) {
        //Компаратор
        Queue<Customer> customerPriorityQueue = new PriorityQueue<>(7, idComparator);
        add(customerPriorityQueue);
        poll(customerPriorityQueue);
    }

    //Класс компаратора
    public static Comparator<Customer> idComparator = new Comparator<Customer>(){
        @Override
        public int compare(Customer c1, Customer c2) {
            return (int) (c1.getId() - c2.getId());
        }
    };

    //Метод добавления элементов в очередь
    private static void add(Queue<Customer> customerPriorityQueue) {
        Random rand = new Random();

        for(int i=0; i<7; i++){
            int id = rand.nextInt(100);

            customerPriorityQueue.add(new Customer(id, "Name "+id));
        }
    }

    //Метод для обработки данных очереди
    private static void poll(Queue<Customer> customerPriorityQueue) {
        while(true){
            Customer cust = customerPriorityQueue.poll();
            if(cust == null) break;
            System.out.println("Обработка клиента с id=" + cust.getId() + " \\\\ " + cust.getName());
        }
    }
}

class Customer {
    private int id;
    private String name;

    public Customer(int i, String n){
        this.id=i;
        this.name=n;
    }

    public int getId() {
        return id;
    }

    public String getName() {
        return name;
    }
}
java
  • 1 1 个回答
  • 10 Views

1 个回答

  • Voted
  1. Best Answer
    pavel
    2020-06-13T19:03:37Z2020-06-13T19:03:37Z

    我没有发布完整的答案。只是一个想法。

    1. 为存储结构添加<removed>标志,默认值为false
    2. 让我们制作一个哈希表或任何你喜欢的<key> -> <structure>。
    3. 要使用第 2 段中的表进行删除,请找到元素本身并设置已删除标志。
    4. 在检查元素的最小值时应该忽略该标志(以免违反不变量)或者删除的元素可以小于未删除的元素,但是你需要在堆中进行提升(你将有手写一堆)。
    5. 如果堆(队列)的顶部元素被移除,那么我们推(移除)它。
    6. 重复步骤 5。

    我想你明白优先队列和堆是一回事了。在任何情况下,您都必须在标准类(或堆或队列)上编写自己的包装器,这是个人喜好问题,我更喜欢堆,以免延迟不必要方法的执行。

    删除操作的复杂度为 O(1)(如果哈希是容器,则为 O(ln K))。剩下的操作是 O(ln K),其中 K 是队列中元素的最大数量(取决于比较器的实现)。

    • 2

相关问题

Sidebar

Stats

  • 问题 10021
  • Answers 30001
  • 最佳答案 8000
  • 用户 6900
  • 常问
  • 回答
  • Marko Smith

    Python 3.6 - 安装 MySQL (Windows)

    • 1 个回答
  • Marko Smith

    C++ 编写程序“计算单个岛屿”。填充一个二维数组 12x12 0 和 1

    • 2 个回答
  • Marko Smith

    返回指针的函数

    • 1 个回答
  • Marko Smith

    我使用 django 管理面板添加图像,但它没有显示

    • 1 个回答
  • Marko Smith

    这些条目是什么意思,它们的完整等效项是什么样的

    • 2 个回答
  • Marko Smith

    浏览器仍然缓存文件数据

    • 1 个回答
  • Marko Smith

    在 Excel VBA 中激活工作表的问题

    • 3 个回答
  • Marko Smith

    为什么内置类型中包含复数而小数不包含?

    • 2 个回答
  • Marko Smith

    获得唯一途径

    • 3 个回答
  • Marko Smith

    告诉我一个像幻灯片一样创建滚动的库

    • 1 个回答
  • Martin Hope
    Air 究竟是什么标识了网站访问者? 2020-11-03 15:49:20 +0000 UTC
  • Martin Hope
    Алексей Шиманский 如何以及通过什么方式来查找 Javascript 代码中的错误? 2020-08-03 00:21:37 +0000 UTC
  • Martin Hope
    Qwertiy 号码显示 9223372036854775807 2020-07-11 18:16:49 +0000 UTC
  • Martin Hope
    user216109 如何为黑客设下陷阱,或充分击退攻击? 2020-05-10 02:22:52 +0000 UTC
  • Martin Hope
    Qwertiy 并变成3个无穷大 2020-11-06 07:15:57 +0000 UTC
  • Martin Hope
    koks_rs 什么是样板代码? 2020-10-27 15:43:19 +0000 UTC
  • Martin Hope
    user207618 Codegolf——组合选择算法的实现 2020-10-23 18:46:29 +0000 UTC
  • Martin Hope
    Sirop4ik 向 git 提交发布的正确方法是什么? 2020-10-05 00:02:00 +0000 UTC
  • Martin Hope
    faoxis 为什么在这么多示例中函数都称为 foo? 2020-08-15 04:42:49 +0000 UTC
  • Martin Hope
    Pavel Mayorov 如何从事件或回调函数中返回值?或者至少等他们完成。 2020-08-11 16:49:28 +0000 UTC

热门标签

javascript python java php c# c++ html android jquery mysql

Explore

  • 主页
  • 问题
    • 热门问题
    • 最新问题
  • 标签
  • 帮助

Footer

RError.com

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

帮助

© 2023 RError.com All Rights Reserve   沪ICP备12040472号-5