может ли кто-нибудь сказать мне простой способ реализовать приоритетную очередь, которая предлагает только extract_min, добавлять и уменьшать ключ без использования встроенного в Java. Лучше быть максимально эффективным и не сложно реализовать. Пожалуйста, дайте мне образец. Заранее спасибо!Простая очередь приоритетов в Java
0
A
ответ
3
Это скорее концептуальная проблема, чем реализация, поэтому я предлагаю вам взглянуть на wiki Priority queue или heap страниц или погрузиться в некоторые действительно замечательные книги, например «Введение в алгоритмы». Когда вы понимаете логику этих структур данных (и других алгоритмов), их реализация на любом языке программирования не должна быть большой проблемой.
Смежные вопросы
- 1. Очередь приоритетов Java
- 2. Итерация Java через очередь приоритетов
- 3. Параллельная очередь приоритетов в redis?
- 4. Очередь приоритетов Objective-c
- 5. Вставка узлов в очередь приоритетов java
- 6. как помещать очередь очереди и очередь приоритетов в java
- 7. Вставка элемента в очередь приоритетов (Java), когда очередь заполнена
- 8. Как должна работать очередь приоритетов Java?
- 9. Java/очередь приоритетов и конструкторы и типа
- 10. Эффективная вложенная очередь приоритетов
- 11. Имеет ли java индексированную минимальную очередь приоритетов?
- 12. Сложность вставки в очередь приоритетов
- 13. Очередь приоритетов в SQL Server
- 14. Неизменяемая очередь приоритетов в Guava
- 15. Запросить очередь приоритетов в Node.js
- 16. Резервная очередь приоритетов для Delphi?
- 17. очередь приоритетов, перегрузка меньше операции
- 18. Как удалить очередь приоритетов STXXL?
- 19. Минимальная очередь приоритетов с объектами
- 20. очередь приоритетов с запросом диапазона
- 21. как перенести эту очередь приоритетов?
- 22. Простая очередь и многопоточность
- 23. Как работает эта очередь приоритетов?
- 24. Очередь приоритетов Python для узла
- 25. Ожидание объектов после помещения их в очередь приоритетов в Java
- 26. Как преобразовать приоритет очереди java в очередь приоритетов C++?
- 27. Постоянная очередь приоритетов и пул потребительских потоков в Java
- 28. Как реализовать очередь и очередь приоритетов в Tcl?
- 29. Как реализовать очередь приоритетов многопроцессорности в Python?
- 30. Как перебирать очередь приоритетов в Python?
Я чувствую домашнюю работу, потому что в противном случае вы должны использовать Java PriorityQueue. Если вы не хотите прикладывать усилия к тому, чтобы делать какие-либо набеги на вашу проблему, почему вы ожидаете от нас? – birryree
Итак, какой класс для какого колледжа? – MattC
Хе-хе, да, но это только часть моего задания. Основная часть сделана – user512853