3
ответа
Пред шаг RTree: Разделите ряд точек на прямоугольные регионы каждый содержащий одну точку
учитывая мою текущую позицию (lat, долго) я хочу быстро найти ближайшего соседа в проблеме интересных мест. Таким образом я намереваюсь использовать базу данных R-Tree, которая допускает быстрый поиск. Однако сначала...
вопрос задан: 15 February 2009 21:31
3
ответа
эффективный алгоритм для тестирования _which_ определяет конкретный номер, принадлежит
Если у меня есть большой набор непрерывных диапазонов (например, [0.. 5], [10.. 20], [7.. 13], [-1.. 37]), и может расположить те наборы в любую структуру данных, которую я люблю, что является самым эффективным способом протестировать который наборы...
вопрос задан: 19 December 2008 16:55
3
ответа
Какова структура данных Застежки-молнии, и я должен использовать ее?
Вопрос прост: Я не могу понять структуру данных Застежки-молнии. Мой вопрос связан со своим использованием с Деревом. Я хочу понять, как я могу изменить древовидный узел с помощью застежки-молнии. И как нет...
вопрос задан: 19 December 2008 09:14
2
ответа
Что было бы “замороженный dict” быть?
Замороженный набор является frozenset. Замороженный список мог быть кортежем. Что было бы замороженный dict быть? Неизменный, hashable dict. Я предполагаю, что это могло быть что-то как collections.namedtuple, но это...
вопрос задан: 20 September 2019 08:03
2
ответа
ДЕРЕВО AVL в C++
У меня есть проблема с этим очень простым блоком кода. дайте мне свой совет. (Моя эта проблема решена, и в решении этой проблемы, человек, имеющий идентификатор stakx действительно, помог мне, единственной проблеме...
вопрос задан: 3 June 2019 07:05
2
ответа
ищет конкретный шаблон проектирования в C ++, который решает эту проблему
Я ищу конкретные шаблоны проектирования в C ++, которые решают эту проблему. Я хочу создать раскадровку. Наша версия раскадровки содержит произвольное множество заметок (представьте, что вы помещаете липкую ...
вопрос задан: 26 March 2019 21:28
2
ответа
Выбор альтернативных позиций в очереди
Некоторые люди стоят в очереди. Процесс отбора следует правилу, при котором отбираются люди, стоящие на четных позициях. Из отобранных людей формируется очередь и опять же из этих только ...
вопрос задан: 24 March 2019 08:06
2
ответа
простое число менее 2 миллиардов - использование std :: list снижает производительность
Задача состоит в том, чтобы найти простое число ниже 2 миллиардов в периоде < 20 сек Я следовал нижеприведенным подходам. Разделите число n на список чисел k (k < sqrt (n)) - заняло 20 сек. Разделите ...
вопрос задан: 11 March 2019 10:06
2
ответа
Реализация массива очереди сложнее в управлении, чем реализация массива стека, True / False
Я пытаюсь понять, что было бы легче осуществить. Я понимаю, что очередь - это FIFO, а стек - это LIFO. Таким образом, если я добавлю элементы в массив, будет проще напечатать FIFO, чем ...
вопрос задан: 11 March 2019 06:18
2
ответа
Как я нахожу все пути через ряд данного узлы в DAG?
У меня есть список объектов (синие узлы ниже), которые категоризированы пользователями моего приложения. Сами категории могут быть сгруппированы и категоризировали себя. Получающаяся структура может быть...
вопрос задан: 21 February 2019 20:01
2
ответа
Определение собственного Порядка для типа данных
Я пытаюсь сделать некоторые структуры данных для решения загадки графика. Я пытаюсь определить критерии сравнения края, но я не уверен как. До сих пор: Край данных = Край (Строка Набора) Bool, Как может я...
вопрос задан: 31 January 2019 17:28
2
ответа
Извлечение нескольких слов из столбца данных pandas в один столбец
Предположим, что кадр данных состоит из двух столбцов A = {1,2,3} B = {'a b c d', 'e f g h', 'i j k l'}. Для A = 2 я хотел бы изменить соответствующую запись в столбце B на 'e f h'. (т.е. извлекать первое, ...
вопрос задан: 20 January 2019 18:07
2
ответа
CRUD performance - вопрос о собеседовании
Реальный вопрос собеседования, заданный инженером высшего уровня. По правде говоря, я думаю, что это вопрос поиска «святого Грааля» структур данных. Но я пытаюсь понять, как ответить на ...
вопрос задан: 18 January 2019 04:14
2
ответа
Есть ли способ сделать неизменяемую ссылку изменяемой?
Я хочу решить вопрос с leetcode в Rust (удалить N-ный узел из конца списка). Мое решение использует два указателя, чтобы найти узел для удаления: # [производное (PartialEq, Eq, Debug)] pub struct ListNode {pub ...
вопрос задан: 17 January 2019 15:08
2
ответа
Каков наилучший способ преобразования пар ключ: значение из строки байтов в строку?
Допустим, у меня есть диктат: {b'Name ': b'John', b'age ': b'43'}, как лучше всего преобразовать это в: {'Name': 'John', 'age ':' 43 '} (Учитывая, что может быть любое количество пар ключ: значение) ...
вопрос задан: 17 January 2019 14:16
2
ответа
Класс итератора против итератора C ++ [закрыто]
В настоящее время я прохожу курс обучения структурам данных на C ++, и моя первая задача - написать векторный класс. Мне дали стартовый код, и мне нужно адаптировать его для выполнения задания. На чем я застрял ...
вопрос задан: 17 January 2019 01:34
2
ответа
Вставка узла в n-й позиции в связанном списке
# Включают & л; iostream > использование пространства имен std; struct node {int data; узел * ссылка; }; узел * голова = NULL; void insert (int data, int n) {node * temp = new node (); temp-> data = data; ...
вопрос задан: 15 January 2019 21:44
2
ответа
Есть ли в JavaScript реализация заданной структуры данных?
Я ищу достойную реализацию заданной структуры данных в JavaScript. Он должен поддерживать элементы, которые являются простыми объектами JavaScript. До сих пор я нашел только структуры библиотеки закрытия ....
вопрос задан: 18 April 2018 16:41
2
ответа
Разработайте datastructure, чтобы поддерживать операции стека и найти минимум
Вопрос об интервью: Разработайте структуру данных, которая имеет следующее нажатие функций, которое выталкивают данные, последние вставленные данные [LIFO] Дают минимум, Все вышеупомянутые операции должны иметь сложность...
вопрос задан: 9 December 2017 18:38
2
ответа
Как приоритетная Очередь Java, как предполагается, работает? [дубликат]
Рассказ, я реализую график, и теперь я работаю над Kruskal, мне нужна приоритетная очередь. Мое определение приоритетной очереди - то, что элемент с самым маленьким ключом был бы на первом месте? Это...
вопрос задан: 15 November 2017 23:52
2
ответа
Реализация - хеширует/-isEqual:/-isEqualTo …: для наборов Objective C
Примечание: Следующие ТАК вопросы связаны, но ни они, ни связанные ресурсы, кажется, полностью не отвечают на мои вопросы, особенно относительно реализации тестов равенства для наборов...
вопрос задан: 23 May 2017 12:34
2
ответа
Java: библиотеки для неизменных [закрытых] структур данных функционального стиля
Это очень похоже на другой вопрос (Функциональные Структуры данных в Java), но ответы, там не особенно полезны. Я должен использовать неизменные версии стандартных наборов Java (например....
вопрос задан: 23 May 2017 12:30
2
ответа
Структура данных для обработки интервалов
У меня есть серия временных интервалов (t_start, t_end), который не может наложиться, т.е.: t_end (i)> t_start (i+1). Я хочу сделать следующие операции: 1) Добавьте новый (Объединение) интервалы [{(1,4), (8,10)} U (3...
вопрос задан: 23 May 2017 12:26
2
ответа
Почему платформа .NET не имеет приоритетного класса очереди?
Существуют некоторые потоки на Переполнении стека, имеющем дело с реализацией приоритетных очередей в .NET и C#. Моя проблема имеет более основной характер: Почему не там приоритетная очередь из поля в .NET...
вопрос задан: 23 May 2017 12:19
2
ответа
Как я реализую Биграф в Java?
ОБНОВИТЕ Некоторые ответы, до сих пор предложили использовать список смежности. Как список смежности был бы похож в Java?... никакое право указателей :) Я пытаюсь реализовать Биграф в Java к виду...
вопрос задан: 23 May 2017 12:07
2
ответа
То, как я делаю, усовершенствовало хеш Python autovivification?
Этот вопрос о реализации полного Perl autovivification в Python. Я знаю, что подобные вопросы задали, прежде и до сих пор лучший ответ находится в, "Что лучший способ состоит в том, чтобы реализовать вложенный...
вопрос задан: 23 May 2017 12:01
2
ответа
Каковы преимущества Блокирующейся Очереди в Java?
Я работаю над проектом, который использует очередь, которая хранит информацию о сообщениях, которые должны быть отправлены в удаленные хосты. В этом случае один поток ответственен за помещение информации в...
вопрос задан: 14 October 2016 11:56
2
ответа
База данных или структура, подходящая для соответствующих строк к regex шаблонам
У меня есть много regex шаблонов. Когда строка вводится, я должен найти, что все шаблоны соответствуют этой строке. Это обычно - O (n) операция: ВЫБЕРИТЕ regex ИЗ regexes ГДЕ 'строка' RLIKE regex...
вопрос задан: 31 May 2016 14:52
2
ответа
Ссылка расположения двоичного файла
Где некоторые хорошие источники информации о структурах расположения двоичного файла? Если я хотел вытянуть в индексном файле BTrieve, проанализируйте заголовки MP3 и т.д. Где каждый получает достоверную информацию?
вопрос задан: 21 March 2016 14:35
2
ответа
Какую структуру данных использовать / персистентность данных
У меня есть приложение, где мне нужна одна таблица информации со следующими полями: поле 1 - международное или символьное поле 2 - строка (макс. 10 символов) поле 3 - строка (макс. 20 символов) поле 4 - плавает, мне нужно...
вопрос задан: 8 November 2015 22:45