0
ответов

алгоритм -Сортировка массива с LogLogN различных элементов

Это не моя школьная домашняя работа. Это моя собственная домашняя работа, и я занимаюсь самообучением -алгоритмов. В Руководстве по проектированию алгоритмов есть такой акциз 4 -25 Предположим, что массив A[1..n] состоит только из чисел...
вопрос задан: 1 April 2012 12:12
0
ответов

Двойная сортировка данных C++ с несколькими элементами

У меня есть несколько записей данных, которые содержат следующую информацию: идентификационный номер имя1 Дата name2 Это можно поместить в такую ​​структуру: struct entry { int id_number; имя строки1; ...
вопрос задан: 1 April 2012 04:21
0
ответов

Есть ли условие баланса для веревки?

Я только что прочитал статью о веревке и не нашел ни одного условия балансировки веревки. Означает ли это, что любое бинарное дерево с короткими ниточками в листьях является веревкой?
вопрос задан: 30 March 2012 12:35
0
ответов

Представление больших графов в C++

Могут быть похожие вопросы, но у меня все еще есть некоторые части, которые я не смог понимать. Я пытаюсь представить неориентированный граф без весов, но только 1 для подключенного и 0 для не подключенного. Я ...
вопрос задан: 28 March 2012 17:04
0
ответов

Вычислите площадь, покрытую картами, случайно разложенными на столе

Это вопрос интервью, интервью было проведено. Имея колоду прямоугольных карт, положите их случайным образом на прямоугольный стол, размер которого намного больше, чем общая сумма размеров карт. ...
вопрос задан: 28 March 2012 15:33
0
ответов

Как сохранить направленный ациклический граф (DAG) в формате JSON?

Я хочу представить DAG в виде текста JSON и задаюсь вопросом, пробовал ли кто-нибудь это и какие проблемы они имели в отношении проверки того, действительно ли JSON является DAG.
вопрос задан: 27 March 2012 21:28
0
ответов

алгоритм - Bin-packing, расставить бины для упаковки n объектов

Вот выдержка из книги "Руководство по проектированию алгоритмов". В задаче об упаковке в мусорное ведро нам дано n металлических предметов, каждый из которых весит от нуля до одного килограмма. Наша цель найти наименьший...
вопрос задан: 27 March 2012 15:29
0
ответов

Данные-структура пар, где каждое значение (в паре)сопоставляется с другим значением?

Я снова вернулся с подобным вопросом. Есть ли тип данных, который может вернуть своего конкретного партнера? Например:ExampleType test = new ExampleType(); test.put(...
вопрос задан: 27 March 2012 01:44
0
ответов

Найдите k самых больших чисел в k массивах, хранящихся на k машинах.

Это вопрос для собеседования. У меня есть K машин, каждая из которых подключена к 1 центральной машине. Каждая из K машин имеет в файле массив из 4-байтовых чисел. Вы можете использовать любую структуру данных для загрузки...
вопрос задан: 26 March 2012 12:27
0
ответов

Можно ли хранить графы в hbase? если да, то как вы моделируете базу данных для поддержки структуры графа?

Я экспериментировал с использованием графиков для анализа больших данных. Это работает отлично и очень весело, но мне интересно, что делать, когда данных становится все больше и больше? Дайте мне знать, если есть…
вопрос задан: 26 March 2012 01:54
0
ответов

Как реализовать хеш-таблицу с динамическим размером?

Я знаю основной принцип структуры данных хеш-таблицы. Если у меня есть хэш-таблица размера N, я должен распределить свои данные по этим N корзинам как можно более равномерно. Но на самом деле большинство языков...
вопрос задан: 25 March 2012 13:57
0
ответов

Каковы критерии выбора алгоритма сортировки?

Я читал методы сортировки, которые включают пузырьковую сортировку, сортировку выбором, сортировку слиянием, сортировку кучей, сортировку ведра и т. д. Они также содержат временную сложность, которая помогает нам узнать, какая сортировка эффективна. Итак.
вопрос задан: 21 March 2012 03:43
0
ответов

Безопасно ли чтение из Lookup несколькими потоками?

Безопасно ли чтение из Lookup несколькими потоками? Lookup является неизменяемым, однако в MSDN указано: Любые общедоступные статические (общие в Visual Basic) члены ...
вопрос задан: 20 March 2012 16:43
0
ответов

Ищу предложения по представлению данных распределения вероятностей

Я ищу элегантный и эффективный способ представления и хранения произвольного распределения вероятностей, построенного путем явной выборки. Ожидается, что распределение будет иметь следующее...
вопрос задан: 20 March 2012 15:43
0
ответов

Java HashTable LoadFactor

Java Hashtable имеет конструктор, в котором вы можете указать loadFactor. Однако, если известна начальная емкость (n), какой смысл указывать loadFactor? Предполагая, что размер его ...
вопрос задан: 18 March 2012 21:01
0
ответов

Что такое структура данных, подобная множеству в C ++

Мне нужно использовать преимущества наборов delphi, таких как "in" в C ++, но я не знаю, есть ли данные структура как наборы в c ++ Я знаю, что могу использовать вместо этого массив, но, как я уже сказал, я хочу использовать ...
вопрос задан: 15 March 2012 13:21
0
ответов

давая множество интервалов [ai, bi], найдите интервал, который пересекается с наибольшим числом интервалов

Учитывая множество интервалов [ai, bi], Найдите интервал, который пересекает наибольшее количество интервалов. Можем ли мы сделать это за O(nlogn) или лучше? Я могу думать только о подходе n ^ 2.
вопрос задан: 13 March 2012 06:58
0
ответов

Найти дубликат в отсортированном массиве за меньшее линейное время

Сегодня интервьюер задал мне этот вопрос. Я немедленно ответил, что мы можем просто выполнить линейный поиск, сравнивая текущий элемент с предыдущим элементом в массиве. Он тогда спросил меня...
вопрос задан: 12 March 2012 19:38
0
ответов

graph - Каковы недостатки, если я заменю каждый связанный список в списке смежности хэш-таблицей?

В CLRS excise 22.1-8 (я учусь самостоятельно, а не в университетах). Предположим, что вместо связанного списка каждая запись массива Adj[u] представляет собой хэш-таблицу, содержащую вершины v, для которых (u,v) ∈ E. ...
вопрос задан: 12 March 2012 13:07
0
ответов

Вертикальная сумма бинарного дерева [закрыто]

Как найти вертикальную сумму бинарного дерева. Например, Рассмотрим бинарное дерево ниже, 1 / \ / \ / \ ...
вопрос задан: 12 March 2012 11:13
0
ответов

Современные структуры данных

Я только что понял, что все структуры данных, которые я регулярно использую, очень старые и очень простые. Связанные списки, хэш-таблицы, деревья и даже более сложные варианты, такие как VLists или RBTrees, — все это красиво...
вопрос задан: 11 March 2012 11:37
0
ответов

График - Квадрат ориентированного графа

Да, это будет домашняя работа (самоучкой не для университета) вопрос, но я не прошу решения. Вместо этого я надеюсь прояснить сам вопрос. В 3-м издании CLRS, стр. 593, ...
вопрос задан: 11 March 2012 07:52
0
ответов

Как проверить, существует ли пара ключ/значение в словаре

Как проверить, существует ли пара ключ/значение в словаре <>? Я могу проверить, существует ли ключ или значение, используя ContainsKey и ContainsValue, но я не знаю, как проверить, существует ли пара ключ/значение...
вопрос задан: 10 March 2012 21:33
0
ответов

Самая быстрая структура данных для проверки соответствия свойства в списке объектов

У меня есть список, который хранит ряд объектов. Каждый объект имеет свойство в виде переменной. Я хотел бы иметь возможность проверить, содержит ли какой-либо из элементов в этом списке определенное свойство. ...
вопрос задан: 10 March 2012 17:56
0
ответов

Эффективная структура данных для поиска подстроки?

Предположим, у меня есть набор строк S и строка запроса q. Я хочу знать, является ли какой-либо член S подстрокой q. (Для целей этого вопроса подстрока включает в себя равенство, например, "foo" является подстрокой...
вопрос задан: 9 March 2012 15:29
0
ответов

Какие базовые структуры данных используются для Redis?

Я пытаюсь дать исчерпывающий список двух вопросов: Какие основные структуры данных используются в Redis? И каковы основные преимущества/недостатки/варианты использования каждого типа? Итак, я прочитал...
вопрос задан: 8 March 2012 11:59
0
ответов

Как сохранить минимальное и максимальное время O(1) в сбалансированном бинарном дереве поиска, не возясь с указателями?

Акциз 3-7 в " В книге «Руководство по разработке алгоритмов» говорится: Предположим, у вас есть доступ к сбалансированной структуре данных словаря, которая поддерживает каждую из операций поиска, вставки, удаления, минимизации, ...
вопрос задан: 7 March 2012 14:03
0
ответов

Самый эффективный способ проверки двух бинарных деревьев на равенство

Как бы вы реализовали в Java класс узла бинарного дерева и класс бинарного дерева для поддержки наиболее эффективного (с точки зрения времени выполнения) метода проверки на равенство (также должен быть реализован): ...
вопрос задан: 7 March 2012 08:43
0
ответов

По заданному плоскому файлу с диапазонами и сопоставлениями IP-адресов найдите город по IP-адресу.

Вот вопрос: учитывая плоский текстовый файл, содержащий диапазон IP-адресов, которые сопоставляются с местоположением (например, 192.168.0.0- 192.168.0.255 = Бостон, Массачусетс), придумайте алгоритм, который будет...
вопрос задан: 6 March 2012 04:16
0
ответов

Лучшее, худшее и среднее время выполнения

Может ли кто-нибудь просто объяснить мне, что имеется в виду под лучшим, худшим и средним временем выполнения алгоритма ???
вопрос задан: 5 March 2012 18:51