Всем привет. Подскажите, пожалуйста, как можно вычислить, является ли один

вектор подмножеством другого? Ну типа, убедиться, что все элементы вектора есть в другом векторе

2 ответов

15 просмотров

С учётом повторений - хэшмапу. Без учёта - хэшсет. Простой способ - собрать две штуки и проитерироваться по ключам/значениям подмножества для проверки наличия/вызвать is_subset. Чуть помудрёнее - собрать для надмножества и удалять элементы подмножества, пока все не будут удалены или пока не возникнет удаление несуществующего.

Если отсортированы уже, то можно одним проходом наподобие merge sort

Похожие вопросы

Обсуждают сегодня

Ребята, всем привет. Подскажите, пожалуйста, можно ли как-то через бота понять, что этого бота добавили в группу\канал и выдали ему права администратора?
Artem Stormageddon
9
Есть тут кто занимается разработкой серваков майна? Или знакомые
meow *
3
Привет всем! Почему этот код не срабатывает при добавлении или удалении пользователя из чата? bot.on('chat_member', async (ctx) => { console.log(ctx); }) bot.launch({allo...
Alexander
7
Всем привет. Не понимаю, в чём тут шутка юмора. Убирается только разрешение на send_messages. А send_media_messages остаётся. Как сделать, чтобы оба убирались? await b...
Alexander
2
'frakturBold' => ['𝖆', '𝖇', '𝖈', '𝖉', '𝖊', '𝖋', '𝖌', '𝖍', '𝖎', '𝖏', '𝖐', '𝖑', '𝖒', '𝖓', '𝖔', '𝖕', '𝖖', '𝖗', '𝖘', '𝖙', '𝖚', '𝖛', '𝖜', '𝖝', '𝖞', '𝖟', '𝕬', '𝕭', '𝕮', '𝕯'...
Roma
4
Есть ли лимиты на кол-во вебхук по домену? Стоит в данный момент 900+ ботов и бывает бот перестает отвечать (не приходят вебхуки) 🐒 Помогает только перезапуск
ᅠ [ Кому не ответил, дублируйте ]
11
Товарищи, здравствуйте Подскажите, пожалуйста, может кто-нибудь сталкивался с такой задачей Через вебапку можно сканировать qr-код, а есть ли возможность считывать nfc?
Artem Stormageddon
8
Визуальное отображение моделей таблиц sql какое посоветуете?
Shen
7
а что делать если тебя убивают на картах?
Yarik yarik kyda ti lezesh
43
Товарищи, я с вопросом На сколько мне известно, это, конечно, зависит от того, как программа использует процессор, но у меня всё равно остаётся вопрос Допустим, есть 2 проце...
Shen
1
Карта сайта