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

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

87 algorithm  math  data-structures  numbers  number-systems 

Библиотека базовых классов в .NET имеет отличные структуры данных для коллекций (List, Queue, Stack, Dictionary), но, как ни странно, не содержит никаких структур данных для двоичных деревьев. Это очень полезная структура для определенных алгоритмов, например для тех, которые используют преимущества различных путей обхода. Ищу правильно написанную бесплатную реализацию. Я просто …

87 c#  .net  data-structures 

Я пытаюсь перечислить временные сложности операций с общими структурами данных, такими как массивы, двоичное дерево поиска, куча, связанный список и т. Д., И особенно я имею в виду Java. Они очень распространены, но я думаю, что некоторые из нас не уверены на 100% в точном ответе. Любая помощь, особенно ссылки, …

86 java  data-structures  time-complexity 

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

86 c#  .net  data-structures  marshalling 

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

85 java  data-structures  sorted 

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

84 java  data-structures  collections  concurrency 

Предположим, я хотел сопоставить данные со строкой в ​​качестве ключа. Какой контейнер выбрать, mapили unordered_map? unordered_mapзанимает больше памяти, поэтому предположим, что память не является проблемой, а проблема заключается в скорости. unordered_mapобычно должен давать среднюю сложность O (1) с наихудшим случаем O (n). В каких случаях он достигнет O (n)? Когда …

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

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

83 javascript  data-structures 

Может кто-нибудь объяснить, в чем основные различия между этими двумя структурами данных? Я пытался найти в Интернете источник, который подчеркивал бы различия / сходства, но не нашел ничего слишком информативного. В каких случаях одно предпочтительнее другого? Какие практические ситуации делают использование одного «лучше» другого?

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 

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

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

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

81 algorithm  data-structures  trie  suffix-tree 

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

80 data-structures  tree  binary-tree 

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

79 algorithm  data-structures  language-agnostic 

Пытаясь создать сообщение JSON для API, я столкнулся с трудностями, пытаясь сделать что-то, что, на мой взгляд, было бы простым. Мне нужно было создать сообщение, подобное следующему: { "list": [ { "foo": 1, "bar": 2 } ] } Однако моя первая попытка не сработала: say to-json { foo => [ …

14 data-structures  raku