Вопросы по теме 'priority-queue'
Приоритетные очереди в Java
java.util.PriorityQueue разрешает Comparator для передачи во время разработки. При вставке элементы упорядочиваются в соответствии с приоритетом, заданным компаратором.
Что происходит, когда приоритет элемента изменяется после его вставки?...
3771 просмотров
schedule
06.06.2023
Приоритетная очередь в .Net
Возможный дубликат: приоритетная очередь в .Net
Этот вопрос аналогичен, но я хочу точно знать:
Есть ли класс / структура / ... в .Net для очереди приоритетов? Как и в STL, где для этого есть priority_queue . Он принимает функцию...
3066 просмотров
schedule
20.12.2022
PostMessage с приоритетом?
Можно ли установить приоритет сообщения, отправленного с помощью PostMessage (или любого другого связанного метода)?
IIRC, например, сообщение WM_PAINT обрабатывается только тогда, когда в очереди нет других сообщений. Можно ли добиться...
1579 просмотров
schedule
27.03.2023
Обновление Java PriorityQueue при изменении приоритета его элементов
Я пытаюсь использовать PriorityQueue для упорядочивания объектов с помощью Comparator .
Этого можно легко добиться, но переменные класса объектов (с помощью которых компаратор вычисляет приоритет) могут измениться после первоначальной вставки....
70860 просмотров
schedule
20.04.2024
Java — Collections.binarySearch с PriorityQueue?
Могу ли я использовать метод Collections.binarySearch() для поиска элементов в PriorityQueue? В противном случае, как я могу применить алгоритмы поиска к PriorityQueue?
У меня есть это (класс Evento реализует Comparable):
public class...
2820 просмотров
schedule
12.07.2022
Эффективность STL priority_queue
У меня есть приложение (C ++), которое, я думаю, будет хорошо обслуживаться STL priority_queue . В документации говорится:
Priority_queue - это адаптер контейнера, что означает, что он реализован поверх некоторого базового типа контейнера....
34384 просмотров
schedule
13.10.2023
Эффективный список приоритетов
Я ищу эффективную структуру данных для представления списка приоритетов. В частности, мне нужно присвоить приоритет набору элементов и вернуть только самые результативные элементы. Я изучил приоритетные очереди, которые работают с кучами, но,...
6163 просмотров
schedule
14.07.2023
Ошибка сегментации при использовании приоритетных очередей
У меня есть приоритетная очередь с элементами класса с именем A. Мне нужны элементы из этой очереди, которые могут быть ниже в очереди (уменьшают приоритет). Итак, я пытаюсь вытолкнуть несколько элементов, пока не получу элемент по своему выбору....
1606 просмотров
schedule
16.06.2023
Что быстрее: вставка в приоритетную очередь или ретроспективная сортировка?
Что быстрее: вставка в приоритетную очередь или ретроспективная сортировка?
Я создаю некоторые элементы, которые мне нужно отсортировать в конце. Мне было интересно, что быстрее с точки зрения сложности: вставлять их прямо в priority_queue или...
30969 просмотров
schedule
22.10.2022
Проблема с приоритетной очередью
Я пытаюсь использовать приоритетную очередь в своем коде, и по какой-то причине, когда я удаляю объекты, они не по порядку. Вы знаете, что я делаю неправильно? Вот мой код:
конструктор:
recordedsong = new PriorityQueue<recordedNote>(50,...
1604 просмотров
schedule
14.12.2023
Создание структуры данных (слияние связанных списков PQ?)
Итак, мне нужно найти структуру данных для этой ситуации, которую я опишу: Это не моя проблема, но поясняю аспект структуры данных, который мне нужен более кратко: у меня есть армия, состоящая из взводов. В каждом взводе есть определенное количество...
196 просмотров
schedule
27.10.2022
Как предотвратить голодание сообщений с низким приоритетом в приоритетной очереди ActiveMQ?
Я работаю над системой, в которой нам нужно реализовать приоритетную очередь. У нас есть сообщения с разными приоритетами, и нам нужно обрабатывать сообщения на основе приоритета. Прямо сейчас мы планируем использовать ActiveMQ в качестве нашей...
1302 просмотров
schedule
30.04.2023
Очередь приоритетов С++ как двоичная куча
добились прогресса, но до сих пор не могу понять, где мой бесконечный цикл...
заголовочный файл:
#include <string>
class priority_queue_overflow{}; //if insert tries to exceed the size of A then throw priority_queue_overflow()...
8989 просмотров
schedule
30.07.2023
Экстремально низкоприоритетный запрос SELECT в MySQL
Можно ли выдать (дорогой, но низкоприоритетный) запрос SELECT к mySQL таким образом, что если в очереди появится запрос UPDATE, mySQL немедленно завершит запрос и повторно добавит его в конец очереди ?
Если повторное добавление в очередь...
4855 просмотров
schedule
02.11.2022
Как бы я выталкивал и нажимал с этой очередью приоритетов?
Я пытаюсь использовать push и pop с заданиями из очереди приоритетов. Как бы я это сделал? Мне интересно, как это реализовать?
class Job
{
public:
int job_id;
string job_description;
int n_procs;
int...
3252 просмотров
schedule
08.12.2022
Жонглирование приоритетной очередью
У меня есть одна коллекция элементов, которые требуют периодического обновления. Пункты имеют вес в том, что некоторые должны обслуживаться чаще, чем другие. Однако я должен обслуживать все элементы в течение определенного времени (т. е. я не хочу,...
68 просмотров
schedule
04.04.2024
Используемая структура данных: необходимо получить доступ как по приоритету, так и по имени
Какую структуру данных использовать, когда мне нужно
получить доступ к объекту по приоритету - исключить из очереди
получить доступ к объекту по имени/идентификатору, чтобы обновить приоритет
С Java PriorityQueue я не могу получить доступ...
64 просмотров
schedule
28.07.2023
Перегрузка оператора 'operator()'
Я реализую алгоритм Дейкстры и хотел бы использовать «priority_queue» STL для ускорения процесса кодирования, но, как это часто бывает с моими попытками кодирования на C++, мое непонимание языка замедляет меня. Я нашел этот пример по адресу...
211 просмотров
schedule
06.02.2022
Удаление хвостового элемента приоритетной очереди
Как удалить хвостовой элемент приоритетной очереди? Я пытаюсь реализовать поиск луча, используя очередь приоритетов, и как только очередь приоритетов заполнена, я хочу удалить последний элемент (элемент с наименьшим приоритетом).
Спасибо!
22963 просмотров
schedule
07.10.2022
stl priority_queue C ++ со структурой
Как мы можем использовать STL priority_queue для структуры? Любая иллюстрация нажатия и извлечения, когда структура имеет несколько типов данных? Скажите: struct thing { int a; char b;} glass[10]; . Теперь, как я могу поместить эту структуру...
27239 просмотров
schedule
08.02.2023