Последние комментарии

Для меня эта страница - это удобный способ смотреть, что нового происходит в комментариях и сразу находить заметку, не заходя в админку. Думаю, она будет полезна и тебе.


...

Законы/разрешения/сертификация, в общем бюрократия. Процентов на 80 это законы тех стран куда поставляют. Сам догадаешься  об остальных 20.


Тролль

Может лучше использовать хеш-таблицу? Или я тупой?

Словесный алгоритм:
Смотрим запись сотрудника и узнаем его возраст.
Ищем в хеш-таблице ключ равный вычисленному возрасту
Если такой ключ есть, то присваиваем ему значение сотрудника
Если такого ключа нет, то создаем новый ключ и присваиваем ему значение сотрудника


Joanne

Ну да, довести легко, собственно ты и довел. Хорошая задача, перед решением любой задачи нужно хорошо проанализировать входные данные (в данном не бросаться на "самую быструю" QuickSort). Ну а собственно сортировка подсчетом работает когда диапазон числовых целых данных ограничен (не обязательно только неотрицательными числами).


Михаил Фленов

А что тут сложного, объяснение Joanne поместилось в 2 строчки и меня устроит этот ответ. К тому же он не является обязательным. Если человек расскажет мне хотя бы идею, как работает Quick Search, этого мне хватит тоже.


Темирхан

Без кода сложновато обяснить... Сам же подсказку даешь


Михаил Фленов

В 0 лет тоже врятли кто-то работает, но так как если никто не попадет в эту ячейку память расходоваться не будет, то можно забить на это дело. Меня интересует сортировка, а не подсчет, но твою идею надеюсь уже народ сможет довести до сортировки? Кто-то тут в предыдущем моем посте спрашивал, как можно отсортировать в один проход, теперь надеюсь ясно? После первого прохода получаем массив массивов, а вторым проходом можем превратить этот массив массивов в простой список.


Joanne

Поскольку Возраст сотрудника есть целое числ о от 0 до 100(вряд ли кто-то старше 100 лет работает), то можно применить сортировку подсчетом (завести массив из 100 элементов и инкриментить i тый элемент)


Михаил Фленов

Код показывать не обязательно, достаточно рассказать идею


Адиля

Забыла пороль


Alexander

Можно так https://glot.io/snippets/ekqspq1vpn


О блоге

Программист, автор нескольких книг серии глазами хакера и просто блогер. Интересуюсь безопасностью, хотя хакером себя не считаю

Обратная связь

Без проблем вступаю в неразборчивые разговоры по e-mail. Стараюсь отвечать на письма всех читателей вне зависимости от страны проживания, вероисповедания, на русском или английском языке.

Пишите мне