Tag: данные структуры

Реализация Java для Min-Max Heap?

Вы знаете популярную библиотеку (Apache, Google и т. Д.), Которая имеет надежную реализацию Java для кучи min-max, которая представляет собой кучу, которая позволяет заглядывать ее минимальное и максимальное значение в O(1) и удалять элемент в O(log n) ?

Создание classа LinkedList с нуля

Нам было дано задание создать LinkedList с нуля, и нет абсолютно никаких указаний, которые дадут нам руководство по этой задаче, связанной с мигрированием. Кроме того, все онлайн, похоже, просто использует встроенные в LinkedList методы Java и прочее. В любом случае, связанные списки имеют смысл при использовании материалов Java по умолчанию, но создание его с нуля […]

Как работает алгоритм HyperLogLog?

Недавно я изучал разные алгоритмы в свое свободное время, и тот, с которым я сталкивался, который кажется очень интересным, называется алгоритмом HyperLogLog, который оценивает количество уникальных элементов в списке. Это было особенно интересно для меня, потому что оно вернуло меня в мои дни MySQL, когда я увидел это значение «Cardinality» (которое я всегда предполагал до […]

Разрешены ли повторяющиеся ключи в определении двоичных деревьев поиска?

Я пытаюсь найти определение двоичного дерева поиска, и я постоянно нахожу разные определения. Некоторые говорят, что для любого данного поддерева левый дочерний ключ меньше или равен корню. Некоторые говорят, что для любого данного поддерева правый дочерний ключ больше или равен корню. И в моей старой книге данных структур колледжа говорится: «у каждого элемента есть ключ, […]

Что такое C # аналог C ++ std :: pair?

Меня интересует, что такое C # аналог C ++ std :: pair? Я нашел class System.Web.UI.Pair, но хотел создать шаблон. Спасибо!

Как хранить очень большие цифры?

Например, у меня есть факториальная программа, которая должна сохранять действительно огромные целые числа, которые могут иметь длину более 50 цифр. Абсолютный максимальный тип примитивных данных в C ++ – это unsigned long long int с максимальным значением 18446744073709551615 которого составляет всего 20 цифр. Вот ссылка на пределы C ++: http://www.cplusplus.com/reference/climits/ Как хранить числа, которые больше, […]

Кто-нибудь действительно эффективно реализовал Fibonacci-Heap?

Кто-нибудь из вас когда-либо реализовал Фибоначчи-Кучу ? Я сделал это несколько лет назад, но это было на несколько порядков медленнее, чем использование BinHeaps на базе массива. В то время я думал об этом как ценном уроке в том, как исследование не всегда так хорошо, как кажется. Тем не менее, многие исследовательские работы требуют времени работы […]

Пропустить Список против двоичного дерева поиска

Недавно я столкнулся с структурой данных, известной как список пропусков . Похоже, что это похоже на двоичное дерево поиска. Зачем вам когда-либо понадобиться использовать список пропуска по двоичному дереву поиска?

Каковы менее известные, но полезные структуры данных?

Есть некоторые структуры данных вокруг, которые действительно полезны, но неизвестны большинству программистов. Какие они? Всем известно о связанных списках, бинарных деревьях и hashах, но, например, о списках Skip и Bloom . Я хотел бы знать больше структур данных, которые не так распространены, но их стоит знать, потому что они полагаются на отличные идеи и обогащают […]

Структуры данных, которые могут отображать диапазон ключей в значение

Я пытаюсь найти структуру данных, которая принимает определенное значение из диапазона значений и сопоставляет его с ключом. Например, у меня есть следующие условия: От 1 до 2.9, я хочу сопоставить его с А. От 4 до 6 я хочу сопоставить его с B. От 6,5 до 10 я хочу сопоставить его с C. У меня […]

Давайте будем гением компьютера.