Я всегда считал , что отвалы и приоритетные очереди были синонимами - абстрактная структура данных , которая поддерживает insert, findMinи deleteMinоперации. Некоторая литература, кажется, согласна со мной - например, чисто функциональные структуры данных Криса Окасаки (глава 3). С другой стороны,...
Можете ли вы вспомнить какую-либо конкретную причину, по которой удаление обычно значительно сложнее реализовать, чем вставку для многих (большинства?) Структур данных? Быстрый пример: связанные списки. Вставка тривиальна, но удаление имеет несколько особых случаев, которые значительно усложняют...
Я провел 3 разных эксперимента с использованием списков и векторов C ++. Те, у кого были векторы, оказались более эффективными, даже когда в центре было много вставок. Отсюда вопрос: в каком случае списки имеют больше смысла, чем векторы? Если векторы кажутся более эффективными в большинстве...
Когда я впервые выучил язык C ++, я узнал, что, кроме int, float и т. Д., В этом языке существуют меньшие или большие версии этих типов данных. Например, я мог бы назвать переменную х int x; or short int x; Основное отличие состоит в том, что short int занимает 2 байта памяти, тогда как int...
Мне довольно сложно понять эти термины. Я искал в Google и прочитал немного в Википедии, но я все еще не уверен. Я определил, что: Абстрактный тип данных - это определение нового типа, описываются его свойства и операции. Структура данных - это реализация ADT. Многие ADT могут быть реализованы как...
У меня следующая проблема: у меня есть база данных, содержащая более 2 миллионов записей. Каждая запись имеет строковое поле X, и я хочу отобразить список записей, для которых поле X содержит определенную строку. Каждая запись имеет размер около 500 байт. Чтобы сделать это более конкретным: в...
Поэтому я столкнулся с Dictionary<int, int>сегодня на работе. Это просто показалось мне странным, потому что я бы просто использовал List<int>вместо этого. Есть ли разница, и будет ли вариант использования, когда одна структура будет предпочтительнее...
Этот вопрос о том, сколько бит требуется для хранения диапазона. Или, другими словами, для данного числа битов, какой максимальный диапазон может быть сохранен и как? Представьте, что мы хотим сохранить поддиапазон в диапазоне 0-255. Так например 45-74. Мы можем сохранить приведенный выше пример в...
Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме разработки программного обеспечения в стеке. Закрыто 4 года назад . В эти дни я вкладываю большие средства в структуры данных и алгоритмы и пытаюсь...
Я программист C ++ с ограниченным опытом. Предположим, что я хочу использовать STL mapдля хранения и манипулирования некоторыми данными, я хотел бы знать, есть ли существенное различие (также в производительности) между этими двумя подходами структуры данных: Choice 1: map<int, pair<string,...
Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме разработки программного обеспечения в стеке. Закрыто 4 года назад . Я хочу прочитать чисто функциональные структуры данных. Я легко нашел тезис...
Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 4 года назад . Я хочу быть успешным корпоративным...
Это беспокоило меня некоторое время. В большинстве случаев, когда речь идет о хранении данных в таких структурах, как хеш-таблицы, программисты, книги и статьи, настаивают на том, что индексация элементов в указанных структурах по значениям String считается плохой практикой. Тем не менее, до сих...
Обычный пример Data Oriented Design со структурой Ball: struct Ball { float Radius; float XYZ[3]; }; а затем они делают некоторый алгоритм, который повторяет std::vector<Ball>вектор. Затем они дают вам то же самое, но реализованное в Data Oriented Design: struct Balls {...
Есть один? Все определения, которые я могу найти, описывают размер, сложность / разнообразие или скорость данных. Определение Википедии - единственное, которое я нашел с фактическим числом Большие объемы данных являются постоянно меняющейся целью, начиная с 2012 года, начиная от нескольких десятков...
Какие структуры данных вы можете использовать для удаления и замены O (1)? Или как избежать ситуаций, когда вам нужны упомянутые
Возможно, есть название для того, что я хочу, но я не знаю об этом. Мне нужно что-то похожее на a LinkedHashMapв Java, но где он возвращает «предыдущее» значение, если в указанном ключе нет значения. То есть у меня есть список объектов, хранящихся с помощью целочисленного ключа (в моем случае это...
Я довольно хорошо знаю, где использовать стеки, очереди и деревья в программных приложениях, но я никогда раньше не использовал Deque (Double Ended Queue). Где бы я обычно встречал их в дикой природе? Будет ли это в тех же местах, что и в очереди, но с дополнительными...
«А» относится к «В» и «С». Как я могу показать, что «B» и «C» могут в этом контексте также быть связаны? Пример: Вот несколько заголовков о недавней бродвейской пьесе: «Гленгарри Глен Росс» Дэвида Мамета, в главной роли Аль Пачино, открывается на Бродвее Аль Пачино в «Гленгарри Глен Росс»: что...
Я внедряю структуру машинного обучения, чтобы попытаться предсказать мошенничество в финансовых системах, таких как банки и т. Д. Это означает, что существует много разных данных, которые можно использовать, например, для обучения модели. номер карты, имя владельца карты, сумма, страна и т. д. У...