Вопросы с тегом 'data-structures'

Структура данных - это способ организации данных таким образом, чтобы можно было точно и / или обновлять конкретные свойства этих данных.
4
ответа

Конкатенация красно-черных деревьев

Стандартная библиотека OCaml имеет замечательную реализацию Set , которая использует очень эффективный алгоритм разделения и покоя для вычисления union двух наборов. Я считаю, что он берет целые поддеревья (а не только отдельные элементы) и...
задан 05.07.2010 в 03:49
5
ответов

Существует ли структура HashTable в Wolfram Mathematica?

Я хочу использовать структуру, такую ​​как HashTable. Есть ли подобная структура в Wolfram Mathematica ?     
задан 08.09.2009 в 06:45
1
ответ

Структура данных для выбора случайных элементов?

Кто-нибудь знает о структуре данных, которая эффективно поддерживает две операции? Вставьте значение в структуру данных. Отменить и вернуть запись из структуры данных с равномерной случайной вероятностью. Это похоже на канонический «меш...
задан 30.12.2010 в 19:00
14
ответов

Как эффективно хранить матрицу с сильно избыточными значениями

У меня очень большая матрица (100M строк по 100M столбцам), у которой много одинаковых значений рядом друг с другом. Например: 8 8 8 8 8 8 8 8 8 8 8 8 8 8 4 8 8 1 1 1 1 1 8 8 8 8 8 4 8 8 1 1 1 1 1 8 8 8 8 8 4 8 8 1 1 1 1 1 8 8 8 8 8 4 8 8 1 1...
задан 23.06.2010 в 19:21
6
ответов

Пропустить Списки - когда-либо использовали их?

Мне интересно, использовал ли кто-нибудь здесь список пропусков . Он выглядит примерно таким же, как и сбалансированное двоичное дерево, но его проще реализовать. Если у вас есть, вы сами пишете или используете предварительно написанную библиот...
задан 24.10.2008 в 19:41
6
ответов

DataStructure для механизма лифта

Этот вопрос был задан мне во время собеседования - Какая структура данных эффективна для реализации механизма лифта? Я не могу найти эффективную структуру данных для него даже после большого количества Google. Я могу думать о очереди Prior...
задан 17.08.2012 в 18:25
7
ответов

Почему нужны двоичные деревья?

Почему мы изучаем бинарные деревья? Как и в общем методе поиска m-way, значение не так важно, как бинарные деревья в учебниках DataStructure. Использует ли бинарное дерево деревья m-way?     
задан 05.12.2009 в 14:00
4
ответа

Как найти треугольник внутри графа?

Вот упражнение в Руководстве по разработке алгоритмов .    Рассмотрим задачу определения, является ли заданный неориентированный граф G   = (V, E) содержит треугольник или цикл длины 3.       (a) Дайте O (| V | ^ 3), чтобы найти треугольник...
задан 17.04.2012 в 16:30
2
ответа

Как LCP помогает найти количество вхождений шаблона?

Я прочитал, что Самый длинный общий префикс (LCP) можно использовать для поиска числа вхождений шаблона в строке. В частности, вам просто нужно создать массив суффиксов текста, отсортировать его, а затем вместо выполнения двоичного поиска н...
задан 07.07.2012 в 10:18
2
ответа

Как реализованы массивы на Perl?

Массив Perl представляет собой абстрактный тип данных. Каков внутренний механизм для массива Perl? Он реализован с помощью динамического массива или связанного списка? Поскольку элементы массива имеют произвольный доступ, я бы предположил динами...
задан 28.06.2010 в 07:50