Вопросы по теме 'rmq'
Диапазон Минимальный запрос ‹O(n), O(1)›подход (от дерева к ограниченному RMQ)
Итак, я прочитал это руководство TopCoder по RMQ (запрос минимального диапазона), и у меня возник большой вопрос.
В разделе, где он представил подход , что я могу понять до сих пор, так это:
(Фактически весь подход использует методологию,...
9190 просмотров
schedule
30.03.2022
Нужны ли привязки rabbitmq для прямого обмена?
У меня работает сервер Rabbit MQ с одним прямым обменом, через который проходят все мои сообщения. Сообщения направляются в отдельные непостоянные очереди (они могут длиться пару часов). Я только начал читать о привязках очередей к биржам и немного...
735 просмотров
schedule
14.12.2023
Обновить один элемент в дереве сегментов
Часть проблемы, которую я решаю, связана с получением минимума в диапазоне массива (RMQ), поэтому я реализовал дерево сегментов, и пока оно работает нормально. Затем я хочу обновить один элемент в исходном массиве (нет обновлений с более чем одним) и...
436 просмотров
schedule
03.12.2023
Каков самый быстрый алгоритм для такого рода RMQ?
Делаю задачу по следующему алгоритму (псевдокод)
int A = []
int C = { ... } // N non-negative integers
int R = { ... } // N non-negative integers
for(i = 0 to N){
// Let j in range [i-R[i], i-1]
A[i] = Minimum of ( A[j] + C[j] ) where j...
268 просмотров
schedule
30.07.2023
Spring AMQP - издатель подтверждает, что не закрывает неиспользуемые каналы
Публикация и получение acks/nacks работает как положено. Меня беспокоит то, что он не закрывает дополнительные каналы, которые не используются. С другой стороны, если для параметра Publisher Confirms установлено значение false, неиспользуемые каналы...
137 просмотров
schedule
24.03.2023