7
ответов

Как Вы реализовали бы кэш LRU в Java?

Не говорите EHCache или OSCache и т.д. Предположите в целях этого вопроса, что я хочу реализовать свое собственное использование просто (обучающийся на практике) SDK. Учитывая, что кэш будет использоваться в...
вопрос задан: 15 May 2016 07:46
7
ответов

Что такое хранилище данных?

Меня спросил клиент, что действительно означает термин "хранилище данных". Я думал о ETL, деталях модели данных, различий к NoSQL, Облакам, 'нормальному' DBMS, MDM (управление мастер-данными) и т.д.
вопрос задан: 12 November 2015 12:04
7
ответов

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

Я рассматриваю идею создать персистентное устройство хранения данных как механизм DBMS, что было бы преимуществами для создания пользовательского двоичного формата непосредственно cPickling объект и/или использование откладывания...
вопрос задан: 9 November 2015 20:55
7
ответов

Таблица как структура данных Java

Мне нужно реализовать некую табличную структуру данных, которая хранит такую ​​информацию в Java: + -------- + ------- + ----- + | Сидж | я | J | + -------- + ------- + ----- + | 45 | 5 | 7 | + -------...
вопрос задан: 8 November 2015 22:54
7
ответов

Теория текстового редактора [закрывается]

Поскольку я всегда неудовлетворен существующими редакторами, проект, который я всегда хотел запустить, является моим собственным текстовым редактором. Однако выполнение редактирования текста является серьезным бизнесом. Помимо анализа исходного кода...
вопрос задан: 3 June 2015 11:10
7
ответов

Инвертирование связанного списка в Java, рекурсивно

Я работал над проектом Java для класса некоторое время теперь. Это - реализация связанного списка (здесь названный AddressList, содержа простые узлы под названием ListNode). Выгода - это...
вопрос задан: 16 November 2014 20:42
7
ответов

Учитывая набор данных на 1 ТБ на диске приблизительно с 1 КБ за запись данных, как я могу найти дубликаты с помощью 512 МБ RAM и бесконечного дискового пространства?

Существуют данные на 1 ТБ по диску приблизительно с 1 КБ за запись данных. Как я нахожу дубликаты с помощью 512 МБ RAM и бесконечного дискового пространства?
вопрос задан: 29 May 2014 13:19
7
ответов

Как отсортировать список по дублирующим ключам?

У меня есть набор элементов / ключей, которые я читаю из двух разных файлов конфигурации. Таким образом, ключи могут быть одинаковыми, но с разными значениями, связанными с каждым из них. Я хочу перечислить их в отсортированном ...
вопрос задан: 17 January 2014 18:36
7
ответов

Двоичный поиск для нахождения вращения указывает в повернутом отсортированном списке

