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

93
Почему я могу определять структуры и классы внутри функции на C ++?

Я просто по ошибке сделал что-то подобное на C ++, и это работает. Почему я могу это сделать? int main(int argc, char** argv) { struct MyStruct { int somevalue; }; MyStruct s; s.somevalue = 5; } Теперь, сделав это, я как бы вспомнил, что читал где-то об этом трюке давным-давно, как об инструменте...

88
Когда выбрать дерево RB, B-дерево или дерево AVL?

Как программисту, когда мне следует рассмотреть возможность использования дерева RB, B-дерева или дерева AVL? Какие ключевые моменты необходимо учесть, прежде чем определиться с выбором? Может ли кто-нибудь объяснить со сценарием для каждой древовидной структуры, почему она выбрана по сравнению с...

87
Почему в .NET нет класса Tree <T>?

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

87
Алгоритмы на основе систем счисления? [закрыто]

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

86
Чтение структуры данных C / C ++ в C # из байтового массива

Как лучше всего заполнить структуру 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
Каковы временные сложности различных структур данных?

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

85
Список отсортированных массивов в Java

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

84
Когда полезен ConcurrentSkipListSet?

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

84
Как выбрать между картой и unordered_map?

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

83
Объекты против массивов в Javascript для пар ключ / значение

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

82
Разница между красно-черными деревьями и деревьями AVL

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

81
Linq - SelectMany Confusion

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

81
Суффиксное дерево и попытки. В чем разница?

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

80
Чем отличаются «Полное двоичное дерево», «строгое двоичное дерево», «полное двоичное дерево»?

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

79
Выбор языка программирования для изучения структур данных и алгоритмов [закрыто]

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

14
Сложность при построении вложенной структуры данных

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

11
Должен ли я обрабатывать JSON во внешнем интерфейсе или бэкэнде, что быстрее? [закрыто]

Закрыто . Этот вопрос основан на мнении . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы ответить на него фактами и цитатами, отредактировав этот пост . Закрыто 3 месяца назад . Я получаю ответ от API в виде ответа json. Я пишу в Python для бэкэнда....