0
ответов
How can I make a unique value priority queue in Python?
Python has Queue.PriorityQueue, but I cannot see a way to make each value in it unique as there is no method for checking if a value already exists (like find(name) or similar). Moreover, ...
вопрос задан: 23 May 2017 12:17
0
ответов
Есть ли реализация PriorityQueue с фиксированным объемом и пользовательским компаратором?
Похожие вопросы: Java PriorityQueue с фиксированным размером
Как использовать PriorityQueue?
получить индексы n наименьших элементов в массиве
Scala: Есть ли способ использовать PriorityQueue, как в Java? I ...
вопрос задан: 23 May 2017 12:02
0
ответов
используя std :: deque или std :: priority_queue потокобезопасный? [дубликат]
Возможные дубликаты: C ++ STL std :: установить потокобезопасность? Безопасность потока для очереди STL Я предполагаю, что это не так, я просто хочу убедиться.
это означает, что 2 потока используют один и тот же std :: deque с использованием std :: ...
вопрос задан: 23 May 2017 12:00
0
ответов
Почему JDK использует сдвиг вместо умножения / деления?
У меня возникает следующий вопрос: если спросить, использовать ли сдвиг вместо умножения или деления, например, ответ будет: позвольте JVM оптимизировать. Пример здесь: is-shift-бит-быстрее-чем -...
вопрос задан: 23 May 2017 11:45
0
ответов
Изменение приоритета элементов в очереди приоритетов
Использование Scala 2.9 для реализации своего рода алгоритма Дейкстры (псевдокода) val queue = new PriorityQueue
queue.insert (...)
while (! queue.isEmpty) {val u = queue.extractMin queue.foreach {v => ...
вопрос задан: 23 May 2017 11:45
0
ответов
Как указать std :: priority_queue обновить свой порядок?
У меня есть очередь приоритетов указателей на структуру city. Я изменяю объекты, на которые указывают эти указатели, вне очереди приоритетов, и хочу указать приоритетной очереди, чтобы она «переупорядочила» себя в соответствии с ...
вопрос задан: 29 January 2017 14:06
0
ответов
Есть ли в R очередь с приоритетом, такая как PriorityQueue в Java?
Я ищу очередь приоритетов общего назначения в R. Есть ли в R какая-либо реализация очереди приоритетов общего назначения (пакет ), например класс Java PriorityQueue или куча Python heapq?
вопрос задан: 5 September 2016 19:30
0
ответов
Измените priorityQueue на max priorityqueue
У меня есть приоритетная очередь в Java для целых чисел: PriorityQueue pq= новая PriorityQueue(); Когда я вызываю pq.poll(), я получаю минимальный элемент. Вопрос: как изменить код на ...
вопрос задан: 19 August 2016 01:09
0
ответов
В чем разница между двоичными кучами и биномиальными кучами?
Мне нужно знать основное различие между двоичными и биномиальными кучами, независимо от разницы в их структуре: двоичные кучи могут иметь только два дочерних элемента (представление в виде дерева) и биномиальные кучи могут ...
вопрос задан: 9 August 2015 03:21
0
ответов
Почему алгоритм Дейкстры использует ключ уменьшения?
Алгоритм Дейкстры научили меня следующим образом, в то время как pqueue не пусто: distance, node = pqueue.delete_min (), если узел был посещен: continue else: пометить узел как ...
вопрос задан: 1 May 2015 20:57
0
ответов
C ++ int PriorityQueue с использованием стека
Я только начинаю изучать программирование на C ++ и для упражнения я нашел эту задачу. Я должен написать PriorityQueue, используя динамический, основанный на массиве, целочисленный стек. Это то, что я получил до сих пор. #include <...
вопрос задан: 26 February 2015 15:23
0
ответов
Приоритетная очередь для определяемых пользователем типов
У меня есть следующая структура struct struct node {float val; int count; } У меня есть несколько объектов этой структуры. Теперь я хочу вставить эти объекты в очередь приоритетов STL так, чтобы приоритет ...
вопрос задан: 24 August 2014 13:47
0
ответов
RabbitMQ сообщения о переупорядочении
RabbitMQ отмечает все поля для проекта, который я планирую, за исключением одного. У меня были бы разные рабочие, которые слушали бы очередь, и важно, чтобы они обрабатывали самые новые сообщения (т.е. последние ...
вопрос задан: 4 June 2014 21:57
0
ответов
как обновить ключ в очереди приоритетов за O (log n )раз в алгоритме Дейкстры?
Я работаю над алгоритмом Дейкстры в течение последней недели, и у меня есть правильный рабочий код для него в java. Он использует массив для вычисления стандартной функции findMin, которая дает вам...
вопрос задан: 15 January 2014 19:44
0
ответов
Есть ли реализация структуры данных очереди приоритетов в стандартной библиотеке Ruby?
Есть ли в стандартной библиотеке Ruby реализация очереди приоритетов?
вопрос задан: 28 August 2013 06:36
0
ответов
Переупорядочивание очереди приоритетов Java при редактировании элементов
Я пытаюсь реализовать алгоритм Дейкстры для поиска кратчайших путей с использованием очереди приоритетов. На каждом шаге алгоритма я удаляю вершину с кратчайшим расстоянием из очереди с приоритетом, ...
вопрос задан: 29 May 2013 16:47
0
ответов
Есть ли библиотека для C, которая обеспечивает приоритетные очереди? [закрыто]
Есть ли библиотека для C, которая предоставляет приоритетные очереди?
Меня интересуют библиотеки с открытым исходным кодом, которые обычно устанавливаются на Linux-машинах, что-то вроде glib, которая предоставляет некоторые данные ...
вопрос задан: 29 May 2013 16:47
0
ответов
Как найти индекс элемента в PriorityQueue? (Java)
Мне было интересно, могу ли я найти индекс значения в PriorityQueue. Просто посмотреть, под каким номером он находится «в очереди». Кто-нибудь знает?
вопрос задан: 29 May 2013 05:51
0
ответов
Очередь с приоритетом без блокировки в C #
В последнее время я искал информацию о том, как создать очередь с приоритетом без блокировки в C #. Мне еще предстоит найти реализацию на каком-либо языке или достойную статью по этому вопросу. У меня ...
вопрос задан: 29 May 2013 04:27
0
ответов
Когда выполняется сортировка std :: priority_queue <>?
Мне было интересно, когда C ++ STL priority_queue сортирует себя. Я имею в виду, вставляет ли он его в правильное место, когда вы вставляете элемент, или он сортирует себя и дает вам элемент с наивысшим приоритетом ...
вопрос задан: 20 March 2013 15:18
0
ответов
Как настроить Java Priority Queue для игнорирования дубликатов?
Я думал, что add() должен игнорировать дубликаты, но в моем выводе есть дубликаты. Как не хранить дубликаты? Я также хотел бы знать, как очередь приоритетов проверяет, являются ли два элемента дубликатами. ...
вопрос задан: 15 March 2013 04:53
0
ответов
Почему PriorityQueue не может действовать как очередь?
Я использую PriorityBlockingQueue с полем приоритета. В моем тесте я использую System #currentTime ()для приоритетов — те же самые приоритеты получаются компьютером настолько быстрым, что миллисекунды...
вопрос задан: 18 February 2013 15:47
0
ответов
Реализовать PriorityQueue с помощью BinarySearchTree: Java
Мне нужно «создать приоритетную очередь, реализованную с помощью двоичного дерева поиска (BST)» для моих алгоритмов II класса. Однако я не совсем уверен, как использовать двоичное дерево поиска в качестве очереди с приоритетами. ...
вопрос задан: 18 December 2012 15:34
0
ответов
Почему в этом случае очередь STL с приоритетом _не намного быстрее, чем мультисет?
Я сравниваю производительность очереди STL (g++ )с приоритетом _и обнаружил, что push и pop не так быстры, как я ожидал. См. следующий код:#включить <набор> #включить <очередь> с помощью...
вопрос задан: 3 August 2012 17:35
0
ответов
Когда следует использовать make _heap вместо Priority Queue?
У меня есть вектор, который я хочу использовать для создания кучи. Я не уверен, следует ли мне использовать функцию кучи C++ make _или поместить мой вектор в приоритетную очередь? Что лучше по производительности? Когда следует...
вопрос задан: 29 June 2012 17:31
0
ответов
Prioritized TPL DataFlow BufferBlock
Это должно быть что-то очень естественное, мне было интересно, есть ли готовая реализация Prioritized BufferBlock из библиотеки TPL DataFlow?
вопрос задан: 3 June 2012 10:35
0
ответов
???????????? ??????? ? O(1) Dequeue ? O(??????????) Enqueue
? ???? ?????????? ?? C++, ??? ???????? ????? ???????? O(1) Dequeue ??? Priority Queue, ? ?? ????? ??? ????????? Enqueue ?? ??? ????? (??, ???? ??? ?? ?????? n^2 ??? 2^n ?? ...
вопрос задан: 28 May 2012 11:12
0
ответов
Приоритетная очередь пар в обратном порядке
Я хочу сделать что-то вроде этого: priority_queue, vector, Greater > Q; Это прекрасно работает, если я сравниваю тип int, то есть: priority_queue&...
вопрос задан: 26 May 2012 10:51
0
ответов
Разрыв связей в очереди с приоритетом с использованием python
Я использую очередь кучи для реализации алгоритма, когда я добавляю новые узлы в свою очередь, они сортируются с помощью эвристической функции: например, heappush(queue, ( score(node), node)), что просто фантастика, если не считать...
вопрос задан: 18 April 2012 23:05
0
ответов
Разница между std::set и std::priority_queue
Так как и std::priority_queue и std::set (и std::multiset)— это контейнеры данных, в которых хранятся элементы и которые позволяют вам обращаться к ним упорядоченным образом, и имеют одинаковую сложность вставки O(log n),...
вопрос задан: 13 April 2012 02:43