Просматривая некоторые старые статьи Hacker News, я наткнулся на сообщение от пользователя, который сказал Деревья Aguri, которые объединяют основанный на ограниченном размере набор данных (как вы использовали бы в таблице программной маршрутизации) со списком LRU и автоматически синтезируют...
Я самоучка, и у меня нет степени CS. Чем больше я узнаю о структуре данных, тем больше мне интересно, в наше время, как мы все еще обременены файловой системой, каталогами и файлами, как базовой структурой хранения данных в ОС? Я понимаю простоту этого, но в настоящее время кажется, что может быть...
Связанный список может использоваться, когда вы хотите дешевую вставку и удаление элементов, и когда не имеет значения, что элементы не находятся рядом друг с другом в памяти. Это очень абстрактно, и я хотел бы получить конкретное объяснение того, почему следует использовать связанный список, а не...
В этой статье утверждается, что класс данных - это «запах кода». Причина: Это нормально, когда недавно созданный класс содержит только несколько открытых полей (и, возможно, даже несколько получателей / установщиков). Но истинная сила объектов в том, что они могут содержать типы поведения или...
Когда программисты говорят о «структурах данных», они говорят только об абстрактных типах данных, таких как списки , деревья , хеши , графики и т. Д.? Или этот термин включает любую структуру, которая содержит данные, такие как составные типы (объекты классов, структуры, перечисления и т. Д.) И...
Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 4 года назад . Каким будет использование DelayQueue в реальном мире...
Я изучаю Haskell и в качестве упражнения создаю бинарные деревья. Сделав обычное двоичное дерево, я хочу адаптировать его к самобалансирующемуся. Так: Какой самый эффективный? Что проще всего реализовать? Что чаще всего используется? Но главное, что вы рекомендуете? Я предполагаю, что это...
TL; DR - я пытаюсь разработать оптимальную структуру данных для определения единиц в единице измерения. А Unit of measureпо существу является value(или количеством), связанным с unit. Единицы СИ имеют семь основ или размеров. А именно: длина, масса, время, электрический ток, температура, количество...
Закрыто . Этот вопрос основан на мнении . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы ответить на него фактами и цитатами, отредактировав этот пост . Закрыто 4 года назад . Я беру второй курс по Java. Мы входим в структуры данных. Я сделал назначение...
Языки, которые являются чисто функциональными или почти чисто функциональными, извлекают выгоду из постоянных структур данных, потому что они неизменны и хорошо соответствуют стилю функционального программирования без сохранения состояния. Но время от времени мы видим библиотеки постоянных структур...
Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 2 года назад . Я пытаюсь понять, как полиморфизм используется в...
В настоящее время этот вопрос не очень подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, вызовет дебаты, споры, опрос или расширенное обсуждение. Если вы считаете, что этот вопрос можно улучшить и,...
Я слышал, что вероятностные структуры данных, такие как « Пропускать списки» и « Фильтры Блума» , чрезвычайно полезны, и я хотел бы узнать о них больше в целом. Есть ли каноническая ссылка на эту тему на уровне Cormen et...
Фильтры Блума выглядят действительно великолепно, если учесть, что вы можете определить, находится ли Int в наборе с вероятностью 99% в постоянном времени. Но так могут быть и хэши, с той лишь разницей, что в хэше большую часть времени вы обращаетесь к памяти только один раз. С фильтрами Блума вам...
Хотите улучшить этот пост? Предоставьте подробные ответы на этот вопрос, включая цитаты и объяснение того, почему ваш ответ правильный. Ответы без достаточной детализации могут быть отредактированы или удалены. Закрыто . Этот вопрос основан на мнении . В настоящее время не принимает ответы. Хотите...
JSON поддерживает следующие структуры данных (эквиваленты Java): Scalar, Array / List и Map. A Setне поддерживается "из коробки" в JSON. Я подумал о нескольких способах представления набора в JSON: [1] - в виде списка Тем не менее, список имеет свой собственный порядок, поэтому следующие два списка...
Я читал о масштабируемых фильтрах Блума и не мог понять, как каждый раз, когда составляющие фильтры Блума заполняются, добавляется новый фильтр Блума с большим размером. Элементы, которые внесли свой вклад в установленные биты в первоначально созданных фильтрах, не могут быть проверены на наличие....
Многие (возможно, большинство?) Приложения баз данных сегодня используют B-деревья и варианты для хранения данных, потому что эта структура данных оптимизирует операции чтения, записи и поиска на жестком диске (и эти операции, в свою очередь, играют важную роль в общей эффективности базы данных)....
в школе нас учат, как мы можем сбалансировать дерево AVL при вставке или удалении. Как этот тип знаний будет полезен в реальном мире? Может ли кто-нибудь привести пример того, когда этот тип знаний будет полезен? Из того, что я видел, на рабочем месте такие детали вряд ли когда-либо всплывают ... Я...
Я видел код C ++, такой как следующий со многими typedefs. Каковы преимущества использования многих typedefподобных s по сравнению с использованием примитивов C ++? Есть ли другой подход, который также может обеспечить эти преимущества? В конце концов, все данные хранятся в памяти или передаются по...