ℬ
Отсортируй и считай
После сортировки одинаковые будут рядом, и запоминать прийдется только 2 числа
После сортировки одинаковые будут рядом, и запоминать прийдется только 2 числа
Ну или можно для каждого числа делать прогон по всему массиву
Size: a a a
2021 February 16
J
Ну или можно для каждого числа делать прогон по всему массиву
Тогда нужно как-то избегать повторов
J
А, я же кидал алгоритм нахождения колва юников без доп памяти
Можно для каждого юника считать колво дублей
Итого выйдет O(N²) и константа памяти
Можно для каждого юника считать колво дублей
Итого выйдет O(N²) и константа памяти
CM
Можно через словарь попробовать
J
Можно через словарь попробовать
?
CM
ну типа
map<int, int>
Ты проходишь массив и записываешь числа как ключи. Если ключ есть то cчетчик + 1, если ключа нет такого, то добавляешь его в словарь и ставишь count = 1
map<int, int>
Ты проходишь массив и записываешь числа как ключи. Если ключ есть то cчетчик + 1, если ключа нет такого, то добавляешь его в словарь и ставишь count = 1
CM
так же и для букв можно
Q
А что если каждый элемент сравнивать с данными массива и прибавлять счётчик?
J
ну типа
map<int, int>
Ты проходишь массив и записываешь числа как ключи. Если ключ есть то cчетчик + 1, если ключа нет такого, то добавляешь его в словарь и ставишь count = 1
map<int, int>
Ты проходишь массив и записываешь числа как ключи. Если ключ есть то cчетчик + 1, если ключа нет такого, то добавляешь его в словарь и ставишь count = 1
Но тогда по памяти не M(1)
J
Зато сложность O(N)
CM
ну это да
CM
Крч
CM
Шо важнее время или память
А
А сверять их хэш суммы бредовая идея?)
CM
А что если каждый элемент сравнивать с данными массива и прибавлять счётчик?
не понял
J
А сверять их хэш суммы бредовая идея?)
Суммы чего?
Нам по факту надо "моду" посчитать
Нам по факту надо "моду" посчитать
А
Суммы чего?
Нам по факту надо "моду" посчитать
Нам по факту надо "моду" посчитать
Сумму каждого элемента в массиве
J
Сумму каждого элемента в массиве
А зачем дополнительно считать хеш
Если мы и так можем уникальность установить
Если мы и так можем уникальность установить
D
ищу исходники под рес DrHdF16
компиляторы, отладчики, сорцы
компиляторы, отладчики, сорцы
J
А что если каждый элемент сравнивать с данными массива и прибавлять счётчик?
Короче, есть 2 варианта
Вариант мавки за O(N) и M(N)
И мой за O(N²) M(1)
Вариант мавки за O(N) и M(N)
И мой за O(N²) M(1)