Публикации по теме 'priority-queue'
LeetCode 1810: минимальная стоимость пути в скрытой сетке
Заметки по алгоритму для меня и всех остальных.
Это десятая и последняя заметка о серии «Кратчайший путь в матрице» перед кратким изложением, краткое содержание я напишу в следующем посте. Надеюсь, вы тоже найдете его полезным. :)
Дополнительные материалы на PlainEnglish.io . Подпишитесь на нашу бесплатную еженедельную рассылку новостей . Подпишитесь на нас в Twitter и LinkedIn . Присоединяйтесь к нашему сообществу Discord .
[DS-Для чайников] Куча 2
В этой статье в простой форме описывается структура данных кучи и некоторые варианты использования структуры данных кучи. Это подходит для начинающих или разработчиков, чтобы найти вопрос интервью, связанный с кучей.
Мы продолжим с некоторыми вариантами использования или вопросами интервью, связанными с кучей.
Слияние K отсортированных массивов (разного размера)
Это известный вопрос интервью.
input = {1, 3, 9, 12}, {2, 6, 10, 14, 15}, {4, 7, 8, 13}, {5, 9, 11}
output =..
Масштабируемое решение для упорядочивания данных по приоритету или рангу
Сначала это кажется таким простым запросом: «Я хочу, чтобы данные были упорядочены по рангу или приоритету, и я хочу, чтобы пользователи могли переупорядочивать данные на основе того, что является наиболее важным». Это чрезвычайно распространенный сценарий при разработке приложений. Вы найдете эту проблему везде, от списков Todo и систем управления задачами до сложных и конкретных сценариев использования. Решение может сначала показаться простым, в зависимости от вашего языка / решения..
Вопросы по теме 'priority-queue'
Приоритетная очередь в .Net
Я ищу .NET-реализацию очереди приоритетов или структуры данных кучи.
Приоритетные очереди - это структуры данных, которые обеспечивают большую гибкость, чем простая сортировка, поскольку они позволяют новым элементам входить в систему с...
216896 просмотров
schedule
20.12.2022
Подсчет элементов каждого уровня приоритета в очереди IBM MQ Series
У меня есть очередь IBM WebSphere MQ (работающая в Windows), содержащая множество элементов с разным приоритетом.
В настоящее время я получаю общий подсчет глубины, используя mqQueue.CurrentDepth , но я хотел бы получить подсчет количества...
1561 просмотров
schedule
06.10.2022
Разработка SQL для запроса таблицы приоритетной очереди
Я реализую небольшую очередь для обработки того, какой процесс запускается первым. Для этого я использую таблицу в базе данных. Вот структура таблицы (я смоделировал ее в SQLite):
"id" INTEGER PRIMARY KEY AUTOINCREMENT NOT NULL ,...
5884 просмотров
schedule
21.11.2022
очередь приоритетов Java
приоритетная очередь в Java — это очередь данных структура со сложностью O(log n) для ввода (вставка) и O(log n) для опроса (извлечение и удаление элемента min).
multimap в C++ STL имеет ту же функциональность, но O(1) сложнее для...
2870 просмотров
schedule
14.11.2022
Реализация алгоритма Прима
Для моего класса CS мне нужно реализовать алгоритм Prim на Java, и у меня возникают проблемы с шагом очереди приоритетов. У меня есть опыт работы с очередями с приоритетом, и я понимаю, что они работают в целом, но у меня возникли проблемы с...
8566 просмотров
schedule
01.10.2023
Приоритетная очередь STL для пользовательского класса
У меня много проблем с тем, чтобы моя очередь приоритетов распознавала, по какому параметру она должна сортироваться. Я перегрузил оператор меньше чем в своем пользовательском классе, но, похоже, он его не использует. Вот соответствующий код:...
36854 просмотров
schedule
20.08.2023
параллельная очередь - общий вопрос (описание и использование)
У меня возникли проблемы с пониманием идеи параллельной очереди. Я понимаю, что очередь - это структура данных FIFO, или «первым пришел - первым обслужен».
Теперь, когда мы добавляем часть параллелизма, которую я интерпретирую как...
3104 просмотров
schedule
01.08.2022
Реализация приоритетной очереди с переменной условия в C
Мое текущее понимание условных переменных заключается в том, что все заблокированные (ожидающие) потоки вставляются в базовую очередь FIFO, первый элемент которой пробуждается при вызове signal().
Есть ли способ изменить эту очередь (или создать...
2416 просмотров
schedule
08.06.2023
Как я могу создать Min stl priority_queue?
Очередь с приоритетом stl по умолчанию - максимальная (функция Top возвращает самый большой элемент).
Скажем, для простоты, это очередь приоритетов значений типа int.
135337 просмотров
schedule
20.12.2022
priority_queue с динамическими приоритетами
У меня есть серверное приложение, которое принимает входящие запросы и выполняет их. Если запросов слишком много, они должны быть поставлены в очередь, и если некоторые другие запросы были выполнены, запросы в очереди также должны быть выполнены....
2373 просмотров
schedule
28.11.2023
STL Priority Queue — удаление элемента
Я хочу реализовать систему очередей по таймеру, используя адаптер контейнера C++ STL priority_queue .
Моя проблема в том, что я хочу иногда отменять таймер, однако нет интерфейсов, которые позволяют мне легко удалить элемент в priority_queue,...
14506 просмотров
schedule
02.08.2022
C++, приоритетная очередь, элементы не сортируются
У меня проблема с очередью приоритетов:
std::priority_queue <NodePrio, std::vector<NodePrio>, sortNodesByPrio> PQ;
куда
struct NodePrio
{
Node *node;
double priority;
NodePrio() : node(NULL), priority(0) {}
NodePrio(Node...
4514 просмотров
schedule
05.06.2024
Проблема Scala с использованием порядка PriorityQueue не по умолчанию для Stack[A]
Я пытаюсь написать простую реализацию терпеливой сортировки, используя Scala. Мне удалось правильно создать начальные стопки; однако мое использование приоритетной очереди для упрощения генерации выходного списка вызывает у меня головную боль....
2396 просмотров
schedule
11.07.2022
Java PriorityQueue не опрашивает ожидаемый объект
Это мой первый пост здесь, поэтому не стесняйтесь указывать мне правильное направление в формулировке вопроса здесь.
Моя проблема связана с java.util.PriorityQueue.
У меня есть очередь, которую я инициализирую;
myComparable comp = new...
1220 просмотров
schedule
29.07.2022
Как мне исправить приоритетную очередь Java для правильной сортировки по определенному свойству?
У меня есть Java PriorityQueue для сортировки объектов из определенного мной класса под названием Node. Я хочу, чтобы он отсортировал узлы по их методу getData (). Я попробовал следующий код (с использованием компаратора), но он не сработал. Когда...
2018 просмотров
schedule
07.05.2024
Конструктор Java PriorityQueue (PriorityQueue)
Является ли конструктор PriorityQueue java API, который принимает другую приоритетную очередь, разрушительным для аргумента? Если да, то подходит ли его метод clone() для создания поверхностной копии?
1018 просмотров
schedule
10.03.2023
Как я могу создать в Python очередь с уникальным приоритетом значений?
В Python есть Queue.PriorityQueue, но я не вижу способа сделать каждое значение в нем уникальным, поскольку нет метода проверки того, существует ли уже значение (например, find (name) или аналогичный). Более того, PriorityQueue требует, чтобы...
10298 просмотров
schedule
16.06.2022
В чем разница между бинарными кучами и биномиальными кучами?
Мне нужно знать основное различие между бинарными и биномиальными кучами, независимо от разницы в их структуре: бинарные кучи могут иметь только двух дочерних элементов (представление в виде дерева), а биномиальные кучи могут иметь любое количество...
16981 просмотров
schedule
29.01.2023
Сериализация приоритетной очереди с пользовательскими элементами в PHP
Я реализую настраиваемую очередь приоритетов на основе PHP SPLPriorityQueue в приложении Zend. Он содержит настраиваемые объекты PriorityQueueItens вместо чистых значений помимо значения приоритета. При сохранении очереди в APC (или кэше памяти) я...
853 просмотров
schedule
27.09.2022
Изменение порядка очереди приоритетов Java при редактировании элементов
Я пытаюсь реализовать алгоритм Дейкстры для поиска кратчайших путей с использованием очереди приоритетов. На каждом шаге алгоритма я удаляю вершину с кратчайшим расстоянием из очереди приоритетов, а затем обновляю расстояния для каждого из ее соседей...
30226 просмотров
schedule
16.02.2024
