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

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

Разница между методами добавления и расширения списка в Python

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Когда мне следует использовать список против LinkedList

Когда лучше использовать List(Of T) vs a LinkedList(Of T)?
задан 04 окт. '08 в 11:23
23
ответов

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

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

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

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

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

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