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

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

87 algorithm  math  data-structures  numbers  number-systems 

Бібліотека базового класу в .NET має кілька чудових структур даних для колекцій (Список, Черга, Стек, Словник), але як не дивно, вона не містить жодних структур даних для бінарних дерев. Це надзвичайно корисна структура для певних алгоритмів, таких як ті, що використовують переваги різних шляхів обходу. Я шукаю правильно написану, безкоштовну …

87 c#  .net  data-structures 

Я намагаюся перерахувати часові складності операцій із типовими структурами даних, такими як масиви, бінарне дерево пошуку, куча, зв’язаний список тощо, і особливо я маю на увазі Java. Вони дуже поширені, але, мабуть, деякі з нас не на 100% впевнені в точній відповіді. Будь-яка допомога, особливо посилання, дуже вдячна. Наприклад, для …

86 java  data-structures  time-complexity 

Мене бентежить, що я не можу знайти швидку відповідь на це. По суті, я шукаю структуру даних у Java, яка реалізує java.util.Listінтерфейс, але яка зберігає своїх членів у відсортованому порядку. Я знаю, що ви можете використовувати звичайний ArrayListі використовувати Collections.sort()на ньому, але у мене є сценарій, коли я час від …

85 java  data-structures  sorted 

Який найкращий спосіб заповнити структуру C # із байтового масиву [], де дані були зі структури C / C ++? Структура C буде виглядати приблизно так (мій C дуже іржавий): typedef OldStuff { CHAR Name[8]; UInt32 User; CHAR Location[8]; UInt32 TimeStamp; UInt32 Sequence; CHAR Tracking[16]; CHAR Filler[12]; } І заповнив …

85 c#  .net  data-structures  marshalling 

Яка часова складність кожної з операцій набору пітона у позначенні Big O ? Я використовую тип набору Python для операції над великою кількістю елементів. Я хочу знати, як розмір набору впливатиме на продуктивність кожної операції. Наприклад, додайте і тест на членство: myset = set() myset.add('foo') 'foo' in myset Погуглити навколо …

85 python  data-structures  set  complexity-theory  big-o 

Я щойно побачив цю структуру даних в Java 6 API, і мені цікаво, коли це буде корисним ресурсом. Я вчуся на іспит scjp, і я не бачу, щоб це було висвітлено в книзі Кеті Сьєрри, хоча я бачив пробні іспитові запитання, в яких про це згадується.

84 java  data-structures  collections  concurrency 

Скажімо, у вас дуже проста структура даних: (personId, name) ... і ви хочете зберегти їх кількість у змінній javascript. Як я бачу, у вас є три варіанти: // a single object var people = { 1 : 'Joe', 3 : 'Sam', 8 : 'Eve' }; // or, an array of …

83 javascript  data-structures 

Припустимо, я хотів зіставити дані із рядком як ключем. Який контейнер я повинен був вибрати, mapабо unordered_map? unordered_mapзаймає більше пам’яті, тож припустимо, пам’ять не є проблемою, а проблема полягає в швидкості. unordered_mapяк правило, повинні давати середню складність O (1) з найгіршим випадком O (n). У яких випадках воно потрапляло б …

83 c++  dictionary  data-structures  stl  unordered-map 

Хтось може пояснити, які основні відмінності між цими двома структурами даних? Я намагався знайти в Інтернеті джерело, яке висвітлює відмінності / подібності, але я не знайшов нічого надто інформативного. У яких випадках одне буде віддано перевагу іншому? Які практичні ситуації роблять одне «кращим» для використання, ніж інше?

82 data-structures  tree  language-agnostic  avl-tree  red-black-tree 

Враховуючи масив з n Об’єктів, припустимо, що це масив рядків , і він має такі значення: foo[0] = "a"; foo[1] = "cc"; foo[2] = "a"; foo[3] = "dd"; Що мені потрібно зробити, щоб видалити / видалити всі рядки / об'єкти, рівні "a" у масиві?

82 java  arrays  data-structures  data-manipulation 

З недавнього запитання SO (див. Створення словника на python, який індексується списками ), я зрозумів, що, мабуть, я неправильно уявляв значення хеш-і незмінних об'єктів у python. Що означає hashable на практиці? Яке співвідношення між хешем і незмінним? Чи є змінні об'єкти, що мають хеш, або незмінні об'єкти, які не хешуються?

81 python  data-structures  hash  immutability 

З того, що я розумію з документації SelectMany, можна було б використовувати його для створення (сплощеної) послідовності відносин 1-багато. У мене є наступні класи public class Customer { public int Id { get; set; } public string Name { get; set; } } class Order { public int Id { …

81 c#  linq  data-structures  linq-to-objects 

Я подивився визначення KD-дерева та R-дерева. Мені здається, вони майже однакові. Яка різниця між деревом KD та деревом R?

81 data-structures  kdtree  r-tree 

Я читаю про Triesзагальновідомі дерева префіксів і Suffix Trees. Хоча я знайшов код для a, Trieя не можу знайти приклад для a Suffix Tree. Також у мене виникає відчуття, що код, який будує a Trie, такий самий, як і код a, Suffix Treeз тією лише різницею, що в першому випадку …

81 algorithm  data-structures  trie  suffix-tree