Вопросы по теме 'rmq'

Диапазон Минимальный запрос ‹O(n), O(1)›подход (от дерева к ограниченному RMQ)
Итак, я прочитал это руководство TopCoder по RMQ (запрос минимального диапазона), и у меня возник большой вопрос. В разделе, где он представил подход , что я могу понять до сих пор, так это: (Фактически весь подход использует методологию,...
9190 просмотров

Нужны ли привязки 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