Size: a a a

IT KPI C/C++ ХВ (не UB)

2021 February 08

q

qwerty in IT KPI C/C++ ХВ (не UB)
Если это числа больше 1е7 придется хешировать
источник

ДЦ

Дмитро Цимбалюк... in IT KPI C/C++ ХВ (не UB)
да, цифры
источник

ДЦ

Дмитро Цимбалюк... in IT KPI C/C++ ХВ (не UB)
от нуля до 9
источник

q

qwerty in IT KPI C/C++ ХВ (не UB)
А, ну тут изи
источник

VD

Vlad Doc in IT KPI C/C++ ХВ (не UB)
Дмитро Цимбалюк
кто-то может на глаз прикинуть, возможный ли более простой алгоритм?
std::set
источник

VD

Vlad Doc in IT KPI C/C++ ХВ (не UB)
Забиваешь сначала один массив(повторы убираются)
источник

VD

Vlad Doc in IT KPI C/C++ ХВ (не UB)
Потом второй, при нахождении повтора удаляешь из сета
источник

q

qwerty in IT KPI C/C++ ХВ (не UB)
Vlad Doc
Потом второй, при нахождении повтора удаляешь из сета
А как ты будешь чекать, есть ли элемент в сете?
источник

q

qwerty in IT KPI C/C++ ХВ (не UB)
Максимум каким-то бинпоиском
источник

q

qwerty in IT KPI C/C++ ХВ (не UB)
András
взагалі, створюєш масив на 10 елементів, кожен елемент якого відповідає відповідній цифрі
Крч, вот идея, которая подходит, если там цифры
источник

VD

Vlad Doc in IT KPI C/C++ ХВ (не UB)
qwerty
А как ты будешь чекать, есть ли элемент в сете?
undordered_set
источник

VD

Vlad Doc in IT KPI C/C++ ХВ (не UB)
Хеш от инта можно не вычислять)
источник

VD

Vlad Doc in IT KPI C/C++ ХВ (не UB)
Итого будет просто лукап за O(1)
источник

A

András in IT KPI C/C++ ХВ (не UB)
источник

q

qwerty in IT KPI C/C++ ХВ (не UB)
Бля, я еблан, сорри
источник

A

András in IT KPI C/C++ ХВ (не UB)
опять видалив...
источник

VD

Vlad Doc in IT KPI C/C++ ХВ (не UB)
Дмитро Цимбалюк
кто-то может на глаз прикинуть, возможный ли более простой алгоритм?
источник

ДЦ

Дмитро Цимбалюк... in IT KPI C/C++ ХВ (не UB)
круто
источник

q

qwerty in IT KPI C/C++ ХВ (не UB)
Страшно, очень страшно, мы не знаем, что это такое, если бы мы не знали, что это такое, мы не знаем, что это такое
источник

VD

Vlad Doc in IT KPI C/C++ ХВ (не UB)
qwerty
Страшно, очень страшно, мы не знаем, что это такое, если бы мы не знали, что это такое, мы не знаем, что это такое
Оке щас комментов добавлю, а то тут все серливые сидят
источник