data-structures — все вопросы

15ответов
106 голосов
Почему структуры данных так важны в интервью? [закрыто]
Должен признаться, что я не был настолько сильным в структурах данных, когда окончил колледж. На протяжении всего периода обучения в кампусе во время моего окончания я стал свидетелем того, что боль
4ответа
69 голосов
Какие алгоритмы /структуры данных следует «распознавать» и знать по имени? [закрыто]
Я хотел бы считать себя довольно опытным программистом. Я программировал уже более 5 лет. Мой слабый момент - это терминология. Я самоучка, поэтому, хотя я знаю, как программировать, я не знаю некот
11ответов
58 голосов
Как представить кубик Рубика в структуре данных
Если я пытаюсь моделировать кубик Рубика , как бы вы создали структуру данных для хранения куба состояние в памяти, с X количеством плиток на сторону? Что нужно учитывать: куб может иметь лю
3ответа
58 голосов
Устанавливает структуру данных в Golang
Мне очень нравится google golang, но может ли кто-нибудь объяснить, что является обоснованием для разработчиков, которые оставили основную структуру данных, такую ​​как наборы из стандартной библиоте
15ответов
56 голосов
Как я должен хранить «неизвестные» и «разлагающие» значения в переменной, сохраняя при этом разницу между «неизвестными» и «пустяками»?
Считайте это «академическим» вопросом. Я задавался вопросом о том, чтобы время от времени избегать NULL, и это пример, когда я не могу найти удовлетворительное решение. Предположим, что я хран
4ответа
53 голоса
Почему MySQL для сайта словаря плохой идеей?
Я планирую создавать и настраивать базу данных для хранения записей в словаре (обычно одиночных слов) и их значения на другом языке. Так, например, таблица Глоссарий должна иметь запись и опред
7ответов
52 голоса
Конфигурационные данные: таблица с одной строкой и таблицей имен и значений
Предположим, вы пишете приложение, которое может быть настроено пользователем. Для хранения этих «данных конфигурации» в базе данных обычно используются два шаблона. Таблица CompanyName |
5ответов
50 голосов
EAV - это действительно плохо во всех сценариях?
Я собираюсь использовать атрибут сущности -value (EAV) для некоторых вещей в одном из проектов, но все вопросы об этом в переполнении стека заканчиваются ответами, вызывающими EAV анти-шаблон.
8ответов
45 голосов
До ООП были ли члены структуры данных оставлены публичными?
Когда структура данных (например, очередь) реализуется с использованием языка ООП, некоторые члены структуры данных должны быть частными (например, количество элементов в очереди). Очередь также
6ответов
45 голосов
Насколько необходимо придерживаться методов защитного программирования для кода, который никогда не станет общедоступным?
Я пишу Java-реализацию карточной игры, поэтому создал специальный тип Collection, который я называю зоной. Все методы модификации коллекции Java не поддерживаются, но есть метод в API зоны, move(Zon
8ответов
43 голоса
Как мне построить структуру данных для динамического, неограниченного размера?
Я не уверен, что «лабиринт» - правильный термин. В основном пользователи запускаются в одном Room, который имеет 4 двери (N, S, E и W). Они могут идти в любом направлении, и каждая последующая комна
6ответов
42 голоса
Почему многие функции, возвращающие структуры в C, фактически возвращают указатели на структуры?
В чем преимущество возврата указателя на структуру, а не возврата всей структуры в выражении return функции? Я говорю о таких функциях, как fopen и других низкоуровневых функциях, но, вероятно, е
4ответа
40 голосов
В чем разница между хешем и словарем?
В чем разница между Hash и Dictionary Исходя из сценариев, я чувствую, что они похожи, но я хотел узнать точные различия. Гуглинг мне не очень помог.
2ответа
40 голосов
Откуда возникает термин «красное /черное дерево»?
A Red /Black Tree - один из способов реализовать сбалансированное двоичное дерево поиска. Принципы, лежащие в основе его работы, имеют смысл для меня, но выбранные цвета этого не делают. Почему кра
10ответов
39 голосов
Как узнать алгоритмы и структуры данных? [закрыто]
Это продолжение в мой предыдущий вопрос , где я спросил, нужно ли изучать алгоритмы и структуры данных. Я чувствую, что да. Теперь я работаю в среде, где у меня никогда не будет возможности изуч
4ответа
39 голосов
Как точно создано абстрактное дерево синтаксиса?
Думаю, я понимаю цель АСТ, и раньше я строил пару древовидных структур, но никогда не был АСТ. Я в основном смущен, потому что узлы являются текстом, а не числом, поэтому я не могу придумать хороший
12ответов
37 голосов
Нужно ли мне понимать алгоритмы и структуры данных, которые будут называться программистом? [закрыто]
Прошло шесть лет с тех пор, как я кодировал. Кодирование на все виды таких вещей, как ActionScript, JavaScript, Java, PHP, Ajax, XML HTML, ASP и т. Д. Я использовал массивы, карты, связанные списки,
8ответов
36 голосов
Когда использовать DAG (Directed Acyclic Graph) в программировании?
Недавно я нашел фреймворк с именем ecto . В этой структуре базовый компонент с именем «плазма» , который является ecto Directed Acyclic Graph.In ecto, плазма может управляться с помощью ecto sc
1ответ
35 голосов
Обработка 1D-структуры данных в виде 2D-сетки
Я работаю с родным классом, который представляет 2D-изображение как 1D-массив. Если вы хотите изменить один пиксель, например, вам нужно теперь как получить индекс из координат x,y. Итак, допусти
5ответов
33 голоса
Почему удаление обычно намного сложнее для реализации, чем вставка во многие структуры данных?
Можете ли вы придумать какую-либо конкретную причину, по которой удаление обычно значительно сложнее, чем вставка для многих (большинства?) структур данных? Быстрый пример: связанные списки. Вста
1 2 3 4 5

Популярные теги

security × 330linux × 316macos × 2827 × 268performance × 244command-line × 241sql-server × 235joomla-3.x × 222java × 189c++ × 186windows × 180cisco × 168bash × 158c# × 142gmail × 139arduino-uno × 139javascript × 134ssh × 133seo × 132mysql × 132