0
ответов
Где находится Apache Commons для C? [дубликат]
Возможный дубликат: Хорошая STL-подобная библиотека для C Есть ли какие-нибудь библиотеки с открытым исходным кодом для C с общими структурами данных? Проект Apache Commons всегда поражал меня как библиотека всех ...
вопрос задан: 23 May 2017 09:59
0
ответов
Зачем увеличивать указатель на два, пока поиск цикла в связанном списке, почему бы не 3,4, 5?
Я уже рассматривал вопрос, в котором говорится об алгоритме поиска цикла в связанном списке. Я прочитал решение алгоритма поиска цикла Флойда, упомянутое во многих местах, которые нам нужно взять два ...
вопрос задан: 23 May 2017 01:53
0
ответов
Как реализовать двоичное дерево поиска в Python?
Это то, что у меня пока есть, но оно не работает: class Node: rChild, lChild, data = None, None, None def __init __ (self, key): self.rChild = None self.lChild = None self ....
вопрос задан: 18 May 2017 19:14
0
ответов
Как реализовать отношение n: m в Java?
Мне нужно реализовать отношение n: m в Java.
Вариант использования - каталог. продукт может быть в нескольких категориях
категория может содержать несколько продуктов. Мое текущее решение - иметь класс сопоставления ...
вопрос задан: 15 May 2017 09:58
0
ответов
Как создать словарь Python, который возвращает ключ для ключей, отсутствующих в словаре, вместо того, чтобы вызывать KeyError?
Я хочу создать словарь Python, который возвращает мне значение ключа для ключей, отсутствующих в словаре. Пример использования: dic = smart_dict ()
dic ['a'] = 'один а'
печать (dic ['a'])
# >>> ...
вопрос задан: 3 May 2017 13:16
0
ответов
Алгоритм в Python для хранения и искать ежедневное происшествие для тысяч пронумерованных событий?
Я исследую решения по хранению и запросу исторической записи событий для большого количества элементов. Это упрощенный сценарий: я получаю ежедневный журнал из 200 000 ...
вопрос задан: 1 May 2017 01:00
0
ответов
Как LCP помогает найти количество вхождений шаблона?
Я читал, что самый длинный общий префикс (LCP )можно использовать для определения количества вхождений шаблона в строку. В частности, вам просто нужно создать массив суффиксов текста, отсортировать его,...
вопрос задан: 30 April 2017 12:45
0
ответов
Есть ли способ читать файлы в формате TypedStream
У меня есть файл в следующем формате: типизированные данные NeXT / Apple с прямым порядком байтов, версия 4, система 1000. Глядя на это в шестнадцатеричном редакторе, очевидно состоящий из объектов NSsomething (NSArray, ...
вопрос задан: 30 April 2017 11:15
0
ответов
Ищу эффективную структуру, подобную массиву, которая поддерживает «замену одного члена» и «добавление»
В качестве упражнения я написал реализацию алгоритма наибольшей возрастающей подпоследовательности, первоначально на Python, но я хотел бы перевести это к Хаскеллу. В двух словах, алгоритм включает в себя...
вопрос задан: 13 April 2017 12:40
0
ответов
Как я могу реализовать структуру данных кучи с помощью C ++? [закрыто]
Используя этот простой пример двоичной кучи. Как бы я реализовать эту структуру данных с помощью кода C ++. 1 / \ 3 ...
вопрос задан: 11 April 2017 16:57
0
ответов
Как реализовать таблицу в стиле базы данных в Python
Я реализую класс, который напоминает типичную таблицу базы данных: имеет именованные столбцы, а безымянные строки
имеют первичный ключ, с помощью которого я могу ссылаться на строки
поддерживает извлечение и назначение первичным ...
вопрос задан: 22 March 2017 18:30
0
ответов
Сложные структуры данных в Haskell - как они работают?
Как я понял, переменные в Haskell неизменяемы (таким образом, на самом деле они не являются `переменные '). В этом случае, если у нас есть сложная и большая структура данных, такая как красно-черное дерево, как мы должны ...
вопрос задан: 11 March 2017 21:41
0
ответов
Как сделать массив символов размером 1000000000000
Так как я новичок в области программирования и пытался создать массив символов очень большого размера, например, 1000000000000, но мой компилятор показывает ошибку: слишком большой массив, который я использую ...
вопрос задан: 9 March 2017 19:10
0
ответов
Учитывая отсортированный целочисленный массив, как из него можно сформировать деревья двоичного поиска?
Допустим, у меня есть массив [3,18,15,25,26], сколько из него можно составить возможных бинарных деревьев поиска?
вопрос задан: 1 February 2017 13:06
0
ответов
Что такое увеличивающий путь?
Говоря о вычислительных сетевых потоках, в Руководстве по проектированию алгоритмов говорится :Традиционные алгоритмы сетевых потоков основаны на идее увеличения путей и повторного поиска пути...
вопрос задан: 25 January 2017 12:37
0
ответов
Временная сложность [закрыто]
Этот вопрос предназначен для уточнения из прошлой экзаменационной работы
Я просто хочу знать, на правильном ли я пути 1. int i = 1;
2. while (i <= n) {
3. for (int j = 1; j <10; j ++)
4. сумма ++;
5. i ++; ...
вопрос задан: 23 January 2017 20:51
0
ответов
отображение данных и ленивое распространение в дереве сегментов
Похоже, во всем Интернете есть только одна хорошая статья о ленивом распространении в дереве сегментов, и это:
http://www.spoj.pl/forum/viewtopic.php?f=27&t=8296 Я понял концепцию ...
вопрос задан: 19 January 2017 10:39
0
ответов
Три сложности и поиск
В чем сложность создания списка слов и сложность поиска другого набора слов в этом слове? Должен ли я использовать Trie для поиска строк, когда у меня есть хеш-таблица?
вопрос задан: 16 January 2017 11:50
0
ответов
Сортировка данных, превышающих размер ОЗУ
Это вопрос интервью Google:
Учитывая 2 машины, каждая из которых имеет 64 ГБ ОЗУ, содержащую все целые числа (8 байт), сортируют все 128 ГБ данных. Вы можете предположить небольшой объем дополнительной оперативной памяти. Расширить ...
вопрос задан: 25 December 2016 18:05
0
ответов
Быстрая структура пространственных данных для поиска ближайшего соседа среди гиперсфер разного размера
Учитывая k-мерное непрерывное (евклидово) пространство, заполненное довольно непредсказуемо движущимися/растущими/сжимающимися гиперсферами, мне нужно повторно найти гиперсферу, поверхность которой ближайший к заданному ...
вопрос задан: 24 December 2016 23:58
0
ответов
Обход в ширину
Я пытался решить один вопрос интервью, но для этого мне пришлось путешествовать по бинарному дереву уровень за уровнем. Я разработал BinaryNode с указанием ниже переменных данных частного объекта;
частный ...
вопрос задан: 23 December 2016 07:10
0
ответов
QMap и QPair, C ++, Qt
Я хочу создать структуру данных для доступа к строкам двумя способами: Доступ по идентификатору
Доступ по имени Моя первая идея - использовать две карты для каждого метода, но это приводит к дублированию данных: QMap
вопрос задан: 18 December 2016 06:56
0
ответов
Дерево статистики заказов в C++
Мне нужно дерево статистики заказов для стандартных контейнеров карт GCC STL. Я проверил, и есть что-то известное как PBDS. Структуры данных на основе политик. Это использование также не ясно для меня. Кто угодно может рассказать...
вопрос задан: 17 November 2016 15:08
0
ответов
C ++: сумма значений всех узлов двоичного дерева
Я готовлюсь к собеседованию. Я застрял на одном из вопросов о двоичном дереве: как мы можем вычислить сумму значений, присутствующих во всех узлах двоичного дерева?
вопрос задан: 20 October 2016 22:01
0
ответов
как применить бинарный поиск O (log n) к отсортированному связанному списку?
Недавно я столкнулся с одним интересным вопросом о связанном списке. Дан отсортированный односвязный список, и мы должны искать один элемент из этого списка. Сложность по времени не должна превышать O (log n). ...
вопрос задан: 15 October 2016 15:08
0
ответов
Когда полезен фильтр Блума?
Я понимаю, что делает фильтры Блума привлекательной структурой данных; однако мне трудно понять, когда их можно использовать, поскольку вам все равно придется выполнять дорогостоящую операцию ...
вопрос задан: 25 September 2016 05:43
0
ответов
Зачем использовать древовидную структуру данных для представления данных в текстовой приключенческой игре?
В качестве задания для моего модуля C++ я должен создать текстовую приключенческую игру. Проблема, с которой я столкнулся, является концептуальной; все говорят, что я должен использовать древовидную структуру данных для представления своей игры. ...
вопрос задан: 19 September 2016 19:25
0
ответов
Структура данных для механизма лифта
Этот вопрос был задан мне во время собеседования в компании -Какая структура данных -эффективна для реализации механизма лифта? Я не могу найти для него эффективную структуру данных -даже после...
вопрос задан: 13 September 2016 08:14
0
ответов
Как отсортировать стек, используя только операции со стеком?
Я нашел этот вопрос в Интернете. Для стека S напишите программу на C для сортировки стека (по возрастанию
приказ).
Нам не разрешается делать какие-либо предположения о том, как реализован стек. The ...
вопрос задан: 10 September 2016 07:06
0
ответов
Временной алгоритм O (klogk) для поиска k-го наименьшего элемента из двоичной кучи
У нас есть двоичная куча с n узлами, которая содержит n различных элементов (наименьший элемент в корне). Для k <= n найдите алгоритм времени O (klogk) для выбора k-го наименьшего элемента из кучи. O (klogn) - это ...
вопрос задан: 4 September 2016 10:40