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

Я використовую LINQ для вказівки щодо об'єктів впорядкованому масиві. Які операції не слід робити, щоб переконатися, що порядок масиву не змінився?

361 c#  arrays  linq  sorting  data-structures 

Як було зрозуміло в оновленні 3 на цю відповідь , це позначення: var hash = {}; hash[X] насправді не має хеш-об’єкт X; він насправді просто перетворюється Xна рядок (через, .toString()якщо це об'єкт або деякі інші вбудовані перетворення для різних примітивних типів), а потім шукає цю рядку вгору, не збиваючи її, …

353 javascript  data-structures  language-features  hashmap 

Дуже давно я придбав книгу структур даних за ціною торгів за 1,25 долара. У ньому пояснення хеширующей функції говорило про те, що в кінцевому підсумку воно повинно бути модифікованим простим числом через "природу математики". Що ви очікуєте від книги в розмірі 1,25 долара? У всякому разі, у мене були роки, …

335 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 словник? Як ключ <> масив значень?

268 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()метод? Здається, що набори чудово підходять для того, щоб укласти речі, але я не можу знайти елегантний спосіб вилучення з нього жодного предмета. Якщо я знаю, що хочу перший …

237 java  data-structures  collections  set 

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

226 python  data-structures  heap  recursive-datastructures