Вопросы по теме 'priority-queue'
Как реализовать PriorityBlockingQueue с ThreadPoolExecutor и настраиваемыми задачами
Я много искал, но не нашел решения своей проблемы.
У меня есть собственный класс BaseTask , который использует ThreadPoolExecutor для обработки задач. Я хочу установить приоритеты задач, но когда я пытаюсь использовать PriorityBlockingQueue ,...
20993 просмотров
schedule
20.10.2023
Удалить элемент из середины std::heap
Я использую приоритетную очередь в качестве планировщика с одним дополнительным требованием. Мне нужно иметь возможность отменить запланированные элементы. Это равносильно удалению элемента из середины приоритетной очереди.
Я не могу использовать...
7398 просмотров
schedule
04.04.2024
Приоритеты в очереди приоритетов
Я задавал вопрос на собеседовании по приоритетным очередям, и у меня есть простой вопрос, с которым я надеялся получить помощь. Вопрос в том:
Должны ли приоритеты быть интегральными? Могу ли я реализовать строковые приоритеты.
Заранее спасибо...
463 просмотров
schedule
03.11.2023
Есть ли библиотека для C, которая обеспечивает приоритетные очереди?
Есть ли библиотека для C, которая обеспечивает приоритетные очереди? Меня интересуют библиотеки с открытым исходным кодом, которые обычно устанавливаются на Linux-машинах, что-то вроде glib, предоставляющее некоторые структуры данных.
6100 просмотров
schedule
02.02.2024
Разрыв связи в очереди приоритетов с использованием python
Я использую очередь кучи для реализации алгоритма, когда я добавляю новые узлы в свою очередь, они сортируются с помощью эвристической функции: например, heappush(queue, (score(node), node)), что фантастично, кроме из-за того, что когда я выталкиваю...
5677 просмотров
schedule
21.04.2024
Приоритетная очередь для объекта HashMap в Java
Я создал объект HashMap, который хранит строку как ключ и соответствующее значение как int. Теперь я хочу иметь приоритетную очередь, в которой все строки присутствуют в объекте HashMap со значением в качестве ссылки для назначения приоритетов. Я...
9702 просмотров
schedule
17.07.2022
Ошибка компиляции приоритетной очереди STL без класса
Я думал, что понял это, но, похоже, я ошибался. У меня сложилось впечатление, что первый элемент в «‹...>» — это тип, который должен храниться в очереди, второй — тип контейнера (выбор «вектор» или «удален из очереди») и третий это класс, который...
2308 просмотров
schedule
01.03.2024
Порядок приоритета Queue в Java?
Я не могу понять порядок PriorityQueue в Java. Насколько я понимаю, они основаны на куче и не могут предоставить точный порядок итерации в качестве порядка вставки. Я хочу тогда знать, на каком основании priorityQueue сортируют сами. Данный код:...
13398 просмотров
schedule
22.07.2022
Продвигайте узел после того, как уже потеряли 2 или более дочерних элементов
В операции decrease-key кучи Фибоначчи, если разрешено потерять s > 1 дочерних элементов перед вырезанием узла и его объединением с корневым списком (продвижение узла), изменяет ли это общую сложность выполнения? Я думаю, что изменений в...
161 просмотров
schedule
07.08.2022
Запланировать несколько асинхронных задач в Android
Я хочу запланировать или поставить в очередь выполнение нескольких AsyncTask в фоновом режиме. У меня есть почтовый запрос AsyncTask для HTTP, который выполняется в службе. В то же время я делаю еще один HTTP-запрос в потоке пользовательского...
1119 просмотров
schedule
26.07.2022
Проблемы с ИТЕРАТОРОМ в priority_queue
У меня проблема с С++. Я работаю с CodeBlocks и объявляю: #include < queue > использовать priority_queue вот так:
priority_queue<pair<int,int>,vector<int>,Lower> p;
где Нижний определен:
struct Lower{
bool...
895 просмотров
schedule
24.07.2022
Могу ли я использовать приоритетную очередь в Java без реализации компаратора?
Если я хочу создать приоритетную очередь узлов, и каждый узел имеет только одно поле (т.е. int val ), нужно ли мне писать компаратор для приоритетной очереди?
1408 просмотров
schedule
29.12.2023
С++ 11, почему требуется дважды сравнивать информацию для построения priority_queue
Я чувствую себя глупо, задавая этот вопрос, но я действительно хочу знать причину, прежде чем серьезно «вводить дважды» в своем будущем коде.
Например, я создаю абсолютную максимальную приоритетную очередь из myVector (вектор, определенный перед...
61 просмотров
schedule
14.10.2023
Приоритетная очередь алгоритма Prim
Я пытаюсь реализовать алгоритм Прима на Java с приоритетной очередью.
Я не могу найти свою ошибку. :/ Я просто понимаю, что очередь неправильно упорядочивает узлы.
пример для графика:
0 4 7 5
4 0 2 3
7 2 0 1
5 3 1 0
Он всегда принимает...
1624 просмотров
schedule
12.11.2023
Java Min-Heap Реализация приоритетной очереди — итерация
Я пытаюсь использовать этот код для реализации приоритетной очереди. На сайте есть ряд вопросов относительно этой реализации, но, учитывая, сколько разных способов вы можете написать код, делающий по сути одно и то же, я все еще в растерянности после...
262 просмотров
schedule
09.06.2024
c ++ очередь с приоритетом фиксированного размера для хранения k-ближайших соседей
Я реализую поиск ближайшего соседа в древовидной структуре данных. Я сохраняю результаты в очереди с приоритетом, которая автоматически сортирует элементы в порядке возрастания, поэтому первые k элементов являются результатами. Контейнер...
1075 просмотров
schedule
04.06.2024
путаница с очередью приоритетов в java
У меня есть индексы массива, которые я хочу поставить в очередь приоритетов. Теперь я хочу использовать компаратор, который должен сравнивать эти индексы с другим массивом в том же классе. Как мне написать класс компаратора?
47 просмотров
schedule
08.04.2024
Почему и вставка, и извлечение в/из std::priority_queue занимают логарифмическое время?
[ std::priority_queue ] — это адаптер контейнера, обеспечивающий постоянный поиск (по умолчанию) элемент за счет логарифмической вставки и извлечения .
Почему это? Я думаю, что сортировка происходит либо при вставке, либо при извлечении....
92 просмотров
schedule
03.11.2022
Безопасный способ удаления элементов из приоритетной очереди при ранжировании
Полную реализацию приоритетной очереди я взял из документации go . Я хочу удалить элементы, если они удовлетворяют некоторому условию. Итак, я должен:
перебрать очередь, затем
проверить состояние
если условие в порядке, удалить элемент...
389 просмотров
schedule
19.05.2024
Xinu — установка нового приоритета для процесса в состоянии Suspended
Я создал процесс X в Xinu вместе с двумя другими процессами (y, z). Y и z имеют более высокий приоритет, чем X, поэтому они оба выполняются в соответствии с политикой планирования.
В бэкэнде я хочу увеличить приоритет X на единицу в зависимости от...
139 просмотров
schedule
02.08.2022
