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

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

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

В чем разница между методами списка append() и extend()?
31 окт. '08 в 5:55
19

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

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

Как удалить ключ из словаря Python?

При удалении ключа из словаря я использую: if 'key' in myDict: del myDict['key'] Есть ли однострочный способ сделать это?
30 июн. '12 в 20:27
19

Почему Словарь предпочтительнее Hashtable?

В большинстве языков программирования словари предпочтительнее хэш-таблиц. В чем причины этого?
19 нояб. '08 в 9:24
83

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

Есть некоторые структуры данных вокруг, которые действительно полезны, но неизвестны большинству программистов. Какие из них? Все знают о связанных списках, бинарных деревьях и хэшах, но как насчет Пропустить списки и Bloom filters. Я хотел бы знать...
01 февр. '09 в 11:12
23

Как реализовать стек и очередь в JavaScript?

Каков наилучший способ реализации стека и очереди в JavaScript? Я ищу алгоритм шунтирования, и мне понадобятся эти структуры данных.
19 окт. '09 в 18:15
6

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

Я хочу проверить, присутствует ли "пользовательский" ключ или нет в сеансе. Как я могу это сделать? Обратите внимание, что я не хочу проверять, имеет ли значение ключа значение nil или нет. Я просто хочу проверить, присутствует ли "пользовательск...
24 дек. '10 в 22:02
5

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

У меня есть структура данных, представляющая ориентированный граф, и я хочу динамически отображать ее на HTML-странице. Эти графики обычно будут всего лишь несколькими узлами, может быть, десятью в самом верхнем конце, поэтому я предполагаю, что прои...
10 авг. '08 в 4:07
46

Простейший код для пересечения массива в javascript

Какой самый простой, бесплатный для библиотеки код для реализации пересечений массивов в javascript? Я хочу написать intersection([1,2,3], [2,3,4,5]) и получим [2, 3]
11 дек. '09 в 3:04
15

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

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

Структура данных дерева Java?

Есть ли хорошая (стандартная Java) структура данных для представления дерева в Java? В частности, мне нужно представить следующее: Дерево в любом node может иметь произвольное количество детей Каждый node (после корня) является просто строкой (...
19 авг. '10 в 13:53
24

Как определить цикл в связанном списке?

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

Как реализовать очередь с использованием двух стеков?

Предположим, что у нас есть два стека и никакая другая временная переменная. Можно ли "построить" структуру данных очереди, используя только два стека?
16 сент. '08 в 3:37
29

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

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

Сохранение заказа с помощью LINQ

Я использую инструкции LINQ to Objects в упорядоченном массиве. Какие операции не следует делать, чтобы убедиться, что порядок массива не изменяется?
15 окт. '08 в 12:20