Вопросы с тегом «data-structures»

Структура данных - это способ организации данных таким образом, который позволяет эффективно запрашивать и / или обновлять конкретные свойства этих данных.

3116
В чем разница между методами списков Python, добавляющими и расширяющими?

Ответы на этот вопрос - работа сообщества . Отредактируйте существующие ответы, чтобы улучшить этот пост. В настоящее время он не принимает новые ответы или взаимодействия. В чем разница между методами списка append()и...

1899
Как отсортировать список словарей по значению словаря?

У меня есть список словарей и хочу, чтобы каждый элемент сортировался по определенным значениям свойств. Примите во внимание массив ниже, [{'name':'Homer', 'age':39}, {'name':'Bart', 'age':10}] Когда отсортировано по name, должно стать [{'name':'Bart', 'age':10}, {'name':'Homer',...

795
Каковы менее известные, но полезные структуры данных?

Locked . Этот вопрос и его ответы заблокированы, потому что вопрос не по теме, но имеет историческое значение. В настоящее время он не принимает новые ответы или взаимодействия. Есть некоторые структуры данных, которые действительно полезны, но неизвестны большинству программистов. Какие они? Все...

636
Как проверить, присутствует ли определенный ключ в хэше или нет?

Я хочу проверить, присутствует ли ключ пользователя в хэше сеанса. Как я могу это сделать? Обратите внимание, что я не хочу проверять, является ли значение ключа нулевым или нет. Я просто хочу проверить, присутствует ли «пользовательский» ключ...

523
Библиотека визуализации графиков в JavaScript

Ответы на этот вопрос - работа сообщества . Отредактируйте существующие ответы, чтобы улучшить этот пост. В настоящее время он не принимает новые ответы или взаимодействия. У меня есть структура данных, которая представляет ориентированный граф, и я хочу, чтобы это динамически отображалось на...

496
Как реализовать древовидную структуру данных в Java? [закрыто]

Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 2 года назад . Существует ли какой-либо стандартный класс...

494
Как работает хеш-таблица?

Я ищу объяснение того, как работает хеш-таблица - на простом английском языке для простого человека, как я! Например, я знаю, что он берет ключ, вычисляет хеш (я ищу объяснение, как), а затем выполняет какой-то модуль по модулю, чтобы определить, где он находится в массиве, где хранится значение,...

434
Как обнаружить петлю в связанном списке?

Скажем, у вас есть структура связанного списка в Java. Он состоит из узлов: class Node { Node next; // some user data } и каждый узел указывает на следующий узел, за исключением последнего узла, который имеет нулевое значение для следующего. Скажем, есть вероятность, что список может содержать цикл...

377
Разделить список на подсписки с помощью LINQ

Есть ли способ, которым я могу разделить List<SomeObject>на несколько отдельных списков SomeObject, используя индекс элемента в качестве разделителя каждого разделения? Позвольте мне привести пример: У меня есть List<SomeObject>и мне нужно List<List<SomeObject>>или...

354
Эквивалент JavaScript Hashmap

Как поясняется в обновлении 3 этого ответа , это обозначение: var hash = {}; hash[X] на самом деле не хэширует объект X; на самом деле он просто конвертируется Xв строку (через, .toString()если это объект, или некоторые другие встроенные преобразования для различных типов примитивов), а затем...

336
Почему хэш-функции должны использовать модуль простых чисел?

Давным-давно я купил книгу со структурами данных со стола сделок за 1,25 доллара. В этом объяснении хеширующей функции сказано, что она в конечном итоге должна изменяться на простое число из-за «природы математики». Что вы ожидаете от книги за 1,25 доллара? Во всяком случае, у меня были годы, чтобы...

320
Как правильно использовать списки в R?

Краткая предыстория: Многие (большинство?) Современные языки программирования в широком распространении имеют по крайней мере несколько общих ADT [абстрактных типов данных], в частности, строка (последовательность, состоящая из символов) список (упорядоченный набор значений) и основанный на карте...