Результаты поиска по запросу "priority-queue"
Планировщик задач с ограниченным уровнем параллелизма (с приоритетом задачи), обрабатывающий упакованные задачи
Мне трудно найти планировщик задач, на котором я могу планировать приоритетные задачи, но я также могу обрабатывать «свернутые» задачи. Это что-то вроде того Task.Run [https://stackoverflow.com/a/13292081/1514235]пытается решить, но вы не можете ...
Valgrind: недопустимое чтение размера 4 -> sigsegv, отлично работает без valgrind и в visual studio
Я реализовал алгоритм сжатия (используя кодирование Хаффмана), который использует приоритетную очередь узлов (структура, которую я определил). Теперь, когда я просто запускаю код в Linux или Visual Studio, все работает отлично. Когда я проверяю ...
Приводит ли изменение приоритетного элемента очереди к повторению очереди?
У меня есть priority_queue, и я хочу изменить часть его содержимого (значение приоритета), тогда будет ли очередь восстановлена? Это зависит от того, использует ли он push / pop (более вероятно, потому что вам просто нужно «вставить», а не ...
Ошибка простого Java PriorityQueue <String>
Все, что я делаю, это добавляю три строки в Java PriorityQueue, а затем распечатываю их. Это мой код: import java.util.*; import java.lang.*; class Main { public static void main (String[] args) throws java.lang.Exception { PriorityQueue<String> ...
Как использовать приоритетные очереди в Scala?
Я пытаюсь реализовать поиск A * в Scala (версия 2.10), но наткнулся на кирпичную стену - я не могу понять, как использовать приоритетную очередь Scala. Это кажется простой задачей, но поиск в Google ничего не дал (кроме одного примера кода, ...
Как упорядоченно пройти приоритетную очередь Boost.Heap и обновить данный элемент?
Я ищу хорошую структуру данных, которая можетподдерживать его элементы отсортированы. В настоящее время я пытаюсьBoost.Heap [http://www.boost.org/doc/libs/1_53_0/doc/html/heap.html]. Мне часто нужно упорядоченно обходить структуру данных и при ...
stl priority_queue C ++ со структурой
Как мы можем использовать STLpriority_queue для структуры? Любыеиллюстрацияpush & popping, где struct имеет несколько типов данных? Сказать :struct thing { int a; char b;} glass[10]; . Теперь, как я могу поместить эту структуру в priority_queue, ...
Почему куча лучше, чем двоичное дерево, чтобы представлять приоритетную очередь?
В (max) куче легко найти самый большой элемент вO(1) время, но на самом деле, чтобы удалить его, вам нужна сложностьO(log(n)). Так что, если вставка и удаление из кучиO(log(n))Каковы преимущества кучи перед двоичным деревом для представления ...
Сериализация приоритетной очереди в Scala
Я пытаюсь сериализовать изменчивыйPriorityQueue в скале (2.10) и получаюNotSerializableException при записи объекта в ObjectOutputStream. Я сделал простой тестовый пример: import java.io.{ByteArrayOutputStream, ObjectOutputStream} ...