У меня есть очень большой файл с примерно 15 миллионами записей.
Каждая строка в файле содержит одну строку (назовем ее ключом). Мне нужно найти дубликаты записей в файле с помощью java.
Я пытался ...
Я пытаюсь реализовать функциональный словарь на C. Довольно легко реализовать функциональные списки или b -деревья, но я вряд ли можно найти ссылки на словари/ассоциативные массивы. Я посмотрел...
Я пытаюсь использовать Haskell для вычисления статистических сумм моделей в статистической физике. Это включает в себя обход довольно больших списков конфигураций и суммирование различных наблюдаемых, что я бы…
У меня есть довольно стабильный ориентированный граф порядка ~100 000 вершин и размера ~1 000 ребер. Он двумерен -постольку, поскольку его вершины могут быть идентифицированы парой целых чисел (x, y)(мощности ~100 x ~...
Я часто собираю несколько значений в кортежи, так как считаю кортежи естественным типом для этого. Однако кортежи не являются строгими. Итак, рассмотрим данные A data B = B !A data C = C !(B, B) data...
Вот акциз для графа. Для заданного неориентированного графа G с n вершинами и m ребрами и целым числом k приведите алгоритм O(m + n), который находит максимальный индуцированный подграф H графа G такой, что каждый...
Несколько минут назад мне задали этот вопрос на собеседовании, и я не знал ответа. Я ответил на него логически, думая, что B-дерево -всегда является глубинной структурой, потому что оно имеет несколько уровней. Был...
Этот вопрос на самом деле довольно прост, но я хотел бы услышать некоторые идеи, прежде чем переходить к кодированию. Дан файл со словом в каждой строке, подсчитывая n наиболее часто встречающихся чисел. Первый и...
Я работаю над небольшой игрой в Clojure в качестве учебного упражнения. Я думаю, что остановился на представлении состояния игры в любой конкретный момент времени в виде списка «подвижных объектов» и двумерного вектора-векторов для...
Я изучаю небольшую часть своего игрового движка и думаю, как оптимизировать некоторые части. Ситуация довольно проста и заключается в следующем :У меня есть карта тайлов (, хранящаяся в двухмерном -измерении...
Я работаю над приложением, которое принимает более 100 тыс. уникальных входных данных -для простоты предположим, каждый вход представляет собой значение с плавающей запятой (a,b,c...etc)-хотя они также могут быть строками и т.д. Приложение...
Как получить n--й элемент экземпляра LinkedList? Есть ли встроенный-способ или мне может понадобиться представить свою собственную реализацию? Например, метод расширения? Спасибо.
Требования к моему приложению следующие. Мне нужно хранить ордера, которые выглядят следующим образом:Каждый ордер относится к определенному биржевому коду(строке)и имеет цену, объем и независимо от того, соответствует ли он...
У нас есть две автономные системы, которые обычно не могут общаться друг с другом. Обе системы поддерживают один и тот же упорядоченный список элементов. Только изредка они смогут общаться друг с другом до...
Допустим, у меня есть два списка. Это списки рейтингов книг по шкале от -5 до 5. Я хочу знать, когда элемент list1 >= 1, а элемент list2 == 0, например. list1 = [3, 3, 1, 0,...
Я пытаюсь отправить некоторые NSData по Bluetooth через GameKit. Хотя у меня установлен GameKit и я могу отправлять небольшие сообщения, теперь я хотел бы расширить и отправить по всем файлам. Я ...
Что определяет предка? Точнее, будет ли E предком H? Или, проще говоря, F,C,A являются предками H? Может даже Г? Я просто хотел бы прояснить эту простую концепцию.
Проблема заключается в реализации дерева префиксов (Trie) на функциональном языке без использования какого-либо метода хранения и итерации. Я пытаюсь решить эту проблему. Как мне подойти к этой проблеме? Может ...
У меня есть несколько строк(около 100), и я хочу сохранить их в структуре данных, а позже я хочу найти в ней конкретную строку, чтобы проверить, присутствует она или нет. Каким будет DS в Java...
Всем счастливой пасхи. В настоящее время я изучаю топологическую сортировку и задаюсь вопросом о том, что топологическая сортировка пытается действительно сортировать. Руководство по проектированию алгоритмов описывает топологическую сортировку в...
Мне нужно вести списки из 40 недавно добавленных, самых популярных/наиболее понравившихся элементов для каждой категории элементов (всего категорий около 2000) в моем приложении. Я сохраняю количество просмотров и количество лайков для...
Я ищу структуру данных (подобную массиву), которая позволяет быстро (быстрее, чем O(N)) произвольно вставлять значения в структуру. Структура данных должна иметь возможность печатать свои элементы так, как...
Есть ли разница между постоянной и неизменяемой структурой данных? Википедия ссылается на неизменяемую структуру данных при обсуждении персистентности, но у меня есть ощущение, что может быть тонкая разница...
Всегда ли хэш-таблицы быстрее деревьев? Хотя хэш-таблицы имеют сложность поиска O(1), но предположим, что если из-за плохо разработанной хэш-функции произойдет много коллизий и если мы будем обрабатывать коллизии, используя...
В Руководстве по проектированию алгоритмов достаточно хорошо описаны BFS и DFS. Код для dfs в книге имеет проблему при принятии решения о том, следует ли избегать двойной обработки ребер. Я нашел опечатки и применил...
Это было задано в мое интервью Google недавно, и я предложил ответ, который включал битовый сдвиг и был O (n), но она сказала, что это не самый быстрый способ сделать это. Я не понимаю, есть ли там...
В Руководстве по проектированию алгоритмов на странице 178 описаны некоторые свойства Graph, и одно из них является встроенным и топологическим: Embedded vs. Topological Граф встроен, если вершины и ребра ...
В «Руководстве по проектированию алгоритмов» есть такое уточнение. 4-26 Рассмотрим задачу сортировки последовательности из n нулей и единиц с помощью сравнений. Для каждого сравнения двух значений x и y алгоритм ...
Знаете ли вы ответ на следующий вопрос интервью? Разработайте структуру данных для телефонной книги, которая может безопасно и эффективно искать номер по имени, а также искать имя по номеру. ...
Я ищу математический формализм для структуры данных, с которой я работаю, чтобы я мог отследить соответствующие теоремы и алгоритмы. Предположим, у вас есть следующий:Направленный ациклический граф...