Приветствуем всех любителей интересных головоломок. Мы уже разбирали задачи из отборочных туров нашего контеста для Go-разработчиков и QA-инженеров, а в этот раз приглашаем найти решения задачек из дополнительного раунда для QA-инженеров. Читать дальше →
Нахождение медианы списка может казаться тривиальной задачей, но её выполнение за линейное время требует серьёзного подхода. В этом посте я расскажу об одном из самых любимых мной алгоритмов — нахождении медианы списка за детерминированное линейное время с помощью медианы медиан. Хотя доказательство того, что этот алгоритм выполняется за линейное время, довольно сложно, сам пост будет понятен и читателям с начальным уровнем знаний об анализе алгоритмов. Читать дальше →
Сортировки слиянием работают по такому принципу: Ищутся (как вариант — формируются) упорядоченные подмассивы. Упорядоченные подмассивы соединяются в общий упорядоченный подмассив. Траффик
Коллекция «Времена года» это стильная форма, вместительный объем, модное сочетание пастельных тонов и цветочной деколи, отделка золотом — все это делает коллекцию неотразимой и очень привлекательной. Это прекрасный подарок. Нельзя ставить в микр… Набор чайный керамика, 2 предмета, на 1 персону, 230 мл, Времена года, 275-1080, фиолетовый Бренд Другие бренды Количество персон 1 Количество предметов […]