Описание тега rmq

Описание тега Вопросы с тегом
Given an array A[1,n] of n objects taken from a well-ordered set (such as numbers), a Range Minimum Query (or RMQ) from i to j asks for the position of a minimum element in the sub-array A[i,j].
1 ответ

Зачем получать этот код с минимальным диапазоном запросов?

Я пытался решить очень простую проблему, которая просто включала реализацию Range Minimum Query. Ссылка на проблему https://www.hackerearth.com/practice/data-structures/advanced-data-structures/segment-trees/tutorial/ Но я превышаю срок. Пожалуйста,…
04 авг '17 в 02:21
3 ответа

Нужны ли мне привязки rabbitmq для прямого обмена?

У меня работает сервер rabbit mq с одним прямым обменом, через который проходят все мои сообщения. Сообщения направляются в отдельные непостоянные очереди (они могут длиться пару часов). Я только начал читать о привязках очередей к биржам, и я немно…
15 янв '16 в 18:07
4 ответа

Умножение в диапазоне

У меня есть массив до 10 чисел, за исключением A[10] = {1,2,3,4,5,6,7,8,9,10}, и я должен вычислить умножение чисел в определенном диапазоне, но не получаю правильный ответ, я использую дерево сегментов и не знаю, как использовать операцию запроса В…
03 авг '13 в 05:15
1 ответ

Получение WA в ANUGCD от Codechef March Long Contest

Я получаю WA в вопросе GCD Условие от Codechef March Long Contest.Пожалуйста, скажите мне, что я сделал неправильно или какой-нибудь тестовый случай, когда код дает неправильный ответ. Ссылка на вопрос Я использовал RMQ(Range Maximum Query) для кажд…
18 мар '14 в 13:57
1 ответ

Какой самый быстрый алгоритм для такого рода 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 in […
29 сен '17 в 06:47
1 ответ

Позиционировать вид относительно другого вида, используя RMQ

Я начинаю сегодня использовать RMQ для моего проекта RubyMotion. Я прочитал документацию системы фрейма / сетки, но не могу найти способ позиционирования вида, связанного с другим видом. У меня есть 4 кнопки с изображением внутри. Я хочу разместить …
18 ноя '14 в 22:12
0 ответов

Как-то CELERY_ALWAYS_EAGER = True не работает в настройках Django

Я поставил CELERY_ALWAYS_EAGER = True в настройках django на тестовой окр. Но так или иначе я все еще получил это сообщение. ERROR:cacheback:Unable to trigger task asynchronously - failing over to synchronous refresh ERROR:cacheback:[Errno 111] Conn…
07 май '15 в 18:27
1 ответ

Сообщение не отображается на RMQ при отправке с устройства iPhone, в то время как Xcode делает

У меня есть поставщик Objective C, который отправляет сообщения для обмена на удаленном RMQ сервер. У меня есть потребитель, слушающий очередь, привязанную к этому обмену. Я использую веер. когда приложение запускается из Xcode, все работает хорошо,…
09 авг '16 в 23:04
2 ответа

Эффективно преобразовать массив в декартово дерево

Я знаю, как преобразовать массив в декартово дерево в O(N) времени http://en.wikipedia.org/wiki/Cartesian_tree и http://community.topcoder.com/tc?module=Static&d1;=tutorials&d2;=lowestCommonAncestor RMQ в LCA Однако объем требуемой памяти слишком ве…
12 ноя '13 в 05:10
5 ответов

Как использовать UIButton в качестве кнопки переключения?

Я пытаюсь создать кнопку переключения для каждой ячейки в моей таблице. При нажатии он изменит изображение, а при повторном нажатии снова изменит изображение - Переключить. в UIButton класс я не вижу selected государство. Я ищу способ создания кнопк…
05 апр '14 в 15:27
2 ответа

Получить перенесенное имя файла в RabbitMQ используя python pika

Я использую pika в Python3 для отправки файлов CSV с одного узла на другой, и здесь все в порядке. Единственное, что мне нужно, - это получить переданное имя файла в принимающем узле (например, filename-2017-01-01.csv). Есть ли способы сделать это? …
12 июн '18 в 08:56
0 ответов

RabbitMQ 3.1.5 не запускается при запуске

Я попытался запустить сервер rabbitmq 3.1.5 на CentOS, но это не удалось с ошибкой о том, что {error_logger,2017,8,3},{2,6,22,"** Generic server ~p terminating \n** Last message in was ~p~n** When Server state == ~p~n** Reason for termination == ~n*…
12 сен '17 в 14:48
1 ответ

Как реализовать бинарный поиск с минимальным диапазоном запросов?

Учитывая интервал, скажем, A[ij], мы можем легко определить минимальное значение между интервалом A[ij], используя RMQ. Теперь я пытаюсь изменить Условие:- Учитывая минимум, определите интервал (максимальная длина), который содержит это число в каче…
26 дек '14 в 18:33
1 ответ

Обновить один элемент в дереве сегментов

Частью проблемы, которую я решаю, является получение минимума в диапазоне массива (RMQ), поэтому я реализовал дерево сегментов, и пока оно работает нормально. Затем я хочу обновить один элемент в исходном массиве (нет обновлений с более чем одним) и…
27 сен '16 в 22:47
1 ответ

Улучшение сложности метода обновления в минимальном запросе по дальности с использованием метода декомпозиции квадратного корня

https://www.hackerearth.com/practice/data-structures/advanced-data-structures/segment-trees/practice-problems/algorithm/range-minimum-query/description/ Я пытаюсь решить этот вопрос. Я делаю векторный размер Math.ceil(Math.sqrt(arrSize)). Я использ…
10 сен '17 в 16:29
1 ответ

Минимальный запрос псевдодальности

У меня есть проблема с моим назначением, которая требует от меня решения проблемы, аналогичной диапазону минимального запроса. Проблема примерно описана ниже: Я должен кодировать Java-программу, которая читает большое количество целых чисел (около 1…
15 окт '13 в 08:48
1 ответ

Сообщение "Ошибка компоновщика с кодом выхода 1" при сборке проекта после добавления каркаса RMQClient в проект XCODe 7.3

Я пытаюсь добавить RMQClient framework к моему XCODE 7.3 проект. Я следую инструкциям, указанным в https://github.com/rabbitmq/rabbitmq-objc-client а также в RabbitMQ официальный сайт. После добавления фреймворка и запуска Tools->Build Я получаю …
05 авг '16 в 00:29
1 ответ

Дерево сегментов правильное, но вывод запроса не

Я попытался реализовать алгоритм дерева сегментов для поиска минимального диапазона поиска в Java. Вот мой полный java код. Он строит дерево сегментов из массива. а затем печатает минимальный элемент в каждом диапазоне. проблема в том, что дерево ко…
25 ноя '18 в 10:22
1 ответ

Какова хорошая практика для настройки конфигурации приложения в очереди RabbitMQ?

Существует набор слушателей, которые прослушивают TCP-порты и публикуют полученные данные в очереди RabbitMQ. Мне нужно иметь возможность настроить слушателей из бэкэнда на другой стороне очереди. Нет никаких других подключений к слушателям, кроме R…
06 апр '15 в 22:26
1 ответ

RMQ с использованием двух деревьев Фенвика (двоичное индексированное дерево)

Основываясь на этом документе, я обнаружил, что для выполнения RMQ достаточно использовать два BIT. O(lg N), поскольку его легче кодировать, чем сегментированное дерево, и в документе утверждается, что оно работает лучше, чем другие структуры данных…
09 мар '17 в 02:54