Результаты поиска по запросу "data-structures"
Сравнение типов данных коллекции в C # [закрыто]
Кто-нибудь знает хороший обзор различных типов коллекций C #? Я ищу что-то, показывающее, какие основные операции, такие какAdd, Remove, RemoveLast и т.д. поддерживаются, и дают относительную производительность. Это было бы особенно интересно ...
Вычислите площадь, покрытую картами, случайно расположенными на столе
Это вопрос интервью, интервью было сделано. Учитывая колоду прямоугольных карт, поместите их случайным образом на прямоугольный стол, размер которого намного больше, чем общая сумма карт. Некоторые карты могут случайно совпадать друг с другом. ...
реализовать связанный список с использованием массива - преимущества и недостатки
Я знаю, как реализовать связанный список с помощью массива. Например, мы определяем структуру следующим образом: struct Node{ int data; int link; }«data» хранит информацию, а «link» сохраняет индекс в массиве следующего узла. Кто-нибудь может ...
Ищем контейнер данных с индексированием O (1) и вставкой и удалением O (log (n))
Я не уверен, возможно ли это, но мне это кажется несколько разумным, я ищу структуру данных, которая позволила бы мне выполнять следующие операции: вставить элемент с помощью O (войти n)удалить элемент с помощью O (войти n)найти / ...
Структуры данных .NET: ArrayList, List, HashTable, Dictionary, SortedList, SortedDictionary - Скорость, память и когда их использовать?
.NET имеет много сложных структур данных. К сожалению, некоторые из них очень похожи, и я не всегда уверен, когда использовать один, а когда использовать другой. Большинство моих книг по C # и Visual Basic в определенной степени говорят о них, но ...
Когда ArrayList предпочтительнее массива в Java?
Когда я должен использовать ArrayList в Java, а когда я должен использовать массив?
Каковы плюсы и минусы TreeSet [закрыто]
Просто интересно, каковы плюсы и минусы TreeSet, если кто-нибудь может сказать мне, пожалуйста? Спасибо!
Три сложности и поиск
В чем сложность созданияTrie [http://en.wikipedia.org/wiki/Trie]списка слов и какова сложность поиска другого набора слов в этом дереве? Должен ли я использовать Trie для поиска строк, когда у меня есть хеш-таблица?
Найти k-й наименьший элемент в бинарном дереве поиска оптимальным способом
Мне нужно найти k-й наименьший элемент в бинарном дереве поиска без использования статической / глобальной переменной. Как добиться этого эффективно? Решение, которое я имею в виду, заключается в выполнении операции в O (n), наихудшем случае, так ...
Преобразование между структурами C (C ++ POD) и google protobufs?
У меня есть код, который в настоящее время проходит через многие (иногда вложенные) структуры и массивы C (или C ++ Plain Old Data). Я хотел бы преобразовать их в / из Google Protobufs. Я мог бы вручную написать код, который конвертируется между ...