0
ответов

Поиск дубликатов в большом файле

У меня есть очень большой файл с примерно 15 миллионами записей. Каждая строка в файле содержит одну строку (назовем ее ключом). Мне нужно найти дубликаты записей в файле с помощью java. Я пытался ...
вопрос задан: 23 April 2012 14:34
0
ответов

Реализация структуры данных функционального/постоянного словаря

Я пытаюсь реализовать функциональный словарь на C. Довольно легко реализовать функциональные списки или b -деревья, но я вряд ли можно найти ссылки на словари/ассоциативные массивы. Я посмотрел...
вопрос задан: 21 April 2012 14:06
0
ответов

Haskell: настройка производительности списка/вектора/массива

Я пытаюсь использовать Haskell для вычисления статистических сумм моделей в статистической физике. Это включает в себя обход довольно больших списков конфигураций и суммирование различных наблюдаемых, что я бы…
вопрос задан: 19 April 2012 13:19
0
ответов

Оптимизация запросов MySQL к иерархическим данным

У меня есть довольно стабильный ориентированный граф порядка ~100 000 вершин и размера ~1 000 ребер. Он двумерен -постольку, поскольку его вершины могут быть идентифицированы парой целых чисел (x, y)(мощности ~100 x ~...
вопрос задан: 19 April 2012 10:00
0
ответов

Вложенные UNPACK в GHC

Я часто собираю несколько значений в кортежи, так как считаю кортежи естественным типом для этого. Однако кортежи не являются строгими. Итак, рассмотрим данные A data B = B !A data C = C !(B, B) data...
вопрос задан: 18 April 2012 20:46
0
ответов

граф -Как найти максимальный индуцированный подграф H графа G такой, что каждая вершина в H имеет степень ≥ k

Вот акциз для графа. Для заданного неориентированного графа G с n вершинами и m ребрами и целым числом k приведите алгоритм O(m + n), который находит максимальный индуцированный подграф H графа G такой, что каждый...
вопрос задан: 18 April 2012 17:15
0
ответов

Является ли дерево индекса B SQL Server -плоской или глубинной структурой

Несколько минут назад мне задали этот вопрос на собеседовании, и я не знал ответа. Я ответил на него логически, думая, что B-дерево -всегда является глубинной структурой, потому что оно имеет несколько уровней. Был...
вопрос задан: 18 April 2012 16:22
0
ответов

Алгоритм:Улучшенный способ вычисления частотности списка слов

Этот вопрос на самом деле довольно прост, но я хотел бы услышать некоторые идеи, прежде чем переходить к кодированию. Дан файл со словом в каждой строке, подсчитывая n наиболее часто встречающихся чисел. Первый и...
вопрос задан: 17 April 2012 23:48
0
ответов

Соответствующее представление 2D-игрового поля в Clojure

Я работаю над небольшой игрой в Clojure в качестве учебного упражнения. Я думаю, что остановился на представлении состояния игры в любой конкретный момент времени в виде списка «подвижных объектов» и двумерного вектора-векторов для...
вопрос задан: 17 April 2012 21:19
0
ответов

Двунаправленная структура данных для этой ситуации

Я изучаю небольшую часть своего игрового движка и думаю, как оптимизировать некоторые части. Ситуация довольно проста и заключается в следующем :У меня есть карта тайлов (, хранящаяся в двухмерном -измерении...
вопрос задан: 16 April 2012 14:12
0
ответов

Работа с огромным количеством правил (условия и ограничения )CEP-системы

Я работаю над приложением, которое принимает более 100 тыс. уникальных входных данных -для простоты предположим, каждый вход представляет собой значение с плавающей запятой (a,b,c...etc)-хотя они также могут быть строками и т.д. Приложение...
вопрос задан: 16 April 2012 05:24
0
ответов

Как получить n--й элемент в LinkedList?

Как получить n--й элемент экземпляра LinkedList? Есть ли встроенный-способ или мне может понадобиться представить свою собственную реализацию? Например, метод расширения? Спасибо.
вопрос задан: 15 April 2012 17:29
0
ответов

Какая C#структура данных(s)лучше всего подходит для следующей ситуации

Требования к моему приложению следующие. Мне нужно хранить ордера, которые выглядят следующим образом:Каждый ордер относится к определенному биржевому коду(строке)и имеет цену, объем и независимо от того, соответствует ли он...
вопрос задан: 13 April 2012 23:43
0
ответов

Синхронизация двух упорядоченных списков

У нас есть две автономные системы, которые обычно не могут общаться друг с другом. Обе системы поддерживают один и тот же упорядоченный список элементов. Только изредка они смогут общаться друг с другом до...
вопрос задан: 12 April 2012 20:23
0
ответов

Поиск индексов в двух списках на основе условия элементов

Допустим, у меня есть два списка. Это списки рейтингов книг по шкале от -5 до 5. Я хочу знать, когда элемент list1 >= 1, а элемент list2 == 0, например. list1 = [3, 3, 1, 0,...
вопрос задан: 12 April 2012 17:16
0
ответов

Отправлять и получать NSData через GameKit

Я пытаюсь отправить некоторые NSData по Bluetooth через GameKit. Хотя у меня установлен GameKit и я могу отправлять небольшие сообщения, теперь я хотел бы расширить и отправить по всем файлам. Я ...
вопрос задан: 11 April 2012 06:40
0
ответов

Основная концепция дерева:Определение предков

Что определяет предка? Точнее, будет ли E предком H? Или, проще говоря, F,C,A являются предками H? Может даже Г? Я просто хотел бы прояснить эту простую концепцию.
вопрос задан: 10 April 2012 08:15
0
ответов

реализация базовой поисковой системы с деревом префиксов

Проблема заключается в реализации дерева префиксов (Trie) на функциональном языке без использования какого-либо метода хранения и итерации. Я пытаюсь решить эту проблему. Как мне подойти к этой проблеме? Может ...
вопрос задан: 10 April 2012 07:04
0
ответов

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

У меня есть несколько строк(около 100), и я хочу сохранить их в структуре данных, а позже я хочу найти в ней конкретную строку, чтобы проверить, присутствует она или нет. Каким будет DS в Java...
вопрос задан: 9 April 2012 12:03
0
ответов

Топологическая сортировка пытается сортировать вершины или ребра?

Всем счастливой пасхи. В настоящее время я изучаю топологическую сортировку и задаюсь вопросом о том, что топологическая сортировка пытается действительно сортировать. Руководство по проектированию алгоритмов описывает топологическую сортировку в...
вопрос задан: 8 April 2012 11:44
0
ответов

Как поддерживать в веб-приложении списки «наиболее популярных в настоящее время» элементов для каждой категории элементов?

Мне нужно вести списки из 40 недавно добавленных, самых популярных/наиболее понравившихся элементов для каждой категории элементов (всего категорий около 2000) в моем приложении. Я сохраняю количество просмотров и количество лайков для...
вопрос задан: 8 April 2012 06:25
0
ответов

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

Я ищу структуру данных (подобную массиву), которая позволяет быстро (быстрее, чем O(N)) произвольно вставлять значения в структуру. Структура данных должна иметь возможность печатать свои элементы так, как...
вопрос задан: 6 April 2012 12:35
0
ответов

постоянная и неизменяемая структура данных

Есть ли разница между постоянной и неизменяемой структурой данных? Википедия ссылается на неизменяемую структуру данных при обсуждении персистентности, но у меня есть ощущение, что может быть тонкая разница...
вопрос задан: 5 April 2012 19:09
0
ответов

Хеш-таблица и деревья

Всегда ли хэш-таблицы быстрее деревьев? Хотя хэш-таблицы имеют сложность поиска O(1), но предположим, что если из-за плохо разработанной хэш-функции произойдет много коллизий и если мы будем обрабатывать коллизии, используя...
вопрос задан: 5 April 2012 17:49
0
ответов

graph - Как избежать повторной обработки одного и того же ребра дважды при поиске в глубину?

В Руководстве по проектированию алгоритмов достаточно хорошо описаны BFS и DFS. Код для dfs в книге имеет проблему при принятии решения о том, следует ли избегать двойной обработки ребер. Я нашел опечатки и применил...
вопрос задан: 5 April 2012 16:45
0
ответов

Массив из 10000 с 16-битными элементами, набор битов поиска (неограниченное ОЗУ) - интервью Google

Это было задано в мое интервью Google недавно, и я предложил ответ, который включал битовый сдвиг и был O (n), но она сказала, что это не самый быстрый способ сделать это. Я не понимаю, есть ли там...
вопрос задан: 5 April 2012 00:18
0
ответов

graph - В чем разница между встроенным и топологическим в графе?

В Руководстве по проектированию алгоритмов на странице 178 описаны некоторые свойства Graph, и одно из них является встроенным и топологическим: Embedded vs. Topological Граф встроен, если вершины и ребра ...
вопрос задан: 4 April 2012 11:37
0
ответов

алгоритм - Как отсортировать массив 0/1 с 2n/3 сравнениями?

В «Руководстве по проектированию алгоритмов» есть такое уточнение. 4-26 Рассмотрим задачу сортировки последовательности из n нулей и единиц с помощью сравнений. Для каждого сравнения двух значений x и y алгоритм ...
вопрос задан: 4 April 2012 11:26
0
ответов

Структура данных для телефонной книги, позволяющая искать номер по имени, а также искать имя по номеру.

Знаете ли вы ответ на следующий вопрос интервью? Разработайте структуру данных для телефонной книги, которая может безопасно и эффективно искать номер по имени, а также искать имя по номеру. ...
вопрос задан: 2 April 2012 21:45
0
ответов

Существует ли формализм для этой структуры данных?

Я ищу математический формализм для структуры данных, с которой я работаю, чтобы я мог отследить соответствующие теоремы и алгоритмы. Предположим, у вас есть следующий:Направленный ациклический граф...
вопрос задан: 1 April 2012 16:49