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

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

Разница между методами добавления и расширения списка в 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
23 отв.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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