Описание тега priority-queue

Описание тега Вопросы с тегом
Очередь с приоритетом - это обычная очередь или структура данных стека, но, кроме того, каждый элемент имеет связанный с ним "приоритет".
5 ответов

Двухкритериальная приоритетная очередь

Есть ли не слишком сложный способ реализации очереди с приоритетами, работающей по двум критериям? Очередь создается с 2 Comparatorс и обеспечивает (кроме add) операции poll1() а также poll2()где каждый удаляет и возвращает наименьший элемент соглас…
20 авг '14 в 21:52
1 ответ

Удалите все элементы в PriorityQueue со значением меньше x

Есть ли способ удалить все элементы в очереди приоритетов scala со значением меньше указанного значения? например. val queue = scala.collection.mutable.PriorityQueue[Int]() queue.enqueue(3) queue.enqueue(5) queue.enqueue(10) queue.enqueue(8) queue.r…
09 июн '16 в 22:02
1 ответ

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

Вопрос На изображении выше - вопрос, который мне нужно решить. вот решение, которое я придумал (должно быть закодировано в Go). Я получаю ошибку тупика: fatal error: all goroutines are asleep - deadlock! goroutine 1 [chan send]: main.main() /home/k…
18 ноя '18 в 20:52
1 ответ

Сортировка связанного списка (ADT Priority Que)

Я реализую Приоритет QUE как двусвязный список. Мои структуры: typedef int kintyr; typedef struct qElem { struct qElem *prv; kintyr *dat; int *priority; }qElem; typedef struct que { qElem *fr,*bk; int cnt; }que; И это мои функции для создания пустог…
12 мар '14 в 14:22
1 ответ

Вернуть структуру и сохранить в переменной структуры в другом файле.c

Я хочу удалить событие struct из моей очереди приоритетов и return это событие в моем файле pqueue.c. Затем я хочу сохранить возвращенное событие в struct Переменная события в моем файле run.c Это дает мне ошибку seg, когда я пытаюсь сохранить возвр…
31 окт '15 в 06:38
1 ответ

Java: странный порядок очереди из приоритетной очереди

Я написал программу решения лабиринтов, которая должна поддерживать DFS, BFS, A*, Dijkstra и жадный алгоритм. В любом случае я выбрал PriorityQueue для своей пограничной структуры данных, поскольку я думал, что приоритет может вести себя как очередь…
04 окт '12 в 04:32
0 ответов

Лучший способ отредактировать и изменить порядок всех элементов в PriorityBlockingQueue?

У меня есть очередь с приоритетами, и мне периодически нужно редактировать все элементы в ней, а затем переупорядочивать всю очередь. Вот простой код, иллюстрирующий одно из возможных решений. package com.raby.shonguiz.zebi.test.collection; import j…
26 окт '16 в 18:52
1 ответ

Добавление () против добавления addAll() в Java PriorityHeap

Я изучаю различные возможности добавления значений в кучу в Java. Я использую PriorityHeap учебный класс. Когда я заметил медленное время выполнения в моем приложении, я решил взглянуть на это. Я добавляю несколько тысяч, а иногда и миллионы пользов…
30 янв '14 в 10:59
2 ответа

Почему std::priority_queue использует max heap вместо min heap?

Мне всегда было интересно, почему в очереди приоритетов STL по умолчанию используется максимальная куча, а не минимальная куча. На ум приходят два очевидных варианта использования: поиск пути (Dijkstra) и построение кодов Хаффмана. Оба алгоритма дол…
31 авг '14 в 09:13
2 ответа

Почему алгоритм Дейкстры использует ключ уменьшения?

Алгоритм Дейкстры научили меня такому while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance…
13 фев '12 в 04:29
2 ответа

Потребитель / Производитель "своевременная" очередь

Я реализовал очередь приоритетов потребителя / производителя, где приоритетом фактически является отметка времени, представляющая, когда элемент должен быть доставлен. Это работает довольно хорошо, но я хотел бы знать, есть ли у кого-нибудь лучшая и…
05 дек '12 в 23:07
1 ответ

Должен ли я использовать Comparator или Comparable при попытке использовать очередь приоритетов с этим универсальным классом?

При попытке дать приоритет общим объектам в очереди приоритетов, что я могу использовать для их сравнения? Можно ли определить и использовать переопределенный метод CompareTo из интерфейса Comparable или переопределенный метод Compare из интерфейса …
01 апр '18 в 14:56
1 ответ

Очередь приоритетов C++ не сортируется

Я пытался реализовать приоритетную очередь в C++ с помощью пользовательской структуры Class и Compare, но всякий раз, когда я нажимаю новый элемент, очередь не сортируется сама. В заголовке: private: std::priority_queue<Node*, std::vector<Node…
22 окт '14 в 14:34
1 ответ

Приоритетно-подобная структура данных в VBA, реализованная с помощью коллекции

Я хочу реализовать в VBA структуру данных, подобную priorityQueue, которая позволяет мне вставлять значения и извлекать (тем временем удалять) максимальное значение каждый раз. Например: запустите следующий код: Sub Main_PQ() Dim Q As PriorityQueue …
13 сен '13 в 08:00
1 ответ

Как сдвинуть эту очередь приоритетов?

Моя программа должна сделать 4 операции: add, delete, show а также exit используя очередь приоритетов... вот код: #include<iostream> #include<conio.h> using namespace std; #define SIZE 5 /* Size of Queue */ int f=0,r=-1; /* Global declar…
27 ноя '13 в 09:11
2 ответа

Сложные типы std::priority_queue?

Я хочу использовать std::priority_queue со сложными типами: typedef struct { uint8_t data; uint64_t moredata; }myData; typedef struct { boost::mutex someQueueLock; std::priority_queue<myData> myQueue; //does not work } Я не хочу использовать о…
28 июл '13 в 07:48
2 ответа

Как алгоритм кратчайшего пути Дейкстры работает с приоритетными очередями?

Я читал веб-сайты в Интернете, и все говорят, что использование очереди с приоритетами принесет пользу, но я не понимаю, что здесь используется в качестве "приоритета". В самом начале, является ли первый элемент в очереди приоритетов всегда узлом на…
05 ноя '15 в 03:31
3 ответа

Планировщик задач с ограниченным уровнем параллелизма (с приоритетом задачи), обрабатывающий упакованные задачи

Мне трудно найти планировщик задач, на котором я могу планировать приоритетные задачи, но я также могу обрабатывать "обернутые" задачи. Это что-то вроде того, что пытается решить Task.Run, но вы не можете указать планировщик задач для Task.Run, Я ис…
14 ноя '12 в 10:48
1 ответ

Простой способ изменить алфавитный порядок сортировки в C++ std::priority_queue?

Привет, я решаю некоторые проблемы с алгоритмом сортировки. Я использую C++ STL priority_queue с заголовком очереди STL для сортировки ввода строки в обратном алфавитном порядке с некоторыми целыми числами. Я знаю, что есть простая идея реализовать …
23 сен '17 в 12:36
1 ответ

Приоритет Q Помощь

У меня проблемы с этим кодом. Я должен создать PriorityQ, который имеет быстрое время вставки O(1), но медленнее удаление высокоприоритетного элемента, может кто-нибудь сказать мне, что я делаю неправильно? public class PriorityQ { private long[] pq…
24 фев '13 в 04:00