У меня есть отсортированный список, который повернут и хотел бы сделать двоичный поиск в том списке для нахождения минимального элемента. Позволяет предполагают, что первоначальный список {1,2,3,4,5,6,7,8}, повернутый список может быть похожим {5,6,7,8,1.
вопрос задан: 7 February 2013 11:33
7
ответов

Напишите функцию, которая сравнивает две строки и возвращает третью строку, содержащую только буквы, которые появляются в обоих

Я получил эту домашнюю работу. И решили это следующим образом. Мне нужны ваши комментарии, будь то хороший подход или мне нужно использовать любую другую структуру данных, чтобы решить ее лучше. общедоступная строка ...
вопрос задан: 16 September 2012 10:19
7
ответов

Невозможно принудительно преобразовать List & lt; List & lt; T & gt; & gt; к IList & lt; Tist & gt; [Дубликат]

У меня есть метод, подобный public IList & lt; IList & lt; int & gt; & gt; LevelOrderBottom (корень TreeNode) {var result = new List & lt; List & lt; int & gt; gt; (); // ... return result; } и получаю компиляцию ...
вопрос задан: 19 January 2012 13:38
7
ответов

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

Что лучшее (останавливает) алгоритм для определения, если связанный список имеет цикл в нем? [Редактирование] Анализ асимптотической сложности в течение обоих времени и пространства был бы сладок так ответы, может быть сравнено...
вопрос задан: 18 October 2011 17:18
7
ответов

Быстрая сортировка в php [дубликат]

Я изучаю DS, используя php, и здесь я придерживался алгоритма QUICK sort. Я полностью понимаю работу быстрого сортировки в теоретическом, но проблема здесь с кодом. Может кто-нибудь помочь мне понять ...
вопрос задан: 5 September 2011 15:18
7
ответов

Алгебраические типы данных Haskell

Я пытаюсь полностью понять все понятия Haskell. В каких путях алгебраические типы данных подобны универсальным типам, например, в C# и Java? И как они отличаются? О чем таким образом алгебраический...
вопрос задан: 6 May 2011 21:21
7
ответов

Почему Двоичные деревья Важны?

Почему мы делаем мы изучаем двоичные деревья конкретно? Как общим m-способом дерево поиска не дано как важность как двоичные деревья в учебниках DataStructure. Использование двоичного дерева превышают m-путь деревья?...
вопрос задан: 5 November 2010 04:41
7
ответов

C общего программирования

Прежде всего, я начинающий программист (еще многому научиться). В одном из моих небольших школьных проектов я написал стек для структуры. Теперь у меня немного другая структура, и мне нужен стек для ...
вопрос задан: 2 October 2010 22:15
7
ответов

Как хранить разные типы данных в одном списке? (C ++)

Мне нужно хранить список различных свойств объекта. Свойство состоит из имени и данных, которые могут иметь любой тип данных. Я знаю, что могу создать класс «Свойство» и расширить его различными…
вопрос задан: 24 August 2010 18:01
7
ответов

Как векторный реализован в C++

Я думаю, как я могу реализовать станд.:: вектор с нуля. Как это изменяет размер вектора? перевыделение только, кажется, работает на простой stucts или является мной неправильно?
вопрос задан: 17 June 2010 18:50
7
ответов

Почему находится вставка в мое дерево быстрее на отсортированном входе, чем случайный вход?

Теперь я всегда слышал, что деревья двоичного поиска быстрее для создания из случайным образом выбранных данных, чем заказанные данные, просто потому что заказанный данные требует, чтобы явное изменение баланса сохранило древовидную высоту в...
вопрос задан: 13 March 2010 08:21
7
ответов

Эффективный способ проанализировать большие объемы данных?

Я должен проанализировать десятки тысяч строк данных. Данные импортируются из текстового файла. Каждая строка данных имеет восемь переменных. В настоящее время я использую класс для определения структуры данных. Поскольку я читал...
вопрос задан: 28 February 2010 01:26
7
ответов

Изучение алгоритмов и [закрытых] основных принципов структур данных

Можете Вы рекомендовать мне книгу или (лучше!) сайт со многими тяжелыми проблемами и упражнениями о структурах данных? Я уже отвечаю на Euler вопросы проекта, но эти вопросы об интересном...
вопрос задан: 19 February 2010 22:45
7
ответов

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

Я делаю игру, и я должен представить "многоуровневый" круг в некотором умном datastructure. Круг может иметь любое количество слоев. Каждый слой имеет много "частей", они могут иметь различные...
вопрос задан: 9 February 2010 19:49
7
ответов

Хранение больших объемов данных: DB или Файловая система?

Скажем, мое приложение создает, хранит и получает очень большой объем записей (десятки миллионов). Каждая запись имеет переменное количество различных данных (например, некоторые записи имеют только некоторых...
вопрос задан: 16 January 2010 22:21
7
ответов

Структура данных для хранения тысяч векторов

У меня есть до 10 000 случайным образом расположенных точек в пространстве, и я должен быть в состоянии сказать, к которому курсор является самым близким в любой момент времени. Для добавления некоторого контекста точки в форме вектора...
вопрос задан: 17 December 2009 12:56
7
ответов

Есть ли структура данных, которая работает как двухсторонняя хэшмап? [Дубликат]

Есть ли структура данных, которая работает как двухсторонняя хэшмап? В частности, hashmap может сопоставлять ключи со значениями, и я бы хотел, чтобы он также мог сопоставлять значения ключам, предполагая, что сопоставление от ключей к ...
вопрос задан: 5 November 2009 19:23
7
ответов

Персистентные структуры данных в Java

Кто-либо знает библиотеку или немного по крайней мере некоторое исследование в области создания и использования персистентных структур данных в Java? Я не называю персистентность длительным хранением, но персистентность с точки зрения...
вопрос задан: 21 October 2009 20:50
7
ответов

Как использовать два числа в качестве ключа Карты

У меня есть два числа, и я хочу использовать их вместе в качестве ключа в Карте. В настоящее время я связываю их строковые представления. Например, предположите, что ключевые числа равняются 4 и 12. Я использую: Строковый ключ =...
вопрос задан: 16 September 2009 06:14
7
ответов

Класс C++ или совместимость Структуры со структурой C

Действительно ли возможно записать класс C++ или структуру, которая полностью совместима со структурой C. От совместимости я имею в виду размер объектных и ячеек памяти переменных. Я знаю что его зло использовать * (...
вопрос задан: 15 September 2009 22:55
7
ответов

Почему векторный массив удвоен?

Почему делает классическую реализацию Вектора (ArrayList для людей Java) удваивают его размер внутреннего массива на каждом расширении вместо того, чтобы утроить или учетверить его?
вопрос задан: 15 September 2009 12:08
7
ответов

Java имеет структуру данных “LinkedConcurrentHashMap”?

Мне нужна структура данных, которая является LinkedHashMap и ориентирована на многопотоковое исполнение. Как я могу сделать это?
вопрос задан: 7 September 2009 17:44