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

Мушу зізнатися, що я не був таким сильним у структурах даних, коли закінчив коледж. Під час навчання в університеті під час мого закінчення навчання я спостерігав, що більшість великих технологічних компаній, таких як Amazon, Microsoft тощо, зосереджувались головним чином на структурах даних. Схоже, структури даних - це єдине, чого вони …

106 programming-practices  data-structures 

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

69 algorithms  self-improvement  language-agnostic  data-structures 

Мені дуже подобається google golang, але чи міг би хтось пояснити, яке обґрунтування полягає у тому, щоб реалізатори залишили базову структуру даних, таку як набори зі стандартної бібліотеки?

69 programming-languages  data-structures  go 

Я думаю про використання моделі сутнісних атрибутів-значень (EAV) для деяких речей в одному з проектів, але всі питання про нього в "Переповнюванні стека" закінчуються відповідями, що називають EAV антидіаграмою. Але мені цікаво, чи не так це у всіх випадках. Скажімо, товарний предмет магазину, він має загальні риси, такі як назва, …

65 database-design  data-structures  anti-patterns 

Скажімо, ви пишете програму, яку може налаштувати користувач. Для зберігання цих "даних конфігурації" в базі даних зазвичай використовуються два шаблони. Таблиця однорядні CompanyName | StartFullScreen | RefreshSeconds | ... ---------------+-------------------+------------------+-------- ACME Inc. | true | 20 | ... Ім'я-значення пари таблиця ConfigOption | Value -----------------+------------- CompanyName | ACME Inc. StartFullScreen …

64 database-design  data-structures  configuration 

Якщо я намагаюся імітувати кубик Рубіка , як би ви створили структуру даних для зберігання стану куба в пам'яті, з кількістю X плиток на стороні? Що слід врахувати: куб може бути будь-якого розміру це кубик Рубіка, тому шари можна обертати

58 data-structures 

Вважайте це "академічним" питанням. Мені було цікаво про те, щоб час від часу уникати NULL, і це приклад, коли я не можу знайти задовільне рішення. Припустимо, що я зберігаю вимірювання там, де іноді відомо, що вимірювання неможливе (або відсутнє). Я хотів би зберегти це "порожнє" значення у змінній, уникаючи NULL. …

57 data-structures  type-systems  data-types 

Я планую розробити та створити базу даних для зберігання записів у словнику (як правило, окремих слів) та їх значення іншою мовою. Так, наприклад, Глосарій таблиці повинен мати запис та визначення, і кожен запис таблиці має посилання на ідентифікатор запису, що зберігається в Tag(Кожен запис повинен мати тег або категорію). Оскільки …

55 database-design  data-structures  mysql  relational-database  mongodb 

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

49 c  data-structures  functions  low-level  return-type 

Я працюю з рідним класом, який представляє 2D зображення як 1D масив. Якщо ви хочете змінити один піксель, наприклад, вам потрібно зараз, як отримати індекс від x,yкоординат. Отже, скажімо, у нас є 1D масив на array1dзразок цього: array1d = [ a, b, c, d, e, f, g, h, i, j, …

48 data-structures  math  graphics 

Я думаю, що я розумію ціль AST, і раніше я побудував пару деревних структур, але ніколи AST. Я в основному плутаюся, оскільки вузли - це текст, а не число, тому я не можу придумати приємний спосіб ввести маркер / рядок, коли я аналізую якийсь код. Наприклад, коли я дивився на …

47 data-structures  compiler  parsing  trees 

У чому різниця між Hashі Dictionary? Виходячи із сценарію сценаріїв, я відчуваю, що вони схожі, але я хотів з’ясувати точні відмінності. Гуглінг мені не дуже допомагав.

46 data-structures  hashing  dictionary  difference  hashtable 

Я пишу реалізацію карткової гри на Java, тому створив спеціальний тип колекції, яку я називаю зоною. Усі способи модифікації колекції Java не підтримуються, але є метод в API Zone move(Zone, Card), який переміщує карту з даної зони до себе (виконується за допомогою пакетно-приватних методик). Таким чином я можу гарантувати, що …

45 java  programming-practices  data-structures  api-design 

Коли структура даних (наприклад, черга) реалізована за допомогою мови OOP, деякі члени структури даних повинні бути приватними (наприклад, кількість елементів у черзі). Черга також може бути реалізована процедурною мовою, використовуючи a structі набір функцій, які працюють на struct. Однак, процедурною мовою ви не можете зробити членів structприватними. Чи члени структури …

44 object-oriented  data-structures  history 

Я насправді не впевнений, що "лабіринт" - це правильний термін. В основному користувачі починаються з одного, Roomякий має 4 двері (N, S, E і W). Вони можуть їхати в будь-якому напрямку, і кожна наступна кімната містить ще одну кімнату з місцями від 1 до 4 дверних прорізів, які йдуть в …

43 data-structures  game-development