Результаты поиска по запросу "priority-queue"
Сериализация приоритетной очереди в Scala
Я пытаюсь сериализовать изменчивыйPriorityQueue в скале (2.10) и получаюNotSerializableException при записи объекта в ObjectOutputStream. Я сделал простой тестовый пример: import java.io.{ByteArrayOutputStream, ObjectOutputStream} ...
объявление priority_queue в c ++ с пользовательским компаратором
Я пытаюсь объявитьpriority_queue of nodes, с помощьюbool Compare(Node a, Node b) в качестве функции компаратора (которая находится за пределами класса узла). Что у меня сейчас есть: priority_queue<Node, vector<Node>, Compare> openSet;По ...
Получение unique_ptr из очереди приоритетов
Я поддерживаю наборunique_ptr случаи вpriority_queue, В какой-то момент я хочу получить первый элемент и удалить его из очереди. Однако это всегда приводит к ошибке компилятора. Смотрите пример кода ниже. int main () { ...
Тестирование PriorityBlockingQueue в ThreadPoolExecutor
Я реализовал свой ThreadPoolExecutor с PriorityBlockingQueue, как в этом примере:https://stackoverflow.com/a/12722648/2206775 [https://stackoverflow.com/a/12722648/2206775] и написал тест: PriorityExecutor executorService = ...
Java: Доступ к локальным переменным из внутреннего класса? (PriorityQueue)
Я хочу использоватьPriorityQueue сделать топологическую сортировку на графе. Для краткости я хотел бы использовать анонимный внутренний класс для компаратора. Однако мне нужен доступ к графикуg для того, чтобы определить степень узлов, которые я ...
Когда я буду использовать приоритетную очередь? [закрыто]
Единственный пример использования очереди приоритетов, о которой я знаю, это алгоритм Дейкстры (для расчета минимальных затрат) В каких еще ситуациях это будет полезно?
Алгоритм Дейкстры с очередью с минимальным приоритетом
Я пытаюсь реализовать алгоритм dijkstra с приоритетной очередью, но я не могу понять, как он работает. Я прочитал много руководств в Интернете, но я не могу понять этот алгоритм вообще. Мой вопрос: каков приоритет для каждого узла? Я думаю, что ...
Обновление Java PriorityQueue, когда его элементы меняют приоритет
Я пытаюсь использоватьPriorityQueue упорядочить объекты с помощьюComparator. Это может быть легко достигнуто, но переменные класса объектов (с помощью которых компаратор вычисляет приоритет) могут измениться после начальной вставки. Большинство ...
Как удалить элемент не сверху из priority_queue?
В моей программе мне нужно удалить элемент из очереди с приоритетами, который находится не сверху. Это может быть сделано? Если нет, предложите, пожалуйста, способ сделать это, кроме создания собственной кучи.