Пришло время еще раз разобраться с кодом HackerRank. В частности, проблема с кодом под названием Уведомления о мошеннических действиях . Тема соответствует сомнительному альтер-эго Мэйби Фюнке: конечно, она страдает болезнью под названием BS и с радостью примет денежные пожертвования в ее поддержку. Эта проблема с кодом сложна и интересна. Его основной аспект - это эффективная сортировка, но он требует использования менее распространенного алгоритма: сортировки с подсчетом...

Рассмотрим этот массив. Что вы замечаете в первую очередь? Да, верно. Этот массив имеет повторяющиеся значения в небольшом диапазоне. Счетный массив использует идею хранения частот элементов. Это сортировка без сравнения. Он не сравнивает свои элементы друг с другом. Посмотрим, как пойдет! мышление Что мы можем использовать для хранения частот? Карта? да, мы можем использовать карту. Но мы будем использовать массив. Вы можете спросить, почему? В картах используются функции..

Большинство алгоритмов сортировки пытаются отсортировать набор элементов без произвольного набора значений. Напротив, сортировка подсчетом делает это по-другому, предоставляя вам только конечный набор значений для сортировки. Это чрезвычайно полезно, когда дело доходит до времени выполнения, потому что больше алгоритмов сортировки может получить только время выполнения O (N log N), в то время как сортировка подсчетом может получить время выполнения O (N). Это связано с тем, что вы можете..