Запитання з тегом «data-structures»

Нещодавно я спілкувався з колегою про те, що було б оптимальним способом перетворення Listна MapJava та чи є якісь переваги від цього. Я хочу знати оптимальний підхід до перетворення і дуже вдячний, якщо хтось може мене керувати. Це хороший підхід: List<Object[]> results; Map<Integer, String> resultsMap = new HashMap<Integer, String>(); for …

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 певною мірою розповідають про них, але вони ніколи не вникають у реальну деталь. Яка різниця між Array, …

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

Я намагаюся побудувати загальне дерево. Чи є вбудовані структури даних в Python для їх реалізації?

204 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 (що, здається, те, про що люди зазвичай запитують тут, про SO), я хочу …

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 

У C я знаю, що можу динамічно виділити двовимірний масив на купі, використовуючи наступний код: 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 та Collections # sinkronizedMap …

169 java  caching  data-structures  lru