9
ответов

Что быстрее: вставка в приоритетную очередь или ретроспективная сортировка?

Что быстрее: вставка в приоритетную очередь или ретроспективная сортировка? Я создаю некоторые предметы, которые мне нужно отсортировать в конце. Мне было интересно, что быстрее в плане сложности: ...
вопрос задан: 21 September 2010 09:54
8
ответов

Java - PriorityQueue по сравнению с отсортированным LinkedList

Какая реализация менее "тяжела": PriorityQueue или отсортированный LinkedList (использующий Компаратор)? Я хочу иметь все отсортированные объекты. Вставка будет очень частой, и иногда я буду иметь...
вопрос задан: 30 October 2013 08:05
8
ответов

Приоритетная очередь, которая позволяет эффективное приоритетное обновление?

ОБНОВЛЕНИЕ: вот моя реализация Хешированных Колес Синхронизации. Сообщите мне, есть ли у Вас идея улучшить производительность и параллелизм. (20 января 2009)//Демонстрационное использование: общедоступная статическая основная пустота (...
вопрос задан: 20 January 2009 12:37
7
ответов

приоритетная очередь с ограниченным пространством: поиск хорошего алгоритма

Это не домашняя работа. Я использую малочисленную "приоритетную очередь" (реализованный как массив в данный момент) для хранения последних объектов N с самым маленьким значением. Это немного медленно - O (N) время вставки объекта. Текущий...
вопрос задан: 29 May 2010 07:37
7
ответов

Разработка SQL для запросов приоритетной таблицы очереди

Я реализую малочисленную очередь для обработки, какой процесс добирается для выполнения сначала. Я использую таблицу в базе данных, чтобы сделать это. Вот структура таблицы (я копирую ее в SQLite): "идентификатор"...
вопрос задан: 21 January 2009 15:20
6
ответов

Приоритетная структура очереди используется?

При поиске некоторых функций в документации библиотеки стандарта C++ я считал то нажатие, и поп для приоритетных очередей требуется постоянное время. http://www.cplusplus.com/reference/stl/priority_queue/push/...
вопрос задан: 11 October 2011 11:21
6
ответов

Java PriorityQueue с фиксированным размером

Я вычисляю большое количество возможных получающихся комбинаций algortihm. Для сортировки этого комбинации, я оцениваю их с двойным значением und, хранят их в PriorityQueue. В настоящее время, существуют...
вопрос задан: 4 December 2009 10:54
5
ответов

Как реализовать многопроцессорную приоритетную очередь в Python?

Кто-либо знакомый с тем, как я могу реализовать многопроцессорную приоритетную очередь в Python?
вопрос задан: 4 June 2014 17:57
5
ответов

Приоритетная Очередь STL - удаление объекта

Я хочу реализовать систему массового обслуживания таймера с помощью STL C++ priority_queue контейнерный адаптер. Моя проблема состоит в том, что я хочу иногда отменить таймер, однако нет никаких интерфейсов, которые включают...
вопрос задан: 26 April 2013 18:50
5
ответов

Приоритетная очередь F#

Библиотека F# включает приоритетную очередь? Еще кто-то может указать на меня на реализацию приоритетной очереди в F#?
вопрос задан: 24 July 2010 19:19
5
ответов

Эффективность STL priority_queue

У меня есть приложение (C++), что я думаю, был бы хорошо подан STL priority_queue. В документации говорится: Priority_queue является контейнерным адаптером, означая, что он реализован сверху некоторых...
вопрос задан: 4 June 2010 13:15
5
ответов

Какая структура (структуры) данных поддержать Заключительную Фэнтезийную очередь ATB-стиля? (очередь задержки)

Ситуация: в моделируемой среде существует несколько объектов, которая имеет искусственное понятие времени, названного "галочками", который не имеет никакой ссылки на реальное время. Каждый объект берет его по очереди для перемещения, но некоторы
вопрос задан: 13 March 2010 04:02
5
ответов

Приоритетная очередь с динамическими приоритетами объекта

Я должен реализовать приоритетную очередь, где приоритет объекта в очереди может измениться, и очередь корректирует себя так, чтобы объекты всегда удалялись в правильном порядке. У меня есть некоторые идеи как...
вопрос задан: 18 February 2010 11:36
5
ответов

не удалось сортировать в очереди приоритетов после удаления и изменения значения переменной объекта [duplicate]

