Главная /
Алгоритмы и структуры данных поиска /
Какая структура данных используется для решения задач, связанных с интервалами?
Какая структура данных используется для решения задач, связанных с интервалами?
вопросПравильный ответ:
интервальный массив
интервальное дерево
интервальная хэш-таблица
дерево сегментов
Сложность вопроса
16
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на 5. Спасибо сайту
05 фев 2019
Аноним
Я завалил сессию, почему я не углядел этот сайт с решениями с тестами intuit прежде
26 сен 2017
Аноним
спасибо за пятёрку
29 сен 2016
Другие ответы на вопросы из темы программирование интуит.
- # Для асимметричного способа построения дерева интервалов в каком случае поиск интервалов, пересекающихся с точкой x нужно вести в левом поддереве? Если x > l для интервала [l, r] в корне
- # Можно ли узнать заранее размер ответа, то есть сколько будет в ответе "хороших" точек, используя структуру PST для интервальной задачи?
- # Какие действия должна уметь выполнять структура данных для задачи о динамической связности в графах? Для полностью динамического случая
- # Какими свойствами должны обладать леса в остовном лесе?
- # Для независимых, равномерно распределенных на множестве {0, ..., m1} случайных величин для каждого ключа ki обозначим через Xi,j случайную величину, равную 1, если h(ki)=h(kj), и 0 в противном случае. Чему равно матожидание случайной величины?