Результаты поиска по запросу "data-structures"
Почему и когда наследовать от Collection <T>
Я отслеживаю устаревший код в моем проекте, написанном на C #. Я нахожу следующий код: public class FooCollection : Collection<IFoo> {};Я не понимаю, почему (и когда) нам нужно создать наш собственный класс Collection следующим образом. Почему ...
Получение значений мусора при чтении данных структуры из двоичного файла
Привет, ребята, в моем предыдущем вопросе, я смог получить данные структуры для загрузки в файл, но теперь проблема в том, что я получаю значение мусора при его получении. Содержимое файла: settings.bin110#NormalCompression ...
@DannyHambourg, если есть повторяющиеся элементы, при повороте вы можете получить односторонние половины массива. Я уверен, что можно как-то обойти это, хотя это, вероятно, грязно, но человек, задающий вопрос, сказал, что никаких повторных элементов не было дано.
ужно найти элемент K в O (k) с вводом массива с неупорядоченным n элементов со следующими требованиями: 1) Сборка может быть O (n) (вы можете построить любую структуру данных, которую вы хотите с данным массивом) 2) найти элемент k в O (k)
Если вы учитываете снижение производительности для модификации дерева (значимое), а снижение производительности консультации с деревом (почти незначительное), становится естественным предпочесть RB над AVL для общего случая.
уstd::map реализован каккрасно-черное дерево [http://en.wikipedia.org/wiki/Red%E2%80%93black_tree]? Есть несколько сбалансированныхдеревья бинарного поиска [http://en.wikipedia.org/wiki/Binary_search_tree](BSTs) там. Каковы были дизайнерские ...
sparsehash - это эффективный для памяти способ сопоставления ключей со значениями (1-2 бита на ключ). Фильтры Блума могут дать вам еще меньше битов на ключ, но они не привязывают значения к ключам, отличным от внешних / вероятно внутренних, что немного меньше информации.
у библиотека с открытым исходным кодом Google sparsehash имеет две реализации: плотную хеш-таблицу и разреженную?
Очень изящный ответ!
ожусь в поиске структуры данных, которая позволяет мне быстро (предварительно O (1) -быстро) определить, является ли данный GUID членом коллекции GUID или нет. Мой текущий подход заключается в использовании TDictionary с 0 в ...
Справа - GetHashCode объекта int просто возвращает int.
лько вероятно столкновение HashCode с функцией ниже в следующих сценариях. Со случайными значениями int для ключа [0], ключа [1], ключа [2], ключа [3]Со случайными значениями ключа со следующими ограничениямиключ [0] <1 000 000ключ [1] ...
это очень хорошее чтение по этому вопросу.
огих опросах есть коды для разных видов пропусков. Например, кодовая книга может указывать: 0-99 данных -1 Вопрос не задан -5 не знаю -7 отказался отвечать -9 Модуль не задан У Stata есть прекрасное средство для обработки этих ...
Хороший алгоритм и структура данных для поиска слов с пропущенными буквами?
поэтому мне нужно написать эффективный алгоритм поиска слов с пропущенными буквами в словаре, и мне нужен набор возможных слов. Например, если у меня есть что-то, я мог бы получить эти, те, темы, там и т. Д. Мне было интересно, если кто-нибудь ...
Модификация алгоритма кратчайшего пути (маршрут от узла к себе)
Я применяю алгоритм кратчайшего пути для всех пар (Флойд-Воршалл [http://algowiki.net/wiki/index.php/Floyd-Warshall%27s_algorithm]) к этому ориентированному графу:альтернативный ...