Результаты поиска по запросу "priority-queue"
Эти продукты делают одну вещь, управляют очередями, но они делают это хорошо.
лизую небольшую очередь, чтобы определить, какой процесс запускается первым. Я использую таблицу в базе данных, чтобы сделать это. Вот структура таблицы (я ее макетирую в SQLite): "id" INTEGER PRIMARY KEY AUTOINCREMENT NOT NULL , "identifier" ...
Обновление Java PriorityQueue, когда его элементы меняют приоритет
Я пытаюсь использоватьPriorityQueue упорядочить объекты с помощьюComparator. Это может быть легко достигнуто, но переменные класса объектов (с помощью которых компаратор вычисляет приоритет) могут измениться после начальной вставки. Большинство ...
Да, это зависит от реализации. Их узел кучи содержит значение индекса. Это квалифицируется как вторичная структура данных, которая отслеживает индекс и создает дополнительную нагрузку на клиента для разыменования узла, чтобы получить их фактические данные. Но это работает хорошо. Бинарная куча всегда сбалансирована, но она не упорядочена для эффективного поиска, поэтому любая реализация, которая не поддерживает этот индекс, делает изменение приоритета или удаление произвольных узлов довольно дорогостоящим.
спользовании алгоритма min / max-heap приоритеты могут меняться. Одним из способов справиться с этим является удаление и вставка элемента для обновления порядка очереди. Для очередей с приоритетом, реализованных с использованием массивов, это ...
, ты можешь написать:
ом, я пытаюсь реализовать алгоритм Дейкстры, используя очередь приоритетов. По словам членов Golang-Nuts, идиоматический способ сделать это в Go - это использовать интерфейс кучи с пользовательской базовой структурой данных. Итак, я создал ...
Справочник разработчиков Android:
PriorityQueueдобавлен в Java 1.5 new PriorityQueue()включен в Android, но new PriorityQueue(new Comparator() { @Override public int compare(Object o1, Object o2) { return 0; } });требует API 24. Почему?
Как удалить элемент не сверху из priority_queue?
В моей программе мне нужно удалить элемент из очереди с приоритетами, который находится не сверху. Это может быть сделано? Если нет, предложите, пожалуйста, способ сделать это, кроме создания собственной кучи.
Рассмотрим реальный словарь, в котором перечислены разные значения одного и того же слова. Несколько записей с общим ключом. Ничего противоречивого в этом нет. К членам можно обратиться с помощью поиска, возвращающего коллекцию или Enumerable. У C ++ была мультикарта целую вечность. Это не невозможная проблема. :)
жный дубликат: C # Сортируемая коллекция, которая позволяет дублировать ключи [https://stackoverflow.com/questions/5716423/c-sharp-sortable-collection-which-allows-duplicate-keys] По сути, я бы хотел, чтобы словарь работал с дублирующимися ...
является то, что опрос возвращает ноль, когда пусто, и удалить бросает
я есть очередь с приоритетами, в которую я добавляю объект Node, где узлы должны быть отсортированы по значению, которое они содержат. По какой-то причине приоритетная очередь не будет сортировать узлы при добавлении. Если кто-то может увидеть ...
, Не удалось редактировать из-за 6 символов. требование.
я есть следующий ошибочный код, который я пытаюсь скомпилировать в VC2010, но я получаю ошибкуC2974 [http://msdn.microsoft.com/en-us/library/ec4be62w.aspx]это происходит только тогда, когда я включаю лямбда-выражение, поэтому я предполагаю, что ...
операция.
сно с http://en.wikipedia.org/wiki/Heap_%28data_structure%29#Comparison_of_theoretic_bounds_for_variants [http://en.wikipedia.org/wiki/Heap_%28data_structure%29#Comparison_of_theoretic_bounds_for_variants] , требуется Θ (logn) (что переводится ...