Результаты поиска по запросу "priority-queue"

4 ответа

Как получить обратный компаратор в Java

2 ответа

Есть ли библиотека для C, которая обеспечивает приоритетные очереди? [закрыто]

Есть ли библиотека для C, которая обеспечивает приоритетные очереди? Я заинтересован в библиотеках с открытым исходным кодом, которые обычно устанавливаются на компьютерах Linux, что-то вроде glib, который предоставляет некоторые структуры данных.

6 ответов

Как реализовать PriorityBlockingQueue с ThreadPoolExecutor и пользовательские задачи

ТОП публикаций

2 ответа

https://github.com/google/closure-library/blob/master/closure/goog/structs/heap.js

6 ответов

Надеюсь, это помогло.

аюсь реализовать алгоритм Дейкстры для поиска кратчайших путей, используя очередь с приоритетами. На каждом шаге алгоритма я удаляю вершину с наименьшим расстоянием от приоритетной очереди, а затем обновляю расстояния для каждого из ее соседей в ...

3 ответа

Очередь приоритетов убирает время сложности

2 ответа

Получение unique_ptr из очереди приоритетов

Я поддерживаю наборunique_ptr случаи вpriority_queue, В какой-то момент я хочу получить первый элемент и удалить его из очереди. Однако это всегда приводит к ошибке компилятора. Смотрите пример кода ниже. int main () { ...

1 ответ

Почему куча лучше, чем двоичное дерево, чтобы представлять приоритетную очередь?

В (max) куче легко найти самый большой элемент вO(1) время, но на самом деле, чтобы удалить его, вам нужна сложностьO(log(n)). Так что, если вставка и удаление из кучиO(log(n))Каковы преимущества кучи перед двоичным деревом для представления ...

4 ответа

Как получить обратный компаратор в Java

5 ответов

Встроенный итератор для Java PriorityQueue не пересекает структуру данных в каком-либо конкретном порядке. Зачем?

Это прямо изДокументы Java:Этот класс и его итератор реализуют все необязательные методы интерфейсов Collection и Iterator.Итератор, предоставленный в методе...