data-structures — все вопросы

3ответа
10 голосов
Предпочтительный способ сравнить структуру с нулем
Сегодня я столкнулся с ситуацией, когда мне нужно было решить, является ли вся структура, состоящая из примерно 40 элементов, нулевой, то есть каждый элемент равен нулю. Размышляя о том, как сделат
1ответ
10 голосов
Преобразование объекта ts (временного ряда) в вектор в R
Мне нужно использовать функцию для вектора, которая не принимает объект TS. Я пытаюсь преобразовать это в простой старый вектор, но я просто не могу понять это. Я гуглил, но в основном люди пытаются
2ответа
10 голосов
Разница между B-деревьями и 2-3-4 деревьями
В чем разница между B-деревьями и 2-3-4 деревьями? Кроме того, как вы найдете максимальную и минимальную высоту каждого? Благодаря
3ответа
10 голосов
Массив Джуди для управляемых языков
массив Джуди - это быстрая структура данных, которая может представлять разреженный массив или набор значений. Есть ли его реализация для управляемых языков, таких как C #? Благодаря
4ответа
10 голосов
Как пример несбалансированного дерева AVL в Википедии?
Приведенное выше изображение взято из "статьи Википедии о деревьях AVL" , которая, как указывает Википедия, не сбалансирована , Как это дерево уже не сбалансировано? Вот цитата из статьи:   
18ответов
10 голосов
Отличить дополнительный элемент от двух массивов?
Один из моих друзей задал этот вопрос в интервью - Вы дали два целочисленных массива размером 10 раз. Оба содержат 9 одинаковых элементов (скажем, от 1 до 9) Отличается только один элемент.
1ответ
11 голосов
Существует ли быстрый алгоритм объединения отсортированных деревьев B +?
Я пишу менеджер баз данных в стиле dbm с неизменными деревьями B + в качестве носителя данных (см. http: //sf.net/projects/aodbm/). Существует ли быстрый алгоритм объединения двух деревьев B + (где
3ответа
11 голосов
Сортировка данных больше, чем размер оперативной памяти
Это вопрос интервью Google: На 2 машинах, каждая из которых имеет 64 ГБ оперативной памяти и содержит все целые числа (8 байт), сортирует все 128 ГБ данных Вы можете предположить небольшой объем доп
1ответ
11 голосов
Как добиться рекурсивного дефтипа
Мне любопытно узнать, как создать тип-тип Clojure, который содержит ссылку на себя, например. (deftype BinaryTree [^BinaryTree left ^BinaryTree right]) Это не работает ... однако я не вижу вн
2ответа
11 голосов
Как Lucene (Solr /ElasticSearch) так быстро учитывает отфильтрованные термины?
С точки зрения структуры данных, как Lucene (Solr /ElasticSearch) так быстро учитывает отфильтрованные термины? Например, учитывая все документы, содержащие слово «бекон», найдите количество всех сл
5ответов
11 голосов
Почему хэш-таблица имеет в среднем постоянное время доступа?
Я не понимаю этого объяснения, которое говорит, что если n - это количество элементов в хеш-таблице, а m - общее количество сегментов, то хеш-таблицы имеют в среднем постоянное время доступа, только
6ответов
11 голосов
Что представляет собой структура данных типа хэш-таблицы, но редко используемые ключи удаляются?
Я ищу структуру данных, которая работает аналогично хеш-таблице, но где таблица имеет ограничение по размеру. Когда количество элементов в хэше достигает предела размера, должна быть вызвана функция
6ответов
11 голосов
Как добиться этой карты <String, List <>> структура [закрыта]
У меня есть данные, как показано ниже: Key value ----- ------ car toyota car bmw car honda fruit apple fruit banana computer acer computer a
6ответов
11 голосов
Частота слова в большом текстовом файле
Я пытаюсь прочитать большой текстовый файл и вывести в нем отдельные слова вместе со счетчиком. Я уже попробовал пару попыток, и это самое быстрое решение, которое я нашел. private static readonly
2ответа
12 голосов
Что значит «закрыть» что-то?
Я пытаюсь понять замыкания, но буквально в каждом определении замыкания, которое я могу найти, используется та же загадочная и расплывчатая фраза: замыкается над ". Что такое закрытие ? " О,
16ответов
12 голосов
Попытка напечатать вид сверху дерева, используя два оператора if
Постановка проблемы Вам дан указатель на корень двоичного дерева. Распечатать вид сверху двоичного дерева. Вам нужно только завершить функцию. Мой код: void top_view(Node root) {
4ответа
12 голосов
Многозначный многозначный недетерминированный словарь питона
В python уже есть многоключевой ключ , а также многозначный. , Мне нужен словарь Python, который является: Пример: # probabilistically fetch any one of baloon, toy or car d['red','blue','green
1ответ
12 голосов
Сверните свой собственный связанный список /дерево в R?
Я пытаюсь осмыслить основные понятия языка программирования R и нахожу это трудным, поскольку R ориентирован на статистику, а не на программирование общего назначения. Я не могу найти ничего похожег
1ответ
12 голосов
Аппликации или от деревьев Эмде Боаса?
Существуют ли какие-либо приложения для деревьев Ван Эмде Боаса , кроме как для очередей с быстрым приоритетом для целых чисел?
3ответа
12 голосов
Обновление Big State Fast в Хаскеле
Для моей библиотеки векторной графики в Haskell я должен иметь довольно большое состояние: параметры обводки линии, цвета, путь обрезки и т. д. Я знаю два способа сделать это. Цитирую комментарий из
1 2 3 4 5

Популярные теги

security × 330linux × 316macos × 2827 × 268performance × 244command-line × 241sql-server × 235joomla-3.x × 222java × 189c++ × 186windows × 180cisco × 168bash × 158c# × 142gmail × 139arduino-uno × 139javascript × 134ssh × 133seo × 132mysql × 132