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

В последнее время у меня разговор с коллегой о том , что было бы оптимальным способом обращенного Listк Mapв Java , и если есть какие - либо конкретные выгоды от этого. Я хочу знать оптимальный подход к конверсии и был бы очень признателен, если бы кто-нибудь мог мне помочь. Это …

224 java  list  data-structures  hashmap  data-conversion 

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

218 algorithm  language-agnostic  data-structures  binary-tree  skip-lists 

Закрыто. Этот вопрос не соответствует рекомендациям по переполнению стека . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме переполнения стека. Закрыто 3 года назад . Улучшить этот вопрос Я ищу .NET реализацию приоритетной очереди или структуры данных кучи Приоритетные очереди - …

216 c#  .net  data-structures  heap  priority-queue 

.NET имеет много сложных структур данных. К сожалению, некоторые из них очень похожи, и я не всегда уверен, когда использовать один, а когда использовать другой. Большинство моих книг по C # и Visual Basic в некоторой степени говорят о них, но они никогда не вдавались в подробности. В чем разница …

213 c#  .net  vb.net  arrays  data-structures 

Я пытаюсь построить общее дерево. Есть ли в Python встроенные структуры данных для его реализации?

205 python  data-structures  tree 

У меня есть структура данных, которая по сути составляет вложенный словарь. Допустим, это выглядит так: {'new jersey': {'mercer county': {'plumbers': 3, 'programmers': 81}, 'middlesex county': {'programmers': 81, 'salesmen': 62}}, 'new york': {'queens county': {'plumbers': 9, 'salesmen': 36}}} Теперь поддерживать и создавать это довольно больно; каждый раз, когда у меня появляется …

201 python  data-structures  dictionary  mapping  autovivification 

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

200 arrays  data-structures  linked-list  language-agnostic 

Я знаю, что карта - это структура данных, которая сопоставляет ключи со значениями. Разве словарь не тот же самый? В чем разница между картой и словарем 1 ? 1. Я не спрашиваю о том, как они определены в языке X или Y (что, как правило, это то, о чем люди …

199 dictionary  data-structures  language-agnostic  key-value 

Когда я программировал, я не видел ни одного случая, когда массив лучше хранить информацию, чем другая его форма. Я действительно полагал, что добавленные "особенности" в языках программирования улучшили это и тем самым заменили их. Теперь я вижу, что их не заменяют, а дают новую жизнь, так сказать. В общем, какой …

196 arrays  data-structures 

Почему std::mapреализовано как красно-черное дерево ? Существует несколько сбалансированных бинарных поисковых деревьев (BST). Каковы были дизайнерские компромиссы при выборе красно-черного дерева?

195 c++  dictionary  data-structures  stl  binary-search-tree 

В Python, какая структура данных является более эффективной / быстрой? Предполагая, что порядок не важен для меня, и я все равно буду проверять наличие дубликатов, является ли набор Python более медленным, чем список Python?

187 python  list  performance  data-structures  set 

В Си я знаю, что могу динамически распределить двумерный массив в куче, используя следующий код: int** someNumbers = malloc(arrayRows*sizeof(int*)); for (i = 0; i < arrayRows; i++) { someNumbers[i] = malloc(arrayColumns*sizeof(int)); } Ясно, что на самом деле это создает одномерный массив указателей на кучу отдельных одномерных массивов целых чисел, и …

185 c  arrays  memory  data-structures  stack-memory 

Существует как минимум три популярные библиотеки для доступа к полям записей и управления ими. Те, о которых я знаю, это: средство доступа к данным, флейбелы и линзы. Лично я начал с доступа к данным и сейчас ими пользуюсь. Однако недавно в haskell-cafe появилось мнение, что fclabels лучше. Поэтому я заинтересован …

173 data-structures  haskell  record  lenses 

Недавно в свободное время я изучал различные алгоритмы, и один из них, с которым я столкнулся, кажется очень интересным, называется алгоритмом HyperLogLog, который оценивает количество уникальных элементов в списке. Это было особенно интересно для меня, потому что это вернуло меня в те дни, когда я видел MySQL, это значение «кардинальности» …

172 database  algorithm  math  data-structures  hyperloglog 

Пожалуйста, не говорите EHCache или OSCache и т. Д. Предположим, что для целей этого вопроса я хочу реализовать свой собственный, используя только SDK (обучение на практике). Учитывая, что кеш будет использоваться в многопоточной среде, какие структуры данных вы бы использовали? Я уже реализовал один, используя LinkedHashMap и Коллекции # synchronizedMap …

169 java  caching  data-structures  lru