I ' Я ищу ответ на этот вопрос, который исходит из класса структур данных и алгоритмов. Я узнал о сортировке слиянием, но не помню кластеры и буферы. Я не совсем уверен, что ...
В типичной реализации динамического массива мы удваиваем стек, когда нет места для нового элемента. В этом случае удвоения среднее время операции push равно O (n). В чем сложность ...
Учитывая двоичное дерево поиска и целевое значение, найдите все пути (если их больше одного), которые в сумме дают целевое значение. Это может быть любой путь в дереве. Это не обязательно должно быть от корня.
...
Опишите структуру данных, где: Любой элемент индексируется целым значением, как в массиве целое число может индексировать одно значение
целые числа, используемые для элементы индекса являются смежными: они идут от 1 до n ...
I' m представляет проблему, которую мой профессор показал в классе, с моим решением O(n*log(n)): Учитывая список из n чисел, мы хотели бы выполнить следующие n-1 раз: Извлечь два минимальных элемента x,y ...
Я хочу записать, сколько памяти (в байтах, надеюсь) занимает объект для проекта (я сравниваю размеры структур данных), и похоже, что в Java нет способа сделать это. Предположительно, C / ...
Я изучаю возможность создания индивидуальной схемы хранения для моего приложения. Я думаю, стоит потратить усилия на то, чтобы потенциально заново изобрести колесо, потому что и производительность, и ...
При поиске структуры данных, которая логически представляет последовательность элементов с уникальными идентификаторами (, для простоты будем считать их строками или, по крайней мере, хешируемыми объектами ). Каждая...
Насколько мне известно, трейты вроде List или Seq реализованы в стандартной библиотеке Scala, а не являются частью самого языка. Одного я не понимаю, хотя :у человека есть...
Недавно я присутствовал на собеседовании в компании, и мне задавали вопросы по дизайну, связанные с большими данными, например, :получить список пользователей, заходивших на веб-сайт (, скажем, Google )между временем t1 и t2....
Предположим, у меня есть сбалансированное BST (бинарное дерево поиска ). Каждый узел дерева содержит специальное поле count, в котором подсчитываются все потомки этого узла + сам узел. Они называют это порядком структуры данных...
Я искал в Интернете информацию о реализации деревьев сегментов, но ничего не нашел, когда дело дошло до ленивого распространения. Были некоторые предыдущие вопросы о переполнении стека, но они были сосредоточены на...
Мне нужна структура данных, которая может сортировать объекты по плавающим ключам, с которыми они связаны, начиная с самого низкого. Проблема в том, что ключи представляют собой стоимость, поэтому часто встречаются дубликаты, меня это не волнует...
Так, например, ответом для массива :1, 11, 3, 95, 23, 8, 1 будет 1, поскольку все остальные элементы встречаются только один раз, а 1 встречается дважды. Многие вопросы, похожие на этот вопрос, что...
Вчера я пришел на собеседование. Он дал мне несколько вопросов по программированию для решения. Когда я их решил, интервьюер сказал, что это можно сделать с большей временной сложностью. Я был так подавлен...
Мне нужно реализовать очередь, содержащую уникальные записи (без дубликатов )на C или C++. Я думаю о сохранении ссылки на элементы, уже доступные в очереди, но это кажется очень неэффективным....
Я столкнулся с этой проблемой в недавнем интервью :У вас есть поток входящих чисел в диапазоне от 0 до 60000, и у вас есть функция, которая берет число из этого диапазона и возвращает количество...
. Допустим, у вас есть сервер, который постоянно получает HTTP-запросы. Вашему боссу нужны некоторые статистические данные, и он просит вас подсчитать количество попаданий за последнюю минуту в любой момент времени. Какой алгоритм и данные -...
У меня странный вопрос :У меня есть список из 64 номеров, которые никогда не изменятся:(2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62,...
Я читаю книгу O'Reilly CouchDB. Я озадачен сокращением/повторным -сокращением/инкрементальным -MapReduce на странице 64. Слишком много остается для риторики в книге О'Рейли с предложением Если вы...
У меня есть список строковых путей, подобных этому :{"/foo", "/bar", "/foo/admin", "/foo/cust", "/bar/erp", "/bar/erp/ call", "/foo/cust/profile"} Как создать путь дерева упорядоченных строк? Или Где найти...
У меня есть 200 массивов отсортированных положительных целых чисел (, некоторые из них содержат более миллиона чисел ). Мне нужно найти первое число, которое существует в каждом массиве. Что ты предлагаешь?
Вдохновленный недавним вопросом о 2d-сетках в Haskell, я Мне интересно, можно ли создать двухмерную застежку-молнию для отслеживания позиции в списке списков. Одномерный ...
Я хочу узнать больше об использовании указателей на функции в структурах C как о способе эмуляции объектно-ориентированного программирования -, но в своих поисках я только что нашел подобные вопросы, ответ на которые просто...
У меня есть сетка :Сетка состоит из ячеек, рекурсивно разделенных на более мелкие ячейки. Каждая дочерняя ячейка в сетке ограничена своим родителем. Ячейки в сетке хранятся в графе -вроде...
У меня есть список слов. Например: катушка
Дорога
корень
curd Я хотел бы хранить эти данные в виде, отражающем следующую структуру: Start -> r -> e -> reel -> o -> ...
Это вопрос интервью. Найдите второй максимум в BST. Элемент max — это самый правый лист в BST. Второй max является либо его родителем, либо его левым дочерним элементом. Таким образом, решение состоит в том, чтобы пересечь...