0
ответов

Вопрос о структурах данных и анализе алгоритмов

I ' Я ищу ответ на этот вопрос, который исходит из класса структур данных и алгоритмов. Я узнал о сортировке слиянием, но не помню кластеры и буферы. Я не совсем уверен, что ...
вопрос задан: 17 September 2012 13:16
0
ответов

Сложность реализации стека динамическим массивом

В типичной реализации динамического массива мы удваиваем стек, когда нет места для нового элемента. В этом случае удвоения среднее время операции push равно O (n). В чем сложность ...
вопрос задан: 16 September 2012 20:32
0
ответов

Найти пути в двоичном дереве поиска, суммируя их до целевого значения

Учитывая двоичное дерево поиска и целевое значение, найдите все пути (если их больше одного), которые в сумме дают целевое значение. Это может быть любой путь в дереве. Это не обязательно должно быть от корня. ...
вопрос задан: 16 September 2012 19:56
0
ответов

Алгоритмическая загадка: последовательность с произвольным доступом, вставкой и удалением

Опишите структуру данных, где: Любой элемент индексируется целым значением, как в массиве целое число может индексировать одно значение целые числа, используемые для элементы индекса являются смежными: они идут от 1 до n ...
вопрос задан: 27 August 2012 15:52
0
ответов

Извлечение 2 чисел n раз и добавление обратно за O(n) вместо O(n*log(n))

I' m представляет проблему, которую мой профессор показал в классе, с моим решением O(n*log(n)): Учитывая список из n чисел, мы хотели бы выполнить следующие n-1 раз: Извлечь два минимальных элемента x,y ...
вопрос задан: 27 August 2012 05:13
0
ответов

Как добавить элемент в ArrayList в HashMap

Как добавить элемент в ArrayList в HashMap? HashMap > Items = new HashMap > ();
вопрос задан: 26 August 2012 23:20
0
ответов

Рассчитать размер объекта в Java [дубликат]

Я хочу записать, сколько памяти (в байтах, надеюсь) занимает объект для проекта (я сравниваю размеры структур данных), и похоже, что в Java нет способа сделать это. Предположительно, C / ...
вопрос задан: 22 August 2012 15:56
0
ответов

B-Trees / B + Trees и повторяющиеся ключи

Я изучаю возможность создания индивидуальной схемы хранения для моего приложения. Я думаю, стоит потратить усилия на то, чтобы потенциально заново изобрести колесо, потому что и производительность, и ...
вопрос задан: 19 August 2012 20:32
0
ответов

Структура данных для быстрого поиска местоположения

При поиске структуры данных, которая логически представляет последовательность элементов с уникальными идентификаторами (, для простоты будем считать их строками или, по крайней мере, хешируемыми объектами ). Каждая...
вопрос задан: 18 August 2012 11:02
0
ответов

Вариативные функции Scala и Seq

Насколько мне известно, трейты вроде List или Seq реализованы в стандартной библиотеке Scala, а не являются частью самого языка. Одного я не понимаю, хотя :у человека есть...
вопрос задан: 13 August 2012 09:51
0
ответов

Лучший способ подготовиться к вопросам дизайна и архитектуры, связанным с большими данными [закрыто]

Недавно я присутствовал на собеседовании в компании, и мне задавали вопросы по дизайну, связанные с большими данными, например, :получить список пользователей, заходивших на веб-сайт (, скажем, Google )между временем t1 и t2....
вопрос задан: 11 August 2012 19:00
0
ответов

Найти медиану в O (1 )в двоичном дереве

Предположим, у меня есть сбалансированное BST (бинарное дерево поиска ). Каждый узел дерева содержит специальное поле count, в котором подсчитываются все потомки этого узла + сам узел. Они называют это порядком структуры данных...
вопрос задан: 10 August 2012 17:42
0
ответов

Как реализовать деревья сегментов с ленивым распространением?

Я искал в Интернете информацию о реализации деревьев сегментов, но ничего не нашел, когда дело дошло до ленивого распространения. Были некоторые предыдущие вопросы о переполнении стека, но они были сосредоточены на...
вопрос задан: 4 August 2012 19:45
0
ответов

Учебное пособие по теории графов [закрыто]

Может ли кто-нибудь предложить мне хорошие онлайн-учебники по теории графов, то есть BFS, DFS и другим связанным алгоритмам Graph?
вопрос задан: 4 August 2012 13:55
0
ответов

эквивалентно отсортированному словарю, допускающему дублирование ключей

Мне нужна структура данных, которая может сортировать объекты по плавающим ключам, с которыми они связаны, начиная с самого низкого. Проблема в том, что ключи представляют собой стоимость, поэтому часто встречаются дубликаты, меня это не волнует...
вопрос задан: 3 August 2012 18:35
0
ответов

