Результаты поиска по запросу "data-structures"
Объединение найти структуру данных
Я вижу, что для многих проблем рекомендуется использовать структуру данных union-find. Я попытался прочитать об этом и подумать о том, как это реализовано (с использованием C ++). В настоящее время я понимаю, что это не что иное, как список ...
Сохранить / получить структуру данных
Я реализовалдерево суффиксовв Python для полнотекстового поиска, и это работает очень хорошо. Но есть проблема: индексированный текст может быть очень большим, поэтому мы не сможем иметь всю структуру в оперативной памяти. ОБРАЗ:Суффикс дерево ...
Хватка неизменных структур данных
Я изучаю scala и, будучи хорошим учеником, стараюсь соблюдать все правила, которые нашел. Одно из правил: НЕИЗБЕЖНОСТЬ !!! Поэтому я попытался закодировать все с неизменными структурами данных и значениями, и иногда это действительно ...
Как создать гетерогенный список ссылок в C или C ++
Список ссылок, который может содержать данные и алгоритм с плавающей запятой, целыми числами, символами и т. Д., Должен быть хорошим и не очень сложным Я думал о создании структуры с указателем void, который будет указывать на последующие узлы. ...
Нахождение элементарных интервалов в перекрывающихся интервалах
Я наткнулся на хороший вопрос во время подготовки к некоторым программным интервью. Учитывая набор возможных перекрывающихся интервалов, вам нужно написать функцию, которая будет возвращать все элементарные интервалы между ними. Например: ...
Сортировка данных больше, чем размер оперативной памяти
Это вопрос интервью Google: по двум машинам, каждый из которых имеет 64 ГБ оперативной памяти и содержит все целые числа (8 байт), сортирует все 128 ГБ данных. Вы можете предположить небольшой объем дополнительной оперативной памяти. Расширьте ...
Как я могу реализовать связанный список в Fortran 2003-2008
Мне нужно реализовать структуру данных списка ссылок для моего кода молекулярной динамики в Фортране 2003/2008. Я использую новейшие компиляторы Фортрана (Intel). Как мне реализовать реализацию связанного списка наилучшим образом? Я бы предпочел ...
Какая структура данных, собственно, и есть требования в C ++?
Существует ли конкретная структура данных, которую должна реализовать deque в C ++ STL, или это deque - это только смутное представление о массиве, растущем как спереди, так и сзади, которое будет реализовано, как выберет реализация? Раньше я ...
Структура данных для отображений 1: 1 в Python?
У меня есть проблема, которая требует обратимого 1: 1 сопоставления ключей со значениями. Это означает, что иногда я хочу найти значение по ключу, но иногда я хочу найти ключ по значению. И ключи, и значения гарантированы уникальными. x = D[y] ...
Как удалить в кучу структуру данных?
Я понимаю, как удалить корневой узел из максимальной кучи, но является ли процедура удаления узла из середины повторным удалением и заменой корня, пока не будет удален нужный узел? Является ли O (log n) оптимальной сложностью для этой ...