Результаты поиска по запросу "data-structures"
Объединяй горизонты, разделяй и властвуй
Я пытаюсь решить знаменитую проблему горизонта (см. Рисунок): вход (1,11,5), (2,6,7), (3,13,9), (12,7,16), (14,3,25), (19,18,22), (23 , 13,29), (24,4,28) В случае возврата, точки, находящиеся за другими зданиями, должны исчезнуть, а координаты ...
Какова лучшая структура данных для хранения верхних n элементов в порядке сортировки?
Я ищу структуру данных, которая держит верхn элементы, похожие наэтот вопрос [https://stackoverflow.com/questions/564112/data-structure-that-always-keeps-n-best-elements] , но с дополнительным требованием поддержания порядка сортировки. Очевидно, ...
Структура данных для быстрых запросов?
Я знаю, что могу использовать KD-Tree для хранения точек и быстрой итерации по части из них, которые близки к другой заданной точке. Мне интересно, есть ли что-то подобное для линий. Учитывая набор линий L в3D(для хранения в этой структуре ...
Структура поиска для обработки будущих событий (на основе времени)
Я ищу эффективную структуру данных, которая позволила бы мне отслеживать события ... то есть у меня будет приложение, в котором в любой момент выполнения возможно, что событие произойдет в будущем точка в исполнении ... что-то вроде: t = 20: ...
Эффективный способ хранения переставляемых предметов в базе данных [закрыто]
Итак, у меня есть таблица избранного пользователя. Их несколько миллионов строк. В настоящее время они имеют только три столбца:id(Рк),userId а такжеsomeFkRef, Есть индекс наuserId чтобы позволить мне быстро выбрать избранное пользователя. В ...
Реализация Python шаблона проектирования пула объектов
Мне нуженОбъектный пул [http://en.wikipedia.org/wiki/Object_pool]и вместо того, чтобы реализовывать это самостоятельно, я решил поискать готовую и протестированную библиотеку Python. То, что я нашел, было много других ...
Зачем хранить данные только в конечных узлах сбалансированного бинарного дерева поиска?
Я купил хорошую книжку о вычислительной геометрии. Читая его здесь и там, я часто спотыкался об использовании этого особого вида бинарного дерева поиска. Эти деревья сбалансированы и должны хранить данные только в листовых узлах, тогда как ...
K-й наименьший элемент в отсортированной матрице
Это вопрос интервью. Найди Кго наименьший элемент в матрице с отсортированными строками и столбцами. Правильно ли, что Кго наименьший элемент является одним изa[i, j] такие какi + j = K ?
Какой тип данных или структуру данных выбрать для расчета факториала 100?
Я думал о написании программы для оценки факториала данного целого числа. Следуя основам, я написал следующий код в Java: long fact(int num){ if(num == 1) return 1; else return num*fact(num-1); }Но затем я понял, что для многих целочисленных ...
учитывая массив целых чисел в случайном порядке, вы должны найти минимальное количество перестановок, чтобы преобразовать его в циклически отсортированный массив
если массив задан в случайном порядке, вы должны вывести минимальное количество перестановок, необходимое для преобразования в циклически отсортированный массив. например задан массив 3 5 4 2 1 поэтому первый своп будет 5 <-> 4 результата: 3 4 ...