Самый распространенный элемент в массиве / Нахождение относительного большинства детерминистически за O (n )времени и O (1 )пространства?

Так, например, ответом для массива :1, 11, 3, 95, 23, 8, 1 будет 1, поскольку все остальные элементы встречаются только один раз, а 1 встречается дважды. Многие вопросы, похожие на этот вопрос, что...
вопрос задан: 2 August 2012 16:18
0
ответов

Почему важно, чтобы бинарное дерево было сбалансированным?

Почему важно, чтобы бинарное дерево было сбалансированным
вопрос задан: 1 August 2012 09:33
0
ответов

Как уменьшить временную сложность [закрыто]

Вчера я пришел на собеседование. Он дал мне несколько вопросов по программированию для решения. Когда я их решил, интервьюер сказал, что это можно сделать с большей временной сложностью. Я был так подавлен...
вопрос задан: 1 August 2012 08:03
0
ответов

Очередь с уникальными записями в c++

Мне нужно реализовать очередь, содержащую уникальные записи (без дубликатов )на C или C++. Я думаю о сохранении ссылки на элементы, уже доступные в очереди, но это кажется очень неэффективным....
вопрос задан: 30 July 2012 07:23
0
ответов

Найти количество определенного числа в бесконечном потоке чисел в определенный момент

Я столкнулся с этой проблемой в недавнем интервью :У вас есть поток входящих чисел в диапазоне от 0 до 60000, и у вас есть функция, которая берет число из этого диапазона и возвращает количество...
вопрос задан: 29 July 2012 11:51
0
ответов

Эффективный способ подсчета количества обращений к серверу за последнюю минуту в режиме реального времени

. Допустим, у вас есть сервер, который постоянно получает HTTP-запросы. Вашему боссу нужны некоторые статистические данные, и он просит вас подсчитать количество попаданий за последнюю минуту в любой момент времени. Какой алгоритм и данные -...
вопрос задан: 28 July 2012 12:26
0
ответов

Python Индекс структуры данных Начинать с 1 вместо 0?

У меня странный вопрос :У меня есть список из 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,...
вопрос задан: 24 July 2012 02:27
0
ответов

Почему MapReduce в CouchDB называется «инкрементным»?

Я читаю книгу O'Reilly CouchDB. Я озадачен сокращением/повторным -сокращением/инкрементальным -MapReduce на странице 64. Слишком много остается для риторики в книге О'Рейли с предложением Если вы...
вопрос задан: 23 July 2012 23:22
0
ответов

Java :Как создать дерево Java, упорядоченное по строковому пути

У меня есть список строковых путей, подобных этому :{"/foo", "/bar", "/foo/admin", "/foo/cust", "/bar/erp", "/bar/erp/ call", "/foo/cust/profile"} Как создать путь дерева упорядоченных строк? Или Где найти...
вопрос задан: 18 July 2012 14:59
0
ответов

как И большое количество массивов чисел?

У меня есть 200 массивов отсортированных положительных целых чисел (, некоторые из них содержат более миллиона чисел ). Мне нужно найти первое число, которое существует в каждом массиве. Что ты предлагаешь?
вопрос задан: 17 July 2012 11:35
0
ответов

Двумерная застежка-молния

Вдохновленный недавним вопросом о 2d-сетках в Haskell, я Мне интересно, можно ли создать двухмерную застежку-молнию для отслеживания позиции в списке списков. Одномерный ...
вопрос задан: 14 July 2012 09:50
0
ответов

Как использовать указатель на функцию в структуре C?

Я хочу узнать больше об использовании указателей на функции в структурах C как о способе эмуляции объектно-ориентированного программирования -, но в своих поисках я только что нашел подобные вопросы, ответ на которые просто...
вопрос задан: 14 July 2012 05:51
0
ответов

Преобразование структуры данных двумерного сетчатого графа в дерево

У меня есть сетка :Сетка состоит из ячеек, рекурсивно разделенных на более мелкие ячейки. Каждая дочерняя ячейка в сетке ограничена своим родителем. Ячейки в сетке хранятся в графе -вроде...
вопрос задан: 13 July 2012 00:23
0
ответов

Разбор список слов в дерево

У меня есть список слов. Например: катушка Дорога корень curd Я хотел бы хранить эти данные в виде, отражающем следующую структуру: Start -> r -> e -> reel -> o -> ...
вопрос задан: 12 July 2012 11:42
0
ответов

Второй максимум в BST

Это вопрос интервью. Найдите второй максимум в BST. Элемент max — это самый правый лист в BST. Второй max является либо его родителем, либо его левым дочерним элементом. Таким образом, решение состоит в том, чтобы пересечь...
вопрос задан: 11 July 2012 07:48