Запитання з тегом «data-structures»

Питання щодо ефективного зберігання та представлення даних у програмному додатку.

3
Чи є хорошою практикою вбудувати пов'язаний набір властивостей у власну структуру / клас?
Написання об’єкта User у Swift, хоча моє запитання стосується будь-якої сильно набраної мови. Користувач може мати купу посилань (FacebookProfile, InstagramProfile тощо). Кілька питань навколо цього. Чи корисна практика загортати посилання у власному об’єкті? User { var firstName: рядок var lastName: рядок var email: рядок var посилання: Посилання } Структурні посилання …

3
Чи існує схема дизайну для управління глибокими відносинами між багатьма?
У мене виникають проблеми з визначенням цього шаблону даних, я натрапив на роботу над декількома додатками. Він складається з: Тип об'єкта, який складається з багатьох самих об'єктів Другий тип об'єкта, де кожен екземпляр "має багато" першого об'єкта І кожен з під-об'єктів першого об'єкта може змінюватися в кожному об'єднанні до другого …

3
Чистий код та гібридні об’єкти та особливість заздрості
Тому я нещодавно зробив деякі основні рефактори для свого коду. Однією з головних речей, які я намагався зробити, було розподіл моїх класів на об'єкти даних та робочі об'єкти. На це, серед іншого, надихнув цей розділ чистого коду : Гібриди Ця плутанина іноді призводить до нещасних гібридних структур даних, які є …

5
Квадрат з дублікатами
Я реалізую квадратик. Для тих, хто не знає цієї структури даних, я включаю наступний невеликий опис: Квадрадерево є структурою даних , і в евклідовій площині , що октодерева знаходяться в 3-вимірному просторі. Поширеним використанням квадратиків є просторове індексування. Підсумовуючи, як вони працюють, квадрати - це колекція - скажімо, прямокутників тут …

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

4
Які відмінності між алгоритмами, що використовують структури даних, та алгоритмами, що використовують бази даних?
Загальне питання Які відмінності між алгоритмами, що використовують структури даних, та алгоритмами, що використовують бази даних? Деякий контекст Це питання, яке мене клопоче вже певний час, і я не зміг знайти переконливу відповідь на це. В даний час я працюю над зміцненням свого розуміння алгоритмів, які, звичайно, сильно залучають структури …


4
знаходження будинків в радіусі
Під час інтерв'ю мене попросили наступне: Додаток про нерухомість, який перераховує всі будинки, які зараз є на ринку (тобто для продажу) в межах певної відстані (скажімо, наприклад, користувач хоче знайти всі будинки в межах 20 миль), як би ви створили свою програму (як структуру даних, так і алогіритм) для створення …

8
Яка різниця між масивом і стеком?
За даними Вікіпедії, стек : є абстрактним типом даних та лінійною структурою даних останнім, першим (LIFO). Під час масиву : це структура даних, що складається з набору елементів (значень або змінних), кожен з яких ідентифікується щонайменше одним індексом або ключем масиву. Наскільки я розумію, вони досить схожі. Отже, які основні …

8
Перелік пріоритетів завдань, що зберігаються в базі даних
Я намагаюся придумати найкращий спосіб зробити наступне: У мене є список завдань, що зберігаються в базі даних. Завдання має пріоритет. Ви можете змінити пріоритет завдання, щоб змінити порядок їх виконання. Я думаю про щось дуже схоже на Pivotal Tracker. Тож уявіть, у нас було таке: 1 Task A 2 Task …

2
Структура даних для двовимірних настільних ігор на функціональних мовах
Я створюю просту реалізацію MiniMax на мові функціонального програмування Elixir. Оскільки існує безліч ігор з бездоганним знаннями (tic tac toe, connect-four, шашки, шахи тощо), ця реалізація може стати основою для створення AI ігор для будь-якої з цих ігор. Однак одна із проблем, з якими я стикаюся, полягає в тому, як …

1
Моделювання складного графіку роботи
У мене є реальна проблема, яку я намагаюся представляти та автоматизувати. Я спростив і абстрагував це до наступного: Є n місць роботи (P1, P2, ..., Pn). Кожне місце, Pn має ключ, Kn. Є m Workers, (W1, W2, ..., Wm). Для того, щоб працювати на Pn, робітник повинен утримувати Kn. Кожен …

1
Що банки насправді використовують як тип даних для грошей? [зачинено]
Закрито . Це питання має бути більш зосередженим . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб воно зосередило увагу на одній проблемі, лише відредагувавши цю публікацію . Закрито 4 роки тому . Я знаю кілька хороших варіантів : Великі цілі числа (наприклад, int64_t, mpz_t, будь-яка bignum …

4
Який найефективніший спосіб зберігання цих даних?
Я відповідаю за перезапис старого коду VB. Я розумію, як це працює, але я відчуваю, що існує набагато ефективніший спосіб зробити те, що вони зробили. Я просто не можу зрозуміти, що це таке. Ось надуманий приклад, що з точки зору вимог до даних насправді схожий на те, що мені потрібно …

2
Магазин даних в пам'яті в Haskell
Я хочу реалізувати сховище даних в пам'яті для веб-сервісу в Haskell. Я хочу проводити транзакції в STMмонаді. Коли я шукаю парочку хеш-таблиці Haskell, я отримую лише це: Data. BTree. HashTable. STM.Назва модуля та складності підказують, що це реалізується як дерево. Я думаю, що масив повинен бути більш ефективним для змінних …

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.