Как повысить узнаваемость компании с помощью digital-инструментов 
Брюссель больше не бельгийский 
25.12.25 
Обнадёживающее 
Про книги, которые как коньяк 
Элия и Жеральдин с пожеланиями в Рождество 
115 кг мощи. Сверхгабаритная Центровая сводит с ума США... 
Побег из Гренландии 
Велосипед
01.01.2011 —
дикозабр
задачка (программистское)
avva — 05.01.2011
Задачка для программистов и интересующихся. Наверняка известная, но
мне в такой форме не встречалась, и понравилась.Дан массив размером N, в нем есть только числа от 1 до N-1 (необязательно все, необязательно по порядку). Очевидно, какие-то из них повторяются. Найти какое-то число, которое встречается в массиве больше одного раза.
Суть в том, чтобы сделать это с как можно лучшей сложностью времени и места. Скажем, тривиально сделать это за O(N) времени с O(N) места. Можно лучше. Исходный массив не бесплатный: его можно менять, но это считается в бюджет места.
Сохранено
|
|
</> |
Оставить комментарий
Популярные посты:
Предыдущие записи блогера :
Архив записей в блогах:
Засыпая в районе часа ночи под гремящую за окнами канонаду, я думал, что наши сограждане, пожалуй, выстрелят с 31 декабря на 1 января в воздух ради собственного развлечения и принесения радости своим мелким бюджет какой-нибудь небольшой страны. И таки любимый Мордор, еженедельно ...
Смотреть всем. Берлинская Гигафэктори обгонит по времени строительства Шанхайскую. Немцы обойдут китайцев. Это очень круто. Немцы определили время строительства Шанхайской в 11 месяцев (а мне казалось, что год там был). Берлинская была одобрена в конце мая 2020, поэтому, чтобы ...
Картинка старая, но к месту. Подробности о бойкоте американских товаров - в http://rostislavv.livejournal.com/28888.html Картинка в увеличенном виде: ...
А теперь расскажу о том, как сгонял к себе в землянку. Только вчера вернулся. Там сказка. Снега по колено. Всё цело. Стоп! Не всё! Навес сломало снегом. Потом снег сойдёт - починю. Первую ночь недотопил (протапливал только днём) и к утру температура в ...
Про немецкие и не совсем немецкие танки я уже писал. Дошли, конечно, до тяжёлых танков. Про Королевский Тигр тут уже все знают, так что пойдём по более ранним тяжам: Тигру и Пантере. Начнём с Тигра. Впервые они появились а в Африке, где англичане их быстро расстреляли. "Шестифу ...
