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

2 ответа

@BradTilley: Вы понимаете, что это было написано до утверждения C ++ 11, верно? Можете ли вы снять свое пониженное голосование, если это было вашим главным мотивом? Я уже усвоил уроки по моей ошибке :) Этот ответ был в мае 2011 года, а C ++ 11 был утвержден в августе'11. Благодарю.

аюсь заменить std :: multiset на std :: priority_queue. Но я был разочарован скоростью результатов. Время работы алгоритма увеличится на 50% ... Вот соответствующие команды: top() = begin(); pop() = erase(knn.begin()); push() = insert();Я ...

2 ответа

http://www.nist.gov/dads/HTML/calendarQueue.html

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

3 ответа

Биноминальная куча:

ужно знать основное различие между двоичными и биномиальными кучами независимо от их структурного различия, заключающееся в том, что двоичные кучи могут иметь только два дочерних элемента (представление дерева), а биномиальные кучи могут иметь ...

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

12 ответов

Чтобы отсортировать в обратном порядке, просто поменяйте местами e1, e2.

не получитьPriorityQueue [https://docs.oracle.com/javase/8/docs/api/java/util/PriorityQueue.html] сортировать по тому, что я хочу отсортировать? Кроме того, есть ли разница ...

6 ответов

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

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

2 ответа

инициализация очереди приоритетов STL

Я все еще смущен приоритетной очередью в STL. Вот цель, которую я хочу достичь, скажем: у меня есть структура с именем Record, которая содержит строковое слово и счетчик int. Например: у меня есть много записей об этом (в примере ...

4 ответа

Scala: есть ли способ использовать PriorityQueue, как я бы в Java?

У меня есть класс, который я хотел бы использовать в scala.collection.mutable.PriorityQueue, но я не хочу делать его Упорядоченным [A] только для этой цели. Я не считаю упорядочение, которое я хочу использовать в отношении PriorityQueue, ...

2 ответа

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

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

3 ответа

Как реализовать Приоритетные очереди в Python?

Извините за такой глупый вопрос, но документы Python сбивают с толку ... Ссылка 1: Реализация очереди http://docs.python.org/library/queue.html [http://docs.python.org/library/queue.html] В нем говорится, что в очереди есть очередь для ...

1 ответ

Почему мой PriorityBlockingQueue в Java не сортируется должным образом?

По какой-то причине, когда я добавляю в очередь приоритетов, она не сортирует мои строки по алфавиту, и я не понимаю, почему. Это код, который добавляет к PriorityBlockingQueue: String toAdd = String.format("%s/%s", directory, s); ...