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

2 ответа

@ Андре: Спасибо! Я изменил методы. Что-нибудь еще, что я должен улучшить?

лжающийсяСписок в очередь приоритетовЯ реализую улучшенную приоритетную очередь с произвольным доступом.

3 ответа

затем пытается использовать

0 ответов

Рад, что помогло :)

сто хочу знать, если JavaPriorityQueue коллекция автоматически складывается, если какой-либо из ключей, используемых в компараторе, видоизменен, или мне нужно явно вызвать heapify, чтобы упорядочитьbinary tree ? Я экспериментирую со структурой ...

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

0 ответов

jboss.org/netty

ИТЬ: Вотмоя реализация колес хэши [http://tinyurl.com/7zgwb4], Пожалуйста, дайте мне знать, если у вас есть идея улучшить производительность и параллелизм. (20-Jan-2009) // Sample usage: public static void main(String[] args) throws Exception { ...

7 ответов

Эти продукты делают одну вещь, управляют очередями, но они делают это хорошо.

лизую небольшую очередь, чтобы определить, какой процесс запускается первым. Я использую таблицу в базе данных, чтобы сделать это. Вот структура таблицы (я ее макетирую в SQLite): "id" INTEGER PRIMARY KEY AUTOINCREMENT NOT NULL , "identifier" ...

0 ответов

Да, это зависит от реализации. Их узел кучи содержит значение индекса. Это квалифицируется как вторичная структура данных, которая отслеживает индекс и создает дополнительную нагрузку на клиента для разыменования узла, чтобы получить их фактические данные. Но это работает хорошо. Бинарная куча всегда сбалансирована, но она не упорядочена для эффективного поиска, поэтому любая реализация, которая не поддерживает этот индекс, делает изменение приоритета или удаление произвольных узлов довольно дорогостоящим.

спользовании алгоритма min / max-heap приоритеты могут меняться. Одним из способов справиться с этим является удаление и вставка элемента для обновления порядка очереди. Для очередей с приоритетом, реализованных с использованием массивов, это ...

1 ответ

, ты можешь написать:

ом, я пытаюсь реализовать алгоритм Дейкстры, используя очередь приоритетов. По словам членов Golang-Nuts, идиоматический способ сделать это в Go - это использовать интерфейс кучи с пользовательской базовой структурой данных. Итак, я создал ...

3 ответа

Справочник разработчиков Android:

PriorityQueueдобавлен в Java 1.5 new PriorityQueue()включен в Android, но new PriorityQueue(new Comparator() { @Override public int compare(Object o1, Object o2) { return 0; } });требует API 24. Почему?

1 ответ

Рассмотрим реальный словарь, в котором перечислены разные значения одного и того же слова. Несколько записей с общим ключом. Ничего противоречивого в этом нет. К членам можно обратиться с помощью поиска, возвращающего коллекцию или Enumerable. У C ++ была мультикарта целую вечность. Это не невозможная проблема. :)

жный дубликат: C # Сортируемая коллекция, которая позволяет дублировать ключи [https://stackoverflow.com/questions/5716423/c-sharp-sortable-collection-which-allows-duplicate-keys] По сути, я бы хотел, чтобы словарь работал с дублирующимися ...

2 ответа

является то, что опрос возвращает ноль, когда пусто, и удалить бросает

я есть очередь с приоритетами, в которую я добавляю объект Node, где узлы должны быть отсортированы по значению, которое они содержат. По какой-то причине приоритетная очередь не будет сортировать узлы при добавлении. Если кто-то может увидеть ...