Результаты поиска по запросу "data-structures"
Вертикальная сумма бинарного дерева [закрыто]
Как найти вертикальную сумму бинарного дерева. Например, рассмотрим двоичное дерево ниже, 1 / \ / \ / \ 2 3 / \ / \ / \ / \ 4 5 6 7 / \ / \ / \ / \ 5 9 1 3 6 7 5 5Для приведенного выше дерева, вертикальная сумма должна быть рассчитана ...
В менее чем линейное время, найти дубликат в отсортированном массиве
Сегодня интервьюер задал мне этот вопрос. Мой немедленный ответ состоял в том, что мы могли бы просто выполнить линейный поиск, сравнивая текущий элемент с предыдущим элементом в массиве. Затем он спросил меня, как можно решить проблему за ...
Группировка массивов в PHP
У меня есть массив из 200 предметов. Я хотел бы вывести массив, но сгруппировать элементы с общим значением. Аналогично методу GROUP BY в SQL. Это должно быть относительно легко сделать, но мне также нужно подсчитать для элементов группы. У ...
Сортировка хэша хэшей по значению (и возвращение хэша, а не массива)
У меня есть следующий хэш: user = { 'user' => { 'title' => {'weight' => 1, .... } 'body' => {'weight' => 4, ....} .... .... } }Можно ли отсортировать пользователя по ключу веса его дочерних хешей? Я посмотрел в Hash.sort, но похоже, что он ...
Использование unordered_map для массива пар
Мой основной объект данных - это массив значений типа double, который зависит от конкретного экземпляра моего класса. Я хотел бы создать очень простую хеш-таблицу для хранения / извлечения этих объектов, и мы можем предположить, что числа ...
Можно ли хранить графики hbase? если да, то как вы моделируете базу данных для поддержки структуры графа?
Я играл с использованием графиков для анализа больших данных. Он работал отлично и действительно весело, но мне интересно, что делать, когда данные становятся все больше и больше? Дайте мне знать, если есть какое-то другое решение, но я подумал ...
Как реализовать хеш-таблицу динамического размера?
Я знаю основной принцип структуры данных хэш-таблицы. Если у меня есть хэш-таблица размера N, я должен распределить свои данные в эти N блоков как можно более равномерно. Но в действительности большинство языков имеют свои встроенные типы ...
Разреженный массив в C ++
Мне нужен векторный контейнер, с целочисленной индексацией, но где некоторые индексы опущены. Итак, каков общий способ представления такого разреженного массива в C ++? У меня есть интуиция, что std :: map в основном используется для таких целей. ...
Как хранить ориентированный ациклический граф (DAG) как JSON?
Я хочу представить DAG в виде текста JSON, и мне интересно, пробовал ли кто-нибудь это и какие проблемы он имел в связи с проверкой, действительно ли JSON является DAG.
Структуры как ключи в картах Go
Я изучал использование структур в качестве ключей на картах Голанга. Поле в этой структуре также должно быть картой, и это, кажется, идет вразрез с предоставленной документациейВот [http://blog.golang.org/go-maps-in-action] который говорит, что ...