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

Я должен признаться, что я не был настолько силен в структурах данных, когда я закончил колледж. Во время учебы в университетском городке во время моего окончания я был свидетелем того, что большинство крупных технологических компаний, таких как Amazon, Microsoft и т. Д., В основном занимались структурами данных. Кажется, что структуры …

106 programming-practices  data-structures 

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

69 algorithms  self-improvement  language-agnostic  data-structures 

Мне действительно нравится golang golang, но может кто-нибудь объяснить, в чем смысл того, что разработчики оставили базовую структуру данных, такую ​​как наборы из стандартной библиотеки?

69 programming-languages  data-structures  go 

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

65 database-design  data-structures  anti-patterns 

Допустим, вы пишете приложение, которое может быть настроено пользователем. Для хранения этих «данных конфигурации» в базе данных обычно используются два шаблона. Таблица однорядные CompanyName | StartFullScreen | RefreshSeconds | ... ---------------+-------------------+------------------+-------- ACME Inc. | true | 20 | ... Имя-значение пары таблица ConfigOption | Value -----------------+------------- CompanyName | ACME Inc. …

64 database-design  data-structures  configuration 

Если я пытаюсь смоделировать кубик Рубика , как бы вы создали структуру данных для хранения состояния куба в памяти, с X числом плиток на стороне? Что нужно учитывать: куб может быть любого размера это кубик Рубика, поэтому слои можно вращать

58 data-structures 

Считайте это «академическим» вопросом. Мне было интересно время от времени избегать значений 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-изображение в виде одномерного массива. Например, если вы хотите изменить один пиксель, вам нужно узнать, как получить индекс из x,yкоординат. Итак, допустим, у нас есть одномерный массив, array1dподобный этому: array1d = [ a, b, c, d, e, f, g, h, i, j, k, …

48 data-structures  math  graphics 

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

47 data-structures  compiler  parsing  trees 

В чем разница между Hashи Dictionary? Исходя из сценариев, я чувствую, что они похожи, но я хотел выяснить точные различия. Поиск в Google мне не сильно помог.

46 data-structures  hashing  dictionary  difference  hashtable 

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

45 java  programming-practices  data-structures  api-design 

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

44 object-oriented  data-structures  history 

Я на самом деле не уверен, что «лабиринт» является правильным термином. В основном пользователи начинают с одного, Roomкоторый имеет 4 двери (N, S, E и W). Они могут идти в любом направлении, и каждая последующая комната содержит отдельную комнату с от 1 до 4 дверными проемами, которые ведут в другие …

43 data-structures  game-development