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

Я изучаю Haskell и в качестве упражнения создаю бинарные деревья. Сделав обычное двоичное дерево, я хочу адаптировать его к самобалансирующемуся. Так: Какой самый эффективный? Что проще всего реализовать? Что чаще всего используется? Но главное, что вы рекомендуете? Я предполагаю, что это принадлежит здесь, потому что это открыто для обсуждения.

18 haskell  functional-programming  data-structures  binary-tree 

В этой статье утверждается, что класс данных - это «запах кода». Причина: Это нормально, когда недавно созданный класс содержит только несколько открытых полей (и, возможно, даже несколько получателей / установщиков). Но истинная сила объектов в том, что они могут содержать типы поведения или операции над своими данными. Почему для объекта …

18 data-structures  code-smell 

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

17 object-oriented  data-structures  polymorphism 

Языки, которые являются чисто функциональными или почти чисто функциональными, извлекают выгоду из постоянных структур данных, потому что они неизменны и хорошо соответствуют стилю функционального программирования без сохранения состояния. Но время от времени мы видим библиотеки постоянных структур данных для языков (на основе состояний, ООП), таких как Java. Утверждение, часто звучащее …

17 functional-programming  data-structures  multithreading  concurrency 

TL; DR - я пытаюсь разработать оптимальную структуру данных для определения единиц в единице измерения. А Unit of measureпо существу является value(или количеством), связанным с unit. Единицы СИ имеют семь основ или размеров. А именно: длина, масса, время, электрический ток, температура, количество вещества (молей) и сила света. Это было бы …

17 c#  design  naming  data-structures 

Я слышал, что вероятностные структуры данных, такие как « Пропускать списки» и « Фильтры Блума» , чрезвычайно полезны, и я хотел бы узнать о них больше в целом. Есть ли каноническая ссылка на эту тему на уровне Cormen et al.?

17 data-structures 

Закрыто . Этот вопрос основан на мнении . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы ответить на него фактами и цитатами, отредактировав этот пост . Закрыто 4 года назад . Я беру второй курс по Java. Мы входим в структуры данных. Я сделал назначение …

17 algorithms  data-structures 

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

17 data-structures 

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

16 data-structures  quotations 

Фильтры Блума выглядят действительно великолепно, если учесть, что вы можете определить, находится ли Int в наборе с вероятностью 99% в постоянном времени. Но так могут быть и хэши, с той лишь разницей, что в хэше большую часть времени вы обращаетесь к памяти только один раз. С фильтрами Блума вам нужно …

16 data-structures 

JSON поддерживает следующие структуры данных (эквиваленты Java): Scalar, Array / List и Map. A Setне поддерживается "из коробки" в JSON. Я подумал о нескольких способах представления набора в JSON: [1] - в виде списка Тем не менее, список имеет свой собственный порядок, поэтому следующие два списка ["a", "b"]и ["b", "a"]не …

16 data-structures  json  formatting  notation 

Многие (возможно, большинство?) Приложения баз данных сегодня используют B-деревья и варианты для хранения данных, потому что эта структура данных оптимизирует операции чтения, записи и поиска на жестком диске (и эти операции, в свою очередь, играют важную роль в общей эффективности базы данных). Должны ли твердотельные накопители (SSD) полностью вытеснять традиционные …

15 database  data-structures 

Я читал о масштабируемых фильтрах Блума и не мог понять, как каждый раз, когда составляющие фильтры Блума заполняются, добавляется новый фильтр Блума с большим размером. Элементы, которые внесли свой вклад в установленные биты в первоначально созданных фильтрах, не могут быть проверены на наличие. Возможно, я не прав в моем понимании …

15 data-structures  hashing 

Для домашнего задания мне нужно понять, как работает список пропусков . Я программирую чуть более 2 лет (я знаю, что это не так уж долго на самом деле), и я никогда даже не слышал о пропущенном списке. Я просмотрел все руководства, которые смог найти, и до сих пор едва понимаю, …

14 data-structures 

Я разрабатываю приложение , которое нужно будет хранить рядный , Intext метаданных. Под этим я подразумеваю следующее: допустим, у нас есть длинный текст, и мы хотим сохранить некоторые метаданные, связанные с определенным словом или предложением текста. Как лучше всего хранить эту информацию? Моей первой мыслью было включить в текст некий …

14 data-structures  concepts  separation-of-concerns  markup