data-structures — все вопросы

2ответа
4 голоса
Обратная строка время и пространство сложность
Я написал разные коды Python, чтобы обратить заданную строку. Но не смог понять, какой из них эффективен. Может ли кто-нибудь указать на различия между этими алгоритмами, использующими сложность вре
1ответ
4 голоса
Как HashMap определяет, какие места во внутреннем массиве содержат элементы?
Я пытаюсь создать простую реализацию класса HashMap в Java для целей обучения. Я знаю, как работает перефразировка ( Процесс перефразировки в hashmap или hashtable ). При перефразировании все эле
3ответа
4 голоса
Как определить, является ли нотация Big-O фрагмента кода логарифмическим временем O (logn)?
Может кто-нибудь помочь мне понять, как распознать, является ли данный фрагмент кода логарифмическим временем? Я не могу понять концепцию. Спасибо. - Пример был бы великолепен.
6ответов
4 голоса
Каков наилучший способ хранения данных набора в Python?
У меня есть список данных в следующей форме: [(id\__1_, description, id\_type), (id\__2_, description, id\_type), ... , (id\__n_, description, id\_type)) Данные загружаются из файлов, принадле
6ответов
4 голоса
Преобразование данных XML в сильный тип Flex
Проект, над которым я работаю, извлечет XML с веб-сервера и создаст из него хранилище данных. Данные будут иметь определенные основные поля, но должны быть расширяемыми ... например, у меня есть и б
2ответа
4 голоса
Что бы вы назвали непостоянной структурой данных, которая допускает постоянные операции?
У меня есть класс, который по сути изменчив, но допускает некоторые «постоянные» операции. Например, я могу изменить объект следующим образом (в Python): # create an object with y equal to 3 and z
5ответов
4 голоса
Список FIFO (движущиеся элементы) [C ++]
Добрый вечер, люди! Я пытаюсь решить довольно простую проблему, но ... кажется, я не могу. :) Идея состоит в том, что у меня есть список FIFO (очередь FIFO) с n элементами, и ему дано значение
5ответов
4 голоса
Динамическая таблица /матричная структура данных для Java
Мне нужна Java-реализация табличной структуры данных, в которой я мог бы динамически вставлять или удалять строки и столбцы. Мне нужно получать данные из любой строки или столбца очень быстро и без
1ответ
4 голоса
Структура SYSTEM_HANDLE_INFORMATION
Откуда происходит эта структура? Я знаю, что он объявлен в известном ntdll.h и является частью недокументированного Windows API. Но разве это не зависит от версии Windows? Есть ли способ вывести эту
3ответа
4 голоса
Запрос коллекции прямоугольников для перекрытия входного прямоугольника
В многомерном пространстве у меня есть коллекция прямоугольников, все из которых выровнены по сетке. (Я использую слово «прямоугольники» свободно - в трехмерном пространстве они будут прямоугольными
4ответа
4 голоса
Структуры данных и алгоритм поиска для нескольких предикатов
Кто-нибудь знает какую-либо хорошую структуру данных и алгоритм поиска с несколькими предикатами? например. Предположим, у меня есть набор данных заголовка tcp (при условии, что нет дубликатов).
2ответа
4 голоса
Структура данных с двумя первичными ключами? (кэширование пар адресов широта /долгота)
Я пытаюсь кэшировать пары адресов широта /долгота из Google Maps, поэтому мне нужна структура данных, в которой ключ равен двум целым числам (широта и долгота). Какая самая простая структура данных
2ответа
4 голоса
C реализацией интервального дерева?
Я мог бы найти C ++ здесь , но нет чистого С одним. Есть указатели?
1ответ
4 голоса
Какой самый эффективный способ создания среднего /большого списка /set /zset /hash в redis?
Используя redis , существует ряд команд для извлечения целых структур данных ( LRANGE для списков, SMEMBERS для наборов: ZRANGE для отсортированных наборов и HGETALL для хэшей). Только у
2ответа
4 голоса
Как называется это дерево?
Я ищу имя этого простого дерева, которое является довольно простым обобщением бинарного дерева поиска. Это описание. Каждый узел дерева имеет фиксированное количество макс. Ключей MI и минимально
3ответа
4 голоса
Простые, эффективные в пространстве реализации ассоциативной коллекции в C?
Я ищу ассоциативную коллекцию, которая поддерживает как поиск, так и вставку значений по ключу (удаление не важно), по крайней мере, за время O (Log (N)), и которая имеет очень низкую нагрузку на па
4ответа
4 голоса
Структуры данных PHP (Java-подобные)
Мне интересно узнать о преимуществах создания небольшой библиотеки, возможно, для личного использования, которая задает несколько структур данных, таких как связанные списки, деревья (двоичные, AVL
4ответа
4 голоса
Какую структуру данных использовать для хранения пар ключ-значение типа <String, String & gt ;? Один ключ имеет много значений
мое приложение читает словосочетание биграмм (пары) из файла .txt. они должны читаться как пары ключ-значение. один ключ может иметь несколько значений (поэтому исключается любой вид карты как струк
4ответа
4 голоса
Что такое хорошая «установленная» на диске реализация для Python?
Я работаю над программой на Python, которая должна хранить постоянную "заданную" структуру данных, содержащую много хеш-значений фиксированного размера (SHA256, но это не важно). Важнейшими операция
1ответ
4 голоса
как хранить ключ-значение, а также ключ-значение в Python?
У меня есть эта довольно большая структура данных, которая хранит пары данных. Отдельные данные являются крошечными и легко поддающимися проверке, и там есть что-то вроде нескольких сотен тысяч точе
1 2 3 4 5

Популярные теги

security × 330linux × 316macos × 2827 × 268performance × 244command-line × 241sql-server × 235joomla-3.x × 222java × 189c++ × 186windows × 180cisco × 168bash × 158c# × 142gmail × 139arduino-uno × 139javascript × 134ssh × 133seo × 132mysql × 132