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

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

10 java  c#  object-oriented  data-structures  swift-language 

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

10 design-patterns  object-oriented-design  database-design  data-structures 

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

10 java  object-oriented-design  data-structures  clean-code  code-smell 

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

10 data-structures  trees  indexing 

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

10 data-structures  emacs 

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

10 algorithms  programming-practices  database  data-structures 

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

10 programming-languages  naming  data-structures  class 

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

10 algorithms  data-structures  geospatial 

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

10 data-structures  array  stack 

Я пытаюсь придумать лучший способ сделать следующее: У меня есть список задач, хранящихся в базе данных. Задаче назначен приоритет. Вы можете изменить приоритет задачи, чтобы изменить порядок их выполнения. Я думаю о чем-то очень похожем на Pivotal Tracker. Итак, представьте, что у нас было следующее: 1 Task A 2 Task …

9 database-design  data-structures  theory 

Я создаю простую реализацию MiniMax на функциональном языке программирования Elixir. Поскольку существует множество игр с совершенным знанием (крестики-нолики, connect-four, шашки, шахматы и т. Д.), Эта реализация может стать основой для создания игровых ИИ для любой из этих игр. Однако одна проблема, с которой я сталкиваюсь, заключается в том, как правильно …

9 data-structures  functional-programming 

У меня есть реальная проблема, которую я пытаюсь представить и автоматизировать. Я упростил и обобщил это до следующего: Есть n мест работы (P1, P2, ..., Pn). У каждого места у Pn есть ключ, Kn. Есть м Рабочих, (W1, W2, ..., Wm). Чтобы работать в Pn, рабочий должен держать Kn. Каждый …

9 algorithms  data-structures  graph 

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

9 c  data-structures  type-systems 

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

9 algorithms  data-structures  efficiency  pseudocode 

Я хочу реализовать хранилище данных в памяти для веб-службы в Haskell. Я хочу запускать транзакции в STMмонаде. Когда я использую хэш-таблицу Steam Haskell, я получаю только следующее: Data. BTree. HashTable. STM.имя модуля и его сложности предполагают, что это реализовано в виде дерева. Я думаю, что массив должен быть более эффективным …

9 data-structures  haskell