3
ответа
Почему мой приоритет_queue, который содержит объекты класса на C ++, работает правильно? [Дубликат]
#include & lt; iostream & gt; #include & lt; cstdio & gt; #include & lt; string & gt; #include & lt; queue & gt; использование пространства имен std; class Member {public: int ID; int age; Member () {ID = 0; ...
вопрос задан: 5 October 2009 05:41
3
ответа
Минимальная "куча" с лучше, чем O (logn) увеличивает ключ?
Я использую приоритетную очередь, которая первоначально основывает приоритет ее элементов на эвристике. Поскольку элементы исключаются из очереди, эвристика обновляется, и элементы в настоящее время в очереди могут иметь свои ключи...
вопрос задан: 4 June 2009 20:33
3
ответа
Существует ли класс "кучи" в C++, который поддерживает изменение приоритета элементов кроме головы?
У меня есть приоритетная очередь событий, но иногда приоритетное изменение события, таким образом, я хотел бы поддержать итераторы от запрашивающих сторон события в "кучу". Если бы приоритет изменяется, я хотел бы "кучу" к...
вопрос задан: 29 May 2009 20:53
2
ответа
порядок приоритетной очереди не ожидается
У меня есть следующие определения: struct vertex {int number; bool mixed = false; вершина (int n): число (n) {}; оператор bool > (const vertex & amp; v) const {return d [this- > number] > d [v ....
вопрос задан: 20 January 2019 00:31
2
ответа
Как эффективно вытолкнуть все элементы с наименьшим ключом в heapq?
Я работаю над экспериментом по моделированию и пытаюсь сделать свой код максимально эффективным. В одной части у меня есть очередь с минимальным приоритетом кучи, которую я реализовал с помощью модуля heapq. В течение ...
вопрос задан: 17 January 2019 03:23
2
ответа
Как приоритетная Очередь Java, как предполагается, работает? [дубликат]
Рассказ, я реализую график, и теперь я работаю над Kruskal, мне нужна приоритетная очередь. Мое определение приоритетной очереди - то, что элемент с самым маленьким ключом был бы на первом месте? Это...
вопрос задан: 15 November 2017 23:52
2
ответа
Как я использую PriorityQueue?
Как я получаю PriorityQueue к виду на том, на чем я хочу его к виду? Кроме того, есть ли различие между предложением, и добавьте методы?
вопрос задан: 11 July 2017 03:25
2
ответа
Почему платформа .NET не имеет приоритетного класса очереди?
Существуют некоторые потоки на Переполнении стека, имеющем дело с реализацией приоритетных очередей в .NET и C#. Моя проблема имеет более основной характер: Почему не там приоритетная очередь из поля в .NET...
вопрос задан: 23 May 2017 12:19
2
ответа
Обновление Java PriorityQueue, когда его элементы изменяют приоритет
Я пытаюсь использовать PriorityQueue для упорядочивания объектов с помощью Компаратора. Это может быть достигнуто легко, но переменные класса объектов (с которым компаратор вычисляет приоритет) могут измениться после...
вопрос задан: 20 March 2015 02:50
2
ответа
Приоритетные очереди в Java
java.util. PriorityQueue позволяет Компаратору быть переданным во время создания. При вставке элементов им заказывают согласно приоритету, указанному компаратором. Что происходит когда...
вопрос задан: 21 September 2011 13:12
2
ответа
Когда мне следует использовать TreeMap поверх PriorityQueue и наоборот?
Похоже, они оба позволяют получить минимум, что мне и нужно для алгоритма Прима, и заставить меня удалить и заново вставить ключ, чтобы обновить его значение. Есть ли преимущество использования одного над ...
вопрос задан: 19 August 2010 18:12
2
ответа
Java: PriorityQueue возвращая неправильное упорядочивание из пользовательского компаратора? [дубликат]
Я записал пользовательский компаратор для сравнения моих классов узла, но приоритетная очередь Java не возвращает мои объекты в правильном порядке. Вот мой компаратор: общедоступный интервал выдерживает сравнение (Узел n1, Узел n2) {...
вопрос задан: 15 June 2010 19:50
2
ответа
Как я могу создать Min stl priority_queue?
Значением по умолчанию stl приоритетная очередь является Max один (Главная функция возвращает самый большой элемент). Скажите для простоты, что это - приоритетная очередь международных значений.
вопрос задан: 13 March 2010 17:36
2
ответа
Приоритетная Очередь STL на пользовательском классе
Я испытываю много затруднений, заставляя мою приоритетную очередь распознать, по какому параметру это должно отсортировать. Я перегрузился меньше, чем оператор в моем пользовательском классе, но это, кажется, не использует его. Вот...
вопрос задан: 9 October 2009 02:47
2
ответа
Как я делаю класс Java неизменным в Clojure?
Я хотел бы перенести класс PriorityQueue Java в clojure для использования в другой части моей программы. То, что я пытаюсь выяснить, - то, если существует какой-либо способ сделать это lispy способом и сделать приоритет...
вопрос задан: 22 March 2009 22:28
1
ответ
Как реализовать PriorityBlockingQueue с ThreadPoolExecutor и пользовательскими задачами
Я много искал, но не смог найти решение моей проблемы. У меня есть свой собственный класс, BaseTask, который использует ThreadPoolExecutor для обработки задач. Я хочу приоритезации задач, но когда я пытаюсь использовать ...
вопрос задан: 19 July 2019 13:35
1
ответ
Приоритетные очереди в GO
Может ли кто-нибудь объяснить мне эту вещь: я хочу реализовать приоритетную очередь в GO (реализация интерфейса получена по ссылке, но для самой низкой) Мой код: pq: = make (PriorityQueue, 0) pq.Push (& amp; Item {value: 0,. ..
вопрос задан: 21 February 2019 14:56
1
ответ
Компаратор в очереди приоритетов: Javascript
Я новичок в Javascript и, таким образом, этот вопрос, я понимаю функции стрелок. Однако этот синтаксис меня полностью смущает. Это реализация PriorityQueue, которая принимает компаратор функции ...
вопрос задан: 16 January 2019 03:38
1
ответ
Java: Priority Queue
У меня есть Java-программа, которая похожа на этот открытый класс PriorityQueueExample {public static void main (String [] args) {PriorityQueue pq = new PriorityQueue (); ...
вопрос задан: 28 October 2011 09:14
1
ответ
Основанная на базе данных Приоритетная Очередь
кто-либо знает о хорошей основанной на базе данных Приоритетной реализации Очереди? Я имею дело с большими объемами данных, настолько остающимися, все это в памяти невыполнимо. Спасибо!
вопрос задан: 1 October 2009 07:46
1
ответ
Получение сообщения приоритетом от MSMQ
я отправляю сообщения в MSMQ путем установки его приоритета. использование C# я могу получить сообщение от MSMQ, имеющего высокий приоритет сначала? точно так же, как мы входим в Приоритетную Очередь. и одна вещь больше.. предположите там...
вопрос задан: 21 August 2009 07:19
1
ответ
В FIFO система Qeueing, что лучший способ для реализации приоритетного обмена сообщениями
Для ориентированного на сообщение промежуточного программного обеспечения, которое последовательно не поддерживает сообщения с приоритетом (такие как AMQP), что лучший способ состоит в том, чтобы реализовать приоритетное потребление, когда у очередей есть
вопрос задан: 16 July 2009 17:48
0
ответов
Why is using a std::multiset as a priority queue faster than using a std::priority_queue?
I try to replace std::multiset with std::priority_queue. But I was dissapointed with the speed results. Running time of the algorithm increase by 50%... Here are the corresponding commands: top() = ...
вопрос задан: 26 August 2019 22:28
0
ответов
Использование контейнера / кучи для реализации очереди с приоритетами
В целом, я ' m пытается реализовать алгоритм Дейкстры с использованием очереди с приоритетами. По словам членов golang-nut, идиоматический способ сделать это в Go - использовать интерфейс кучи с ...
вопрос задан: 28 November 2018 15:37
0
ответов
Вставщики для стека STL и priority_queue
std :: vector, std :: list и std :: deque имеют std :: back_inserter, а std :: set имеет std :: insertter. Для std :: stack и std :: priority_queue я бы предположил, что эквивалентным средством вставки будет push (), но я ...
вопрос задан: 18 May 2018 22:09
0
ответов
Эффективный способ реализации очереди приоритетов в Javascript?
Очереди приоритетов имеют значение приоритета и данные для каждой записи. Таким образом, при добавлении нового элемента в очередь он всплывает на поверхность, если он имеет более высокое значение приоритета, чем элементы, уже находящиеся в ...
вопрос задан: 1 February 2018 09:36
0
ответов
Есть ли в java индексированная очередь с минимальным приоритетом?
Мне это нужно для реализации алгоритма Дейкстры, и у меня есть собственная реализация, но документировать мой код было бы проще с помощью собственных классов java.
вопрос задан: 25 January 2018 14:18
0
ответов
Поточно-ориентированная очередь приоритетов для Delphi?
Я ищу очередь приоритетов, реализованную в Delphi, которая бы хорошо работала в многопоточной среде. В идеале без блокировок или для многопоточных вставок / удалений с чем-то лучшим ...
вопрос задан: 24 October 2017 03:32
0
ответов
How does Java's PriorityQueue differ from a min-heap?
Why did they name PriorityQueue if you can't insertWithPriority? It seems very similar to a heap. Are there any differences? If no difference, then why was it named PriorityQueue and not Heap?
вопрос задан: 15 July 2017 19:07
0
ответов
Для чего вы бы использовали модуль Python heapq в реальной жизни?
После прочтения книги Гуидо «Сортировка миллиона 32-битных чисел в 2 МБ ОЗУ с помощью Python» я обнаружил модуль heapq, но концепция для меня довольно абстрактна. . Одна из причин в том, что я не понимаю ...
вопрос задан: 18 June 2017 06:01