0
ответов
Более быстрый способ поиска в массиве множеств
У меня есть массив, содержащий 100 000 наборов. Каждый набор содержит натуральные числа ниже 1 000 000. Я должен найти количество упорядоченных пар {m, n}, где 0 < м < 1 000 000, 0 < n < 1 000 000 ...
вопрос задан: 14 August 2016 18:40
0
ответов
Лучшая структура данных для реализации словаря?
Какая структура данных лучше всего подходит для хранения всех слов словаря? Лучшее, что я мог придумать, это использовать HashMap, который будет отображаться в HashTable. В основном, в зависимости от первого...
вопрос задан: 21 June 2016 20:24
0
ответов
Структура данных Java для матрицы?
Какую структуру данных я могу использовать для своей матрицы, которая будет содержать короткие переменные, но большинство элементов пусты. Я мог бы просто использовать массив n на b для матрицы, но проблема в том, что я не ...
вопрос задан: 20 June 2016 10:42
0
ответов
Как я могу улучшить этот алгоритм, чтобы предотвратить отправку TLE в SPOJ?
Я пытаюсь решить следующая проблема:
http://www.spoj.pl/problems/TRIP/ Я написал решение, используя DP (динамическое программирование) на C++ (код размещен ниже). Но я получаю TLE (превышен лимит времени). Как...
вопрос задан: 5 June 2016 11:00
0
ответов
Как реализован set ()?
Я видел люди говорят, что объекты набора в python имеют проверку членства O (1). Как они реализованы внутри, чтобы позволить это? Какую структуру данных он использует? Какие еще последствия ...
вопрос задан: 25 May 2016 21:22
0
ответов
Как проверить, присутствует ли определенный ключ в хэше или нет?
Я хочу проверить, присутствует ли ключ пользователя в хэше сеанса. Как я могу это сделать? Обратите внимание, что я не хочу проверять, является ли значение ключа нулевым или нет. Я просто хочу проверить, ...
вопрос задан: 22 May 2016 16:45
0
ответов
Эффективный способ перебора истинных битов в std :: bitset?
Есть ли способ перебора (возможно огромного) std :: bitset, линейного по количеству битов, для которых установлено значение true? Я хочу предотвратить необходимость проверки каждой позиции в битовом наборе. ...
вопрос задан: 20 April 2016 21:32
0
ответов
Объявление и инициализация массива строк в VB.NET
Я пытался вернуть массив строк из функции и был удивлен ошибкой. Я ожидал бы, что это сработает, но выдает ошибку: Public Function TestError () As String () ...
вопрос задан: 19 April 2016 15:16
0
ответов
Любая структура данных STL, как пара, которая дает три элемента (типа) вместо двух?
Вопрос 1: я использую C ++ 11, и я учусь. Я понимаю, что могу сделать это с двумя парами: пара <пара << # класс _T1 #>, <#class _T2 # >>, <#class _T3 # >> Это лучший способ? ...
вопрос задан: 13 April 2016 21:06
0
ответов
Что такое первичная и вторичная кластеризация в хэше?
Последние несколько дней меня смущает нахождение различий между первичной и вторичной кластеризацией в теме управления коллизиями хэшей в учебнике, который я читаю.
вопрос задан: 10 April 2016 08:10
0
ответов
Почему я должен использовать Deque over Stack?
Мне нужна структура данных стека для моего варианта использования. Я должен иметь возможность помещать элементы в структуру данных, и я хочу получить только последний элемент из стека. JavaDoc для стека говорит: еще ...
вопрос задан: 23 March 2016 14:24
0
ответов
Реализация фильтра Блума
Используя фильтр Блума, мы получим оптимизацию пространства. Фреймворк cassandra также имеет реализацию Bloom Filter. Но подробно, как достигается эта оптимизация пространства?
вопрос задан: 13 March 2016 15:50
0
ответов
Перевернуть двоичное дерево (слева направо) [закрыто]
Я просматривал вопросы интервью и недавно наткнулся на вопрос, в котором вас спрашивали, как перевернуть общее двоичное дерево, например перевернуть его справа налево. Так, например, если бы у нас было двоичное дерево ...
вопрос задан: 12 March 2016 04:51
0
ответов
Сжатие неравных списков в python в список, который не удаляет ни один элемент из длинного списка, заархивированного
У меня есть два списка a = [1,2,3] b = [9,10] Я хочу объединить (сжать) эти два списка в один список c так, чтобы c = [(1,9), (2,10) (3,)] Есть ли какая-либо функция в стандартной библиотеке в Python, чтобы сделать это? ...
вопрос задан: 8 March 2016 17:59
0
ответов
Каковы характеристики типа массива PHP #39; как структуры данных?
Как PHP-программист, я использую массивы практически для всего. Я знаю, что SPLFixedArray может быть полезен в некоторых случаях, и я знаю, что массивы PHP не очень эффективно используют память, но я редко сталкивался с...
вопрос задан: 24 February 2016 20:28
0
ответов
Как удалить в структуре данных кучи?
Я понимаю, как удалить корневой узел из максимальной кучи, но это процедура удаления узла из середины, чтобы удалить и повторно заменить корень, пока нужный узел не будет удалено? Является ли O (log ...
вопрос задан: 18 February 2016 21:38
0
ответов
Любая хорошая платформа веб-сканирования с открытым исходным кодом на C #
Я создаю механизм сравнения покупок, и мне нужно создать механизм сканирования для выполнения ежедневного процесса сбора данных. Я решил построить краулер на C #. У меня много неудачного опыта ...
вопрос задан: 29 January 2016 15:10
0
ответов
What is the advantage to using bloom filters?
I am reading up on bloom filters and they just seem silly. Anything you can accomplish with a bloom filter, you could accomplish in less space, more efficiently, using a single hash function rather ...
вопрос задан: 26 January 2016 04:54
0
ответов
Java: оценки памяти структуры данных
Есть ли у кого-нибудь список приблизительных эмпирических оценок для различных структур данных? из этих оценок брошены ...
вопрос задан: 13 January 2016 20:01
0
ответов
Какова основная идея реализации разреженной хеш-таблицы?
Почему Google sparsehash Библиотека с открытым исходным кодом имеет две реализации: плотную хеш-таблицу и разреженную?
вопрос задан: 6 January 2016 08:15
0
ответов
Альтернативная структура данных для DataTable
Мне нужна какая-то структура данных, чтобы делать следующее: Один «набор», состоящий из множества типов, таких как строка, целое число, дата-время и двойной.
Многие наборы добавляются динамически
Наборы извлекаются ...
вопрос задан: 25 December 2015 11:40
0
ответов
Какую структуру данных лучше использовать для хранения двух значений?
Например, у меня есть в моем приложении список типа, который имеет имя человека в качестве имени и содержит два значения. Имя типа - это имя человека, а тип содержит только их возраст и ...
вопрос задан: 20 December 2015 10:06
0
ответов
Обработка больших списков строк в java
У меня есть задача, в которой мне нужно просмотреть несколько миллиардов строк и проверить, уникальна ли каждая из них. Сами линии не могут быть размещены в оперативной памяти ПК. ...
вопрос задан: 9 December 2015 09:54
0
ответов
Получить свойство «Значение» в IGrouping
У меня есть такая структура данных, как общедоступная DespatchGroup (DateTime despatchDate, List products); И я пытаюсь сделать ... var list = new List (); foreach (var group in ...
вопрос задан: 30 November 2015 16:03
0
ответов
Двойное преобразование в шестнадцатеричную строку и обратно
В Java довольно просто преобразовать двойное значение в шестнадцатеричную строку. Но как мне сделать наоборот? Мой код ниже, и я отметил, где выбрасывается NumberFormatException (примерно на 2/3 меньше). ...
вопрос задан: 17 November 2015 21:34
0
ответов
Освободите память из больших структур данных в C #
У меня есть несколько SortedList <> иSortedDictionary < > структур в моем коде моделирования, и со временем я добавляю в них миллионы элементов. Проблема в том, что сборщик мусора не освобождает память ...
вопрос задан: 12 November 2015 11:51
0
ответов
Динамическое сохранение и извлечение более 3 000 000 слов в C # .NET с использованием коллекций
Как сохранять и извлекать более 3 000 000 слов в динамическом режиме без использования SQL .. Получите слово из документа, а затем проверьте, доступно оно или нет. если доступно, увеличьте его на ...
вопрос задан: 12 November 2015 11:49
0
ответов
Алгоритмы и структуры данных [закрыто]
Сейчас я наполовину закончил свой первый класс алгоритмов и структур данных. К сожалению, мой учитель не очень хорош, и онлайн-книга, которую мы используем, невероятно расплывчата в своих описаниях (http: // ...
вопрос задан: 11 November 2015 22:51
0
ответов
Что это за формат данных?
У меня есть куча файлов данных следующего вида: ("String": tag1 (значение): tag2 (значение2): tag3 (: nested_tag1 (foo): nested_tag2 (: nested2_tag1 (...
вопрос задан: 11 November 2015 22:47
0
ответов
Какой класс сбора данных в C # является наиболее эффективным для строкового поиска
string [] words = System.IO.File.ReadAllLines ("word.txt");
var query = from word в словах, где word.Length> "abe" .Length && word.StartsWith ("abe") select word;
...
вопрос задан: 11 November 2015 22:42