Вопросы по теме 'priority-queue'
Приоритетная очередь C ++
Я создал следующую очередь приоритетов на C ++
priority_queue < ThreadInfo*, vector<ThreadInfo*>, CompareThread > thread_queue;
где класс ThreadInfo
class ThreadInfo {
public:
ThreadInfo();
ThreadInfo(const...
4606 просмотров
schedule
08.05.2024
Измените priorityQueue на max priorityqueue
У меня очередь приоритетов в Java целых чисел:
PriorityQueue<Integer> pq= new PriorityQueue<Integer>();
Когда я вызываю pq.poll() , я получаю минимальный элемент.
Вопрос: как изменить код, чтобы получить максимальный элемент?
235179 просмотров
schedule
21.02.2024
Балансировка нагрузки с общими очередями приоритетов
В данный момент я пытаюсь внедрить балансировщик нагрузки и немного ударил по скорости. Ситуация следующая (упрощенно),
У меня есть очередь запросов queue_a , которые обрабатываются worker_a .
Существует вторая очередь запросов queue_b ,...
1195 просмотров
schedule
22.02.2024
Установите приоритет для событий
Я делаю приложение в QT. Я использую QExtSerialPort для получения данных из последовательного порта моего компьютера (всякий раз, когда испускается сигнал readyread()). У меня также есть несколько таймеров, выполняющих другие действия через...
5053 просмотров
schedule
24.11.2023
Расширенная очередь с приоритетом
Я ищу реализацию приоритетной очереди в C++ . Помимо базовой функциональности в приоритетной очереди STL требуются следующие методы:
Он может удалять все одинаковые элементы (определяемые функцией) при нажатии (аналогично набору)
Он может...
1531 просмотров
schedule
25.10.2023
Приоритетная очередь указателей на структуры
Я знаю, что есть подобные темы, но, потратив час на то, чтобы заставить мою программу работать, я решил обратиться за помощью. Прежде всего. Я думал, что знаю С++ довольно хорошо, так как я пробовал что-то очень простое в PHP (язык программирования,...
9458 просмотров
schedule
22.03.2024
Как лучше всего реализовать двустороннюю очередь с приоритетом?
Я хотел бы реализовать двустороннюю очередь приоритетов со следующими ограничениями:
должен быть реализован в массиве фиксированного размера.. скажем, 100 элементов.. если новые элементы необходимо добавить после того, как массив заполнен, самые...
4138 просмотров
schedule
07.05.2024
Как удалить элемент не сверху из priority_queue?
В моей программе мне нужно удалить элемент из очереди приоритетов, который не находится наверху. Это можно сделать? Если нет, предложите способ сделать это, кроме создания собственной кучи.
58595 просмотров
schedule
09.02.2024
Двоичная куча против двоичного дерева С++
У меня возникла некоторая путаница во время выполнения операции find_min в двоичном дереве поиска и двоичной куче. Я понимаю, что возврат min в двоичной куче - это операция O (1). Я также понимаю, почему теоретически возврат минимального элемента в...
2104 просмотров
schedule
07.12.2023
Почему в стеке приоритет каждого вставленного элемента монотонно возрастает, а не строго возрастает?
Везде говорится, что " В стеке приоритет каждого вставленного элемента монотонно возрастает ". Но в стеке каждый новый элемент имеет приоритет выше, чем предыдущий элемент. Таким образом, при реализации в качестве приоритетной очереди, если 2...
63 просмотров
schedule
28.11.2022
Создайте очередь приоритетов с помощью компаратора из весны
В рамках изучения весны я пытаюсь объявить приоритетный компонент очереди объектов MyMessageObject, но продолжаю получать следующее исключение BeanCreationException: «Ошибка создания компонента с именем« messagesHeap », определенным в URL-адресе...
405 просмотров
schedule
11.11.2022
Просмотр и опрос приоритетной очереди Java
Я пытаюсь создать табличную модель с данными в очереди приоритетов. Проблема в том, что, когда я пишу «заглянуть», очевидно, что он всегда получает начало очереди, но когда я пишу «опрос», таблица вообще не показывает никаких данных, и я не понимаю,...
1438 просмотров
schedule
23.01.2024
Потокобезопасная очередь с ограниченным приоритетом в Java
Есть ли какая-нибудь библиотека, которая реализует потокобезопасную очередь с ограниченным приоритетом в java? Мне нужно что-то вроде quava MinMaxPriorityQueue, кроме потокобезопасности. если очередь заполнена, он должен удалить элемент с самым...
859 просмотров
schedule
26.11.2022
Как изменить порядок PriorityQueue в python?
Я создал простую очередь приоритетов в python, которая упорядочивает элементы по их значению:
import Queue
q = Queue.PriorityQueue()
for it in items:
q.put((it.value, it))
но когда я печатаю очередь, используя:
while not q.empty()...
3777 просмотров
schedule
02.12.2023
Реализация кратчайшего пути из одного источника: приоритет по сравнению с очередью FIFO
В зависимости от специфики проблемы в контексте задачи о кратчайшем пути с одним источником обычно упоминаются два алгоритма: алгоритм Дейкстры и алгоритм Беллмана-Форда. Алгоритм Дейкстры работает с положительными весами ребер, тогда как алгоритм...
909 просмотров
schedule
01.05.2024
Очередь приоритетов C++ STL получает bad_alloc
Я пытаюсь использовать приоритетную очередь STL, определяемую как:
template <typename T>
using min_queue = std::priority_queue<T, std::vector<T>, std::greater<T>>;
При запуске следующего кода:
Label kNN(int k,...
356 просмотров
schedule
21.11.2022
Почему мой поиск A* возвращает то же расширенное пространство, что и мой поиск UniformCostSearch?
Я работаю с двумя разными структурами данных над этой проблемой поиска. Поиск по унифицированной стоимости реализует PriorityQueue , а поиск A* реализует PriorityQueueWithFunction , которые оба предопределены для меня:
class PriorityQueue:...
355 просмотров
schedule
13.05.2024
Запутался в реализации compareTo с PriorityQueue
Я пытаюсь написать программу, в которой я копирую офис регистратора, используя приоритетную очередь. Сортировка для этой очереди приоритетов будет основываться на более высоком GPA, который будет обслуживаться первым и т. д. Я создал программу,...
4815 просмотров
schedule
10.05.2024
Приоритетная очередь с настраиваемым компаратором
Я пытаюсь использовать приоритетную очередь для хранения настраиваемого возражения со следующими переменными-членами:
class Jobs{
string id;
string location;
int start;
int end;
};
Я буду читать из файла хэш-карту...
2837 просмотров
schedule
13.04.2024
Java получает последний элемент из списка узлов, найденных в PriorityQueue
У меня возникла проблема со следующим кодом:
КОД ПРОБЛЕМЫ:
Node lastPeek=pq.peek();
tempList3.add(lastPeek.n1.get(n1.size()-1));
где pq — это PriorityQueue (хранящая объекты типа Node (см. класс Node ниже), содержащие объекты типа...
535 просмотров
schedule
14.11.2022
