Результаты поиска по запросу "data-structures"
Диаграмма Вороного, триангуляция Делоне - структуры данных
Я хочу вычислить Вороного и его двойственную триангуляцию Делоне. Я использую алгоритм Уотсона Бойера. Моя цель - вычислить альфа-формы (вогнутые корпуса). П...
Фильтр Блума: оценка ложноположительных результатов
Учитывая фиксированное количество битов (например, слот) (m) и фиксированное количество хеш-функций (k), как рассчитать теоретический уровень ложноположительных результатов (p)? Согласно ...
Отличить дополнительный элемент от двух массивов?
Один из моих друзей задал этот вопрос в интервью - Вы дали два целочисленных массива размером 10.Оба содержат 9 одинаковых элементов (скажем, от 1 до 9)Только один элемент отличается.Как вы найдете другой элемент? Какие разные подходы вы можете ...
Как реализовать стек и очередь в JavaScript?
Каков наилучший способ реализации стека и очереди в JavaScript? Я ищу алгоритм шунтирования и мне понадобятся эти структуры данных.
Проверьте, объединяются ли два связанных списка. Если так, то где?
Этот вопрос может быть старым, но я не мог придумать ответ. Скажем, есть два списка разной длины,слияние в точке; как мы узнаем, где находится точка слияния? условия: Мы не знаем длинуМы должны проанализировать каждый список только один раз.
В каком порядке вы должны вставить набор известных ключей в B-Tree, чтобы получить минимальную высоту?
Учитывая фиксированное количество ключей или значений (хранящихся либо в массиве, либо в некоторой структуре данных) и порядок b-дерева, мы можем определить последовательность вставки ключей, которая будет генерировать b-дерево с эффективным ...
Внедрение и индексация пользовательских полей в базе данных SQL
Мне нужно хранить большую таблицу (несколько миллионов или строк), которая содержит большое количество пользовательских полей (не известно во время компиляции, но, вероятно, около 20-40 пользовательских полей). Для меня очень важно (с точки ...
Как манипулировать листьями дерева JSON
Я хочу заменить редкие слова на_RARE_ в дереве JSON с помощьюЯВА. Мой список редких слов содержит late populate convictsТак что для JSON ниже ["S", ["PP", ["ADP", "In"], ["NP", ["DET", "the"], ["NP", ["ADJ", "late"], ["NOUN", "1700<s"]]]], ...
C ++ STL map: время доступа O (1)?
Является ли ключ взгляд наstd::map O (1)? Я думал, что это было, пока я не думал об этом больше. Он основан на реализации дерева, поэтому время поиска должно быть O (log N), правильно? И, возможно ли, чтобы O (1) посмотрел на строковый ...
Как перевернуть график за линейное время?
Я знаю, что есть два способа представления моего графика: один использует матрицу, а другой использует список. Если я использую матрицу, я должен перевернуть все биты в матрице. Разве это не занимает O (V ^ 2) времени? Если я буду использовать ...