6.jpg)
Сколько зарабатывает курьер на авто в Москве и других реагионах — честная статистика заработков 
Деменция: тесты, которые используют для диагностики, часть шестая 
14 июля / 27 июля 1864 г. Утверждено положение о начальных народных училищах 
Сказки Александрийского столпа. О физической невозможности доставки колонны из 
Зонтик 
Прекрасное далёко – наступило 
Буккроссинг 
Как я рисовал большое белое дерево 
Начало положено
01.01.2011 —
дикозабр
задачка (программистское)
avva — 05.01.2011
Задачка для программистов и интересующихся. Наверняка известная, но
мне в такой форме не встречалась, и понравилась.Дан массив размером N, в нем есть только числа от 1 до N-1 (необязательно все, необязательно по порядку). Очевидно, какие-то из них повторяются. Найти какое-то число, которое встречается в массиве больше одного раза.
Суть в том, чтобы сделать это с как можно лучшей сложностью времени и места. Скажем, тривиально сделать это за O(N) времени с O(N) места. Можно лучше. Исходный массив не бесплатный: его можно менять, но это считается в бюджет места.
Сохранено
|
|
</> |
Оставить комментарий
Популярные посты:
Предыдущие записи блогера :
Архив записей в блогах:
Я искренне благодарна всем, кто в дни моей болезни старается меня чем-то порадовать: друзья, вы - своим приходом и душевными разговорами, кто-то помог приобрести Луну, попробовать неведомый заморский деликатес, и даже мой котик внес свою лепту, заставив меня хохотать до слёз! На ...
В начале сентября 1945 года закончилась Вторая мировая война, самые большие человеческие потери в которой понес руководимый коммунистами Советский Союз. Капиталистические участники антигитлеровской коалиции старались беречь своих солдат и предпочитали участвовать в этом ...
Когда смотришь цикл передач "Ленинградский Фронт" , начинаешь понимать и мат Шнура, и его цинизм. И прекрасно понимаешь, почему в этих программах нт ни капли сюсюканья ни про Сталина, ни про высшее советское руководство. Хотя, куда уже выше... Этот мерзавец смеет допускать в своих ...
Про этот парк слышали все, даже те, кто никогда не был в Лондоне. По счастливым обстоятельствам я остановился прямо напротив него через дорогу. Поэтому когда в отеле меня попросили еще немного погулять, я сразу же направился туда. Гайд-парк стал ...
Дождались того, что и должно было произойти. Китай вышел на первое место по ...
