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

Как это было В течение многих лет я организовывал свои программные решения как таковые: Уровень доступа к данным (DAL) для отвлечения бизнеса от доступа к данным Уровень бизнес-логики (BLL) для применения бизнес-правил к наборам данных, обработки аутентификации и т. Д. Утилиты (Util) - это просто...

Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 6 лет назад . Почему Python использует хеш-таблицу для реализации...

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

Я хочу реализовать хеш-таблицу с использованием деревьев двоичного поиска, чтобы уменьшить сложность поиска в процессе раздельного связывания с O (n) (используя связанный список) до O (log n) (используя BST). Можно ли это сделать, и если да, то как? Было бы легче понять, если решение шаг за шагом,...

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

Формально пусть s ( U , Q ) = { V | V ∈ U и V ⊆ Q }, где U , Q и V представляют наборы, а U , более конкретно, представляет набор множеств. Для примера, U может быть набором (наборов) ингредиентов, необходимых для различных рецептов в кулинарной книге, где Q представляет набор ингредиентов, которые...

Мое понимание... Преимущества: Вставка в конце O (1) вместо O (N). Если список является двусвязным списком, то удаление с конца также означает O (1) вместо O (N). Недостаток: Занимает тривиальное количество дополнительной памяти: 4-8 байт . Исполнитель должен следить за хвостом. Глядя на эти...

Я хотел бы узнать, как создавать графики и выполнять некоторые локальные операции над ними в Haskell, но этот вопрос не является специфическим для Haskell, и вместо графиков мы можем рассмотреть двусвязные списки. Вопрос: Каким был бы идиоматический или рекомендуемый способ реализации двусвязного...

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

Согласно Википедии, стек : является абстрактным типом данных «последний вошел - первым вышел» (LIFO) и линейной структурой данных. Пока массив : представляет собой структуру данных, состоящую из набора элементов (значений или переменных), каждый из которых идентифицируется по меньшей мере одним...

Во время собеседования меня спросили, учитывая следующее: приложение для недвижимости, в котором перечислены все дома, которые в настоящее время находятся на рынке (например, продаются) на заданном расстоянии (например, пользователь хочет найти все дома в пределах 20 миль), Как бы вы разработали...

Что вы называете классами без методов? Например, class A { public string something; public int a; } Выше класс без каких-либо методов. У этого типа класса есть специальное

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

Я на начальной стадии написания основного режима Emacs для сети Stack Exchange ; если вы регулярно используете Emacs, это в конечном итоге принесет вам пользу. Чтобы свести к минимуму количество обращений к API Stack Exchange (ограничено 10000 на IP в день) и быть просто ответственным гражданином,...

У меня есть проект, достаточно большой по размеру, и я не могу больше держать в голове каждый аспект. Я имею дело с рядом классов и функций, и я передаю данные. Со временем я заметил, что получаю ошибки, потому что забыл, какую точную форму должны иметь данные, когда я передаю их различным функциям...

Я реализую квадри. Для тех, кто не знает эту структуру данных, я включаю следующее небольшое описание: Квадрадерево представляет собой структуру данных , и в евклидовой плоскости , что октодерева находятся в 3-мерном пространстве. Обычное использование четырех деревьев - пространственная...

Так что я недавно сделал несколько серьезных рефакторингов в своем коде. Одной из основных вещей, которые я пытался сделать, было разделение моих классов на объекты данных и рабочие объекты. Это было вдохновлено, среди прочего, этим разделом Чистого кода : Гибриды Эта путаница иногда приводит к...

У меня проблемы с определением шаблона данных, с которым я столкнулся, работая над несколькими приложениями. Это состоит из: Тип объекта, который состоит из множества объектов. Второй тип объекта, где каждый экземпляр имеет «много» первого объекта И каждый из подобъектов первого объекта является...

Написание объекта User в Swift, хотя мой вопрос касается любого строго типизированного языка. Пользователь может иметь несколько ссылок (FacebookProfile, InstagramProfile и т. Д.). Несколько вопросов по этому поводу. Это хорошая практика, чтобы обернуть ссылки в свой собственный объект? struct User...

Предположим, у меня есть ситуация, когда я разрабатываю сайт для реселлера обуви. У них разные бренды и виды обуви, и, конечно, они хотят действительно хорошую функцию поиска. Таким образом, у обуви есть разные свойства. Они могут иметь эксклюзивные свойства, такие как размер, ширина, пол и дети /...