0
ответов
Обновление очереди приоритетов STL при изменении ссылок на внутренние данные
Допустим, я пишу алгоритм Дейкстры, и у меня есть очередь приоритетов, которая удерживает узел кратчайшего расстояния вверху. Однако по мере прохождения графа я буду обновлять расстояние до этого...
вопрос задан: 9 April 2012 04:38
0
ответов
Как реализовать приоритетные очереди в Python?
Извините за такой глупый вопрос, но документы Python сбивают с толку.. . Ссылка 1: Реализация очереди
http://docs.python.org/library/queue.html В нем говорится, что очередь имеет контракт для приоритетной очереди. Но я...
вопрос задан: 1 April 2012 23:22
0
ответов
Преимущества установки контейнера priority_queue
С помощью stl priority_queue вы можете установить базовый контейнер, например вектор. Каковы преимущества указания контейнера для stl priority_queue?
вопрос задан: 31 March 2012 17:43
0
ответов
Параллельная обработка сообщений в строгом порядке.
В моем веб-приложении JavaEE мне нужно обрабатывать входящие сообщения строго в порядке поступления. Я предполагаю, что мой контейнер веб-приложения (Tomcat 6) сохраняет порядок сообщений по мере их поступления в...
вопрос задан: 20 March 2012 09:42
0
ответов
Получение элементов std :: priority_queue в обратном порядке?
Я написал несколько методов запроса K-ближайшего соседа, которые создают список точек, ближайших к заданной точке запроса. Чтобы поддерживать этот список соседей, я использую std :: priority_queue, чтобы ...
вопрос задан: 24 February 2012 20:34
0
ответов
Prioritetni red - Preskoči listu nasuprot Fibonaccijevoj hrpi
Zanima me implementacija prioritetnog reda kako bi se omogućila efikasna Astarova implementacija koja je takođe relativno jednostavna (mislim na prioritetni red) . Čini se da me zbog liste za preskakanje ...
вопрос задан: 17 February 2012 06:56
0
ответов
Реализация очереди приоритетов Brodal
Кто-нибудь когда-либо реализовывал очередь Brodal? Действительно ли это стоит осуществить или имеет высокие константы продолжительности как Куча Фибоначчи?
вопрос задан: 7 February 2012 23:02
0
ответов
Восстановить java.util.PriorityQueue после обновления элементов
У меня есть PriorityQueue, содержащий ссылки на некоторые объекты. Когда я изначально вставляю элементы в приоритетную очередь, порядок поддерживается структурой данных. Теперь после удаления ...
вопрос задан: 29 December 2011 03:28
0
ответов
Реализация приоритетной очереди, которая может повторяться в C ++
Мне нужно реализовать приоритетную очередь для проекта, но priority_queue STL не указывается, так как нам нужно перебирать все элементы и удалять их случайным образом. Мы думаем об использовании ...
вопрос задан: 9 December 2011 14:34
0
ответов
Как перебирать PriorityQueue?
для (Событие e: pq) не выполняет итерацию в порядке приоритета. while (! pq.isEmpty ()) {Event e = pq.poll ();
} Это работает, но очищает очередь.
вопрос задан: 14 November 2011 22:33
0
ответов
Как реализовать приоритетные очереди в RabbitMQ / pika
Я ищу возможность реализовать приоритетную очередь с RabbitMQ. В списке рассылки рекомендуется использовать несколько очередей, каждая из которых представляет свой уровень приоритета. У меня вопрос, как вы опрашиваете ...
вопрос задан: 12 October 2011 15:21
0
ответов
Удаление в двоичной куче
Я только пытаюсь изучить двоичную кучу и у меня есть сомнения относительно выполнения операции удаления в двоичной куче.
Я читал, что мы можем удалить элемент из двоичной кучи, и нам нужно повторно апилировать его. Но при ...
вопрос задан: 28 September 2011 12:05
0
ответов
Как сохранить порядок элементов с одинаковым приоритетом в очереди приоритетов, реализованной в виде двоичной кучи?
Я создал двоичную кучу, которая представляет собой очередь с приоритетом. Это просто классический всем известный алгоритм. Эта куча планирует хронологическую последовательность различных событий (ключ сортировки - время). ...
вопрос задан: 2 August 2011 13:44
0
ответов
Есть ли способ быстро (перетаскивать) переупорядочить задачи в Redmine?
Мы используем Redmine для регистрации и отслеживания всех наших задач, ошибок и функций. У нас есть месячный цикл выпуска, и важно убедиться, что порядок элементов в Redmine соответствует ...
вопрос задан: 21 July 2011 22:52
0
ответов
Как я могу сделать Java PriorityBlockingQueue, сохраняющую поведение FIFO?
Я пытаюсь создать очередь блокировки приоритета в Java, который поддерживает порядок FIFO для элементов с одинаковым приоритетом. Документ Oracle дает некоторую помощь в этом, но я все еще очень запутался. Я ...
вопрос задан: 8 July 2011 05:03
0
ответов
Эффективная реализация двоичных куч
Я ищу информацию о том, как реализовать двоичные кучи Я чувствую, что где-то должна быть хорошая статья об эффективной реализации кучи, но я ее не нашел. На самом деле я '...
вопрос задан: 1 July 2011 13:23
0
ответов
Оператор перегрузки <для приоритетной очереди
Я пытаюсь создать приоритетную очередь из класса, который я сделал следующим образом - std :: priority_queue <Позиция> узлов; Я перегрузил оператор <в Position следующим образом - bool Position :: operator <(...
вопрос задан: 23 June 2011 19:00
0
ответов
Comparable을 사용하여 연결 목록에서 일반 노드를 비교하는 방법?
연결 목록을 사용하여 정렬 된 목록을 구현하고 있습니다. . 내 노드 클래스는 다음과 같습니다. 공용 클래스 Node {E elem; Node 다음, 이전;
} 정렬 된 목록 클래스에 추가가 있습니다 ...
вопрос задан: 15 June 2011 10:18
0
ответов
What is a Calendar Queue?
I am working on a building a discrete event simulator. Wikipedia mentioned that there are several general purpose priority queues that are good for use in DES's. Specifically, it mentions that a ...
вопрос задан: 14 May 2011 21:44
0
ответов
Как мне настроить std :: priority_queue для игнорирования дубликатов?
Как я могу настроить std :: priority_queue для игнорирования дубликатов? Когда я добавляю ключ, который уже содержится, этот новый следует игнорировать. (В моем случае, приоритет для старого и нового ...
вопрос задан: 10 May 2011 18:07
0
ответов
Does a binary heap support the decrease-key operation?
According to http://en.wikipedia.org/wiki/Heap_%28data_structure%29#Comparison_of_theoretic_bounds_for_variants, it takes Θ(logn) (which translates to O(logn)) to perform the decrease-key operation. ...
вопрос задан: 5 May 2011 12:48
0
ответов
C ++ priority_queue с ошибкой лямбда-компаратора
У меня есть следующий ошибочный код, который я пытаюсь скомпилировать в VC2010, но я получаю сообщение об ошибке C2974, это происходит только тогда, когда я включаю лямбда-выражение, поэтому я предполагаю, что в нем есть что-то ...
вопрос задан: 27 April 2011 18:17
0
ответов
как я могу сохранить 3 целых числа в priority_queue?
Я хочу сохранить 3 целых числа в priority_queue. Я знаю, как хранить 2 целых числа. Я храню 2 целых числа с парой , мой код priority_queue , vector ...
вопрос задан: 19 April 2011 05:56
0
ответов
PriorityQueue не сортируется при добавлении
У меня есть очередь приоритета, в которую я добавляю объект узла, где узлы должны быть отсортированы по значению, которое они содержат. По какой-то причине приоритетная очередь не сортирует добавляемые узлы. Если кто-нибудь ...
вопрос задан: 17 April 2011 17:21
0
ответов
Очередь приоритетов C ++ STL указателей узлов
Я пытаюсь реализовать приоритетную очередь узлов *, где узел - это класс, который я определил сам. Я понял, что наличие очереди с приоритетом указателей будет означать, что она будет сортироваться по адресу, ...
вопрос задан: 23 February 2011 00:14
0
ответов
Удаление элемента из середины std :: heap
Я использую очередь приоритетов в качестве планировщика с одним дополнительным требованием. Мне нужно отменить запланированные элементы. Это равносильно удалению элемента из середины очереди приоритета. Я не могу ...
вопрос задан: 19 January 2011 17:37
0
ответов
Removing top of PriorityQueue?
Assume that I am using the PriorityQueue class from Java.util. I want to remove the largest number from the PriorityQueue pq, which we assume is at the head of the queue. Will the following work? // ...
вопрос задан: 20 December 2010 09:25
0
ответов
Service with priority queue in Android
I'd like to implement an IntentService (source code) that handles intents based on a simple numeric priority. Intents with higher priority should be processed first by the service than intents with ...
вопрос задан: 16 December 2010 15:38
0
ответов
Приоритетная Очередь с функцией находки - Самая Быстрая Реализация
Я смотрю на реализацию приоритетной очереди с добавленным требованием, находить/искать функция, которая скажет, является ли объект где-нибудь в очереди. Таким образом, функции будут: вставьте, del-минута.
вопрос задан: 20 October 2010 02:29
0
ответов
Priority Queue using MultiMap - Java
Мне нужно реализовать Priority Queue с помощью MultiMap. Я использую MultiMap из Google Collections. Следующий код создает MultiMap и добавляет в него несколько элементов. Multimap ...
вопрос задан: 16 October 2010 18:58