data-structures- все статьи тега ➜ страница 2
Что такое "замороженный диктант"?
замороженный набор frozenset. замороженный список может быть кортежем. что такое замороженный диктант? Неизменный, хешируемый дикт. я думаю, это может быть что-то вроде collections.namedtuple, но это больше похоже на замороженный дикт (полузамороженный дикт). Не так ли? "frozendict" должен быть замороженным словарем, он должен иметь keys,values,get и т. д. и поддержка in,for и т. д. ...
Каков наилучший алгоритм для проверки, является ли число простым?
просто пример того, что я ищу: я мог бы представить каждое нечетное число с битом, например, для данного диапазона чисел (1, 10], начинается с 3: 1110 следующий словарь можно сжать более правильно? Я мог бы выделить кратные пять с некоторой работой, но числа, которые заканчиваются 1, 3, 7 или 9, должны быть там в массиве битов. Надеюсь, это прояснит то, что я хочу. Я ищу лучший алгоритм, чтобы проверить, является ли число простым, т. е. булева функция: bool isprime(number); Я хотел бы зна ...
Алгоритм поиска 10 лучших поисковых терминов
в настоящее время я готовлюсь к интервью, и это напомнило мне о вопросе, который мне однажды задали в предыдущем интервью, который звучал примерно так: " вас попросили разработать некоторое программное обеспечение для непрерывного отображения 10 лучших поисковых запросов в Google. Вам предоставляется доступ к каналу, который обеспечивает бесконечный поток в режиме реального времени поисковых запросов в настоящее время осуществляется в Google. Опишите, какой алгоритм и структуры данных вы бы ис ...
Как реализуется set ()?
Я видел, как люди говорят, что set объекты в python имеют O (1) проверку членства. Как они реализуются внутри страны, чтобы позволить это? Какую структуру данных он использует? Какие еще последствия имеет такое осуществление? каждый ответ здесь был действительно поучительным, но я могу принять только один, поэтому я пойду с самым близким ответом на мой первоначальный вопрос. Спасибо всем за информацию! ...
Получить свойство "значение" в IGrouping
у меня есть структура данных, как public DespatchGroup(DateTime despatchDate, List<Products> products); и я пытаюсь это сделать... var list = new List<DespatchGroup>(); foreach (var group in dc.GetDespatchedProducts().GroupBy(i => i.DespatchDate)) { // group.Values is not correct... how do I write this? list.Add(new DespatchGroup(group.Key, group.Values); } Я, очевидно, не понимая IGrouping Как я не вижу, как на самом деле добраться до записей данных в группе! ...
Структура данных: вставить, удалить, содержит, получить случайный элемент, все в O(1)
Мне дали эту проблему в интервью. Как бы вы ответили? создайте структуру данных, которая предлагает следующие операции в O (1) Время: вставить удалить содержит получить случайный элемент ...
Hashable, неизменный
из недавнего вопроса SO (см. Создание словаря в python, который индексируется списками) я понял, что у меня, вероятно, было неправильное представление о значении хэшируемых и неизменяемых объектов в python. что означает hashable на практике? какова связь между hashable и immmutable? есть изменяемые объекты, которые hashable или неизменяемые объекты, которые не hashable? ...
Как выбрать между картой и неупорядоченной картой?
предположим, я хотел бы сопоставить данные со строкой в качестве ключа. Какой контейнер я должен был выбрать,map или unordered_map? unordered_map занимает больше памяти, поэтому предположим, что память не является проблемой, и проблемой является скорость. unordered_map обычно должно давать среднюю сложность O(1) с наихудшим случаем O (n). В каких случаях он попадет в O(n)? Когда map получить более эффективное время, чем unordered_map? Это происходит, когда n мало? предполагая, что я буду испол ...
Обратный порядок слов в строке
у меня есть это string s1 = "My name is X Y Z" и я хочу изменить порядок слов так, чтобы s1 = "Z Y X is name My". Я могу сделать это с помощью дополнительного массива. Я много думал, но можно ли это сделать на месте (без использования дополнительных структур данных) и с временной сложностью O(n)? ...
Чтение структуры данных 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]; } и наполнил бы что-то вроде этого: [StructLayout(LayoutKind.Explicit, Size = 56, Pack = 1)] public struct NewStuff { [MarshalAs(UnmanagedType.ByValTStr, SizeC ...
Реализация префиксного дерева [закрыт]
есть ли какие - либо скоростные и кэш-эффективные реализации trie в C/C++? Я знаю, что такое trie, но я не хочу изобретать велосипед, реализуя его сам. ...
Разница между "полным двоичным деревом","строгим двоичным деревом", "полным двоичным деревом"?
Я запутался в терминологии деревьями, я изучал дерево, и я не могу отличить эти деревья: a) полное двоичное дерево b) строгое двоичное дерево c) полное двоичное дерево пожалуйста, помогите мне отличить эти деревья. Когда и где эти деревья используются в структуре данных? ...
Хороший алгоритм и структура данных для поиска слов с отсутствующими буквами?
поэтому мне нужно написать эффективный алгоритм поиска слов с отсутствующими буквами в словаре, и я хочу, чтобы набор возможных слов. например, если у меня есть че??e, я мог бы вернуть эти, те, темы, там.так далее. Мне было интересно, если кто может предложить некоторые структуры данных или алгоритм, который я должен использовать. спасибо! EDIT: Trie слишком малоэффективен и делает его слишком медленным. Любая другая идея изменения? обновление: там будет до двух вопросительных знаков и когд ...
библиотека структур данных javascript
Я хотел бы попросить рекомендации библиотеки JavaScript/библиотек, которые предоставляют реализацию некоторых базовых структур данных, таких как приоритетная очередь, карта с произвольными ключами, попытки, графики и т. д. наряду с некоторыми алгоритмами, которые работают на них. меня больше всего интересует: набор функций, охватываемых, гибкость решения - это в основном для графики. Например, должен ли я использовать предоставленный график реализация, использование функциональных возможносте ...
Алгебраические типы данных Хаскелла
Я пытаюсь полностью понять все концепции Хаскелла. каким образом алгебраические типы данных похожи на универсальные типы, например, в C# и Java? И чем они отличаются? И вообще, что в них такого алгебраического? Я знаком с универсальной алгеброй и ее кольцами и полями, но у меня есть только смутное представление о том, как работают типы Хаскелла. ...
Самая быстрая структура данных для contains () в Java?
какова структура данных в Java, которая имеет самую быструю операцию для contains ()? например, у меня есть набор чисел { 1, 7, 12, 14, 20... } учитывая другое произвольное число x, каков самый быстрый способ (в среднем) генерировать логическое значение того, содержится ли x в наборе или нет? Вероятность есть !содержит() примерно в 5 раз выше. все ли структуры карты обеспечивают работу o(1)? Является ли HashSet самым быстрым способом? ...
В чем преимущество чисто функциональной структуры данных?
существует большое количество текстов о структурах данных и библиотеках кода структур данных. Я понимаю, что чисто функциональная структура данных легче рассуждать. Однако мне трудно понять реальное преимущество использования чисто функциональной структуры данных в прагматическом коде (используя функциональный язык программирования или нет) над императивным аналогом. Кто-нибудь может предоставить некоторые реальные случаи, когда чисто функциональная структура данных имеет преимущество и зачем? ...
Поддерживает ли Java структуры?
есть ли у Java аналог C++ struct: struct Member { string FirstName; string LastName; int BirthYear; }; мне нужно использовать свой собственный тип данных. ...
Разница между хэш-картой и словарем ADT
в чем разница между хэш-картой и словарем ADT. И когда предпочесть одно другому. Для моего задания по программированию мой инструктор попросил использовать один из них, но я не вижу никакой разницы между ними. Программа должна работать с огромным нет. из ниток. Есть предложения? ...
Как работает 3D-обнаружение столкновений / объектов?
Я всегда задавался этим вопросом. В такой игре как GTA где есть 10s тысяч объектов, как игра знает, как только вы находитесь на пакет здоровья? не может быть прослушивателя событий для каждого объекта? Повторение тоже не очень хорошо? Мне просто интересно, как это на самом деле сделано. ...