import java.util.Comparator; import java.util.Iterator; import java.util.PriorityQueue; public class PrimsAlgorithm {public static void main (String [] args) {Graph graph = new Graph (9); ...
вопрос задан: 17 February 2010 01:18
5
ответов

Структура данных, которая всегда сохраняет n-best элементы

Мне нужна структура данных, которая всегда содержит n самые большие объекты, вставленные до сих пор (без определенного порядка). Так, если n равняется 3, у нас могла бы быть следующая сессия, где я вставляю несколько чисел и...
вопрос задан: 19 February 2009 06:04
4
ответа

Обновление PriorityQueue/Heap

Java имеет простой способ переоценить "кучу", после того как приоритет объекта в PriorityQueue изменился? Я не могу найти знак его в Javadoc, но должен быть способ сделать это так или иначе...
вопрос задан: 20 December 2017 10:03
4
ответа

Приоритетная Очередь Java с пользовательским анонимным компаратором

Простите мне, если это - испытанный вопрос, но я испытываю немного затруднений при понимании этого. У меня в настоящее время есть класс Узел, и каждый 'узел' является квадратом в лабиринте. Я пытаюсь реализовать*...
вопрос задан: 11 August 2017 11:07
4
ответа

Существует ли альтернатива Dictionary/SortedList, который позволяет дубликаты? [дубликат]

Возможный Дубликат: C# Поддающийся сортировке набор, который позволяет, делает дубликаты ключа В основном, я хотел бы заставить Словарь работать с, делают дубликаты ключа, не входя в пользовательские реализации компаратора. Там...
вопрос задан: 23 May 2017 12:22
4
ответа

параллельная очередь - общий вопрос (описание и использование)

Я испытываю некоторые затруднения при схватывании идеи параллельной очереди. Я понимаю, что очередь является FIFO, или сначала приезжайте первая подача, структура данных. Теперь, когда мы добавляем часть параллелизма, которую я интерпретирую как...
вопрос задан: 23 May 2017 10:32
4
ответа

Erlang: приоритет получает

Приоритет получает в Erlang, может легко быть реализован следующим образом: prio ()-> получают {приоритет, X}-> X после 0-> получают X-> X концов конца. Я читаю...
вопрос задан: 5 May 2016 19:47
4
ответа

Сохранение ордера в очереди приоритетов [дубликат]

Я работал над проблемой, которая требует использования PriorityQueue. PriorityQueue & lt; Pair & lt; Integer, Integer & gt; & gt; & gt; q = new PriorityQueue & lt; gt; ((a, b) - & gt; b.getKey () - a.getKey ()); for (Integer ...
вопрос задан: 18 April 2016 07:26
4
ответа

Приоритетная очередь в [закрытом] .NET

Я ищу реализацию.NET приоритетной очереди, или Приоритетные очереди структуры данных "кучи" являются структурами данных, которые обеспечивают больше гибкости, чем простая сортировка, потому что они позволяют новый...
вопрос задан: 4 November 2015 05:46
4
ответа

Как реализовать метод сортировки для C++ priority_queue с указателями

Моя приоритетная очередь объявила как: станд.:: очередь priority_queue <*MyClass>; класс MyClass {bool оператор <(константа MyClass* m) константа;} не сортирует объекты в очереди. Что не так? Я...
вопрос задан: 25 October 2012 13:44
4
ответа

Эффективный список приоритетов

Я ищу эффективную структуру данных для представления списка приоритетов. Конкретно я должен присвоить приоритет ряду объектов и возвратить только главные объекты выигрыша. Я изучил приоритет...
вопрос задан: 14 July 2010 11:51
4
ответа

Ограниченный PriorityBlockingQueue

PriorityBlockingQueue неограничен, но мне нужен к связанному он так или иначе. Что лучший способ состоит в том, чтобы достигнуть этого? Для получения информации ограниченный PriorityBlockingQueue будет использоваться в ThreadPoolExecutor. NB:...
вопрос задан: 26 February 2010 12:59
4
ответа

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

Это является прямым из Документов Java: Этот класс и его итератор реализуют все дополнительные методы интерфейсов Набора и Итератора. Итератор, обеспеченный в итераторе метода (), не...
вопрос задан: 17 February 2010 00:18
4
ответа

Java - Поиск чего-то быстрее, чем PriorityQueue

я использую Java на большом объеме данных. [я пытаюсь упростить проблему как можно больше] На самом деле, у меня есть маленький класс (Элемент), содержащий международный КЛЮЧ и двойной ВЕС (с getters&...
вопрос задан: 31 August 2009 20:00
4
ответа

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

У меня есть класс, который я хотел бы использовать в scala.collection.mutable. PriorityQueue, но я не хочу делать, он Заказал справедливое для этой цели. Я не рассматриваю упорядочивания, с которым я хочу использовать...
вопрос задан: 25 April 2009 16:18
4
ответа

Как сделать эффективное приоритетное обновление в STL priority_queue?

У меня есть priority_queue некоторого объекта: определение типа priority_queue <Объектная> Очередь; очередь Очереди; Время от времени приоритет одного из объектов может измениться - я должен быть в состоянии обновить...
вопрос задан: 16 March 2009 08:31
3
ответа

Существует ли Очередь (PriorityQueue) реализация, которая является также Набором?

Я ищу реализацию PriorityQueue, которая является также Набором. compareTo реализация, если ее элементы не должны иметь требования, чтобы согласовываться с реализацией, равняется...
вопрос задан: 10 December 2009 08:51