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

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

361 c#  arrays  linq  sorting  data-structures 

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

354 javascript  data-structures  language-features  hashmap 

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

336 language-agnostic  data-structures  hash 

Может кто-нибудь объяснить пример разницы между двоичным деревом и двоичным деревом поиска ?

322 data-structures  tree  binary-tree  binary-search-tree 

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

320 r  list  data-structures  language-features  abstract-data-type 

Я пытаюсь ответить на два вопроса в окончательном списке: Какие основные структуры данных используются для Redis? И каковы основные преимущества / недостатки / варианты использования для каждого типа? Итак, я прочитал, что списки Redis фактически реализованы с помощью связанных списков. Но для других типов я не могу выкапывать какую-либо информацию. …

305 algorithm  data-structures  redis 

Когда я должен использовать словарь, список или набор? Существуют ли сценарии, которые больше подходят для каждого типа данных?

294 python  list  dictionary  data-structures  set 

Кто-нибудь знает, как реализован встроенный тип словаря для python? Насколько я понимаю, это своего рода хэш-таблица, но я не смог найти какого-либо однозначного ответа.

294 python  data-structures  dictionary 

В b-дереве вы можете хранить как ключи, так и данные во внутренних и конечных узлах , но в b + дереве вы должны хранить данные только в конечных узлах . Есть ли какое-то преимущество в том, что вы делаете в дереве b +? Почему бы не использовать b-деревья вместо b …

293 database  data-structures 

Меня интересует: что такое аналог C # std::pairв C ++? Я нашел System.Web.UI.Pairкласс, но я бы предпочел что-то на основе шаблонов. Спасибо!

284 c#  .net  data-structures  std-pair  base-class-library 

Есть ли в VBA структура словаря? Как массив ключей <>?

271 vba  dictionary  data-structures  vb6 

Это простой вопрос из теории алгоритмов. Разница между ними заключается в том, что в одном случае вы подсчитываете количество узлов, а в другом - количество ребер на кратчайшем пути между корнем и конкретным узлом. Что есть что?

262 algorithm  data-structures  tree  nodes  terminology 

Я искал древовидную или графическую структуру данных в C #, но, по-моему, ее нет. Обширный анализ структур данных с использованием C # 2.0 объясняет немного, почему. Есть ли удобная библиотека, которая обычно используется для обеспечения этой функциональности? Возможно, через шаблон стратегии для решения вопросов, представленных в статье. Я чувствую себя …

248 c#  data-structures 

Я уверен, что есть веская причина, но кто-то может объяснить, почему java.util.Setотсутствует интерфейс get(int Index), или что-то подобноеget() метод? Кажется, что наборы отлично подходят для размещения вещей, но я не могу найти элегантный способ извлечь из него один предмет. Если я знаю, что хочу первый элемент, я могу использовать set.iterator().next() …

237 java  data-structures  collections  set 

Python включает модуль heapq для мини-кучи, но мне нужна максимальная куча. Что я должен использовать для реализации max-heap в Python?

227 python  data-structures  heap  recursive-datastructures