Проектирование и строительство домов: создаем пространство, отражающее вашу индивидуальность 
Цветотерапия по пятницам 
Подземный монстр 
Забавно 
Люди, пожалуйста, нет, нееет!!! 
10 мая ● "День чистой комнаты" и не только... 
О четырёх вариантах финала Когда и чем закончится Украина? 
ВАСИЛИЙ АРДАМАТСКИЙ «ЛЕНИНГРАДСКАЯ ЗИМА» 
Внеклассные чтения
01.01.2011 —
дикозабр
задачка (программистское)
avva — 05.01.2011
Задачка для программистов и интересующихся. Наверняка известная, но
мне в такой форме не встречалась, и понравилась.Дан массив размером N, в нем есть только числа от 1 до N-1 (необязательно все, необязательно по порядку). Очевидно, какие-то из них повторяются. Найти какое-то число, которое встречается в массиве больше одного раза.
Суть в том, чтобы сделать это с как можно лучшей сложностью времени и места. Скажем, тривиально сделать это за O(N) времени с O(N) места. Можно лучше. Исходный массив не бесплатный: его можно менять, но это считается в бюджет места.
Сохранено
|
|
</> |
Оставить комментарий
Популярные посты:
Предыдущие записи блогера :
Архив записей в блогах:
Погода немного наладилась (даже солнышко проглядывало) и я вместе с ней. Поэтому занималась Иркиной комнатой - покрасила пол около столика, ну и выгребла потревоженный в привычны местах обитания мусор. Заодно добила 8й день круиза (в ЖЖ проявится в конце января, на форуме выложу в ...
...
Угрозу санкций США в Кремле сочли достаточно серьезной, по какому поводу Путин собрал заседание Совета безопасности. Естественно, что в СМИ была дана фактически ничего не значащая справка о заседании, никакой конкретики кроме того, что участники заседания единодушно подчеркнули ...
Их и нет. Такое затишье, которое раньше воспринималось, как скука, а теперь очень даже хорошо. Раскочегарила планшет. Пашет! Теперь я вечерами смотрю старые фильмы. Очень позитивно. Всера был к/ф "Ищите женщину". Я даже смеялась. Ещё приезжал муж аж с ночёвкой. Вот прямо ...
В Одинцово с 19 по 21 мая проходит ярмарка "Дом.Сад.Огород". Ярмарка посвящена открытию дачного сезона. Налетай, покупай, все для дачи закупай. Для привлечения внимания покупателей выступали артисты и ведущий. 1. 2. 3. 4. 5. 6. 7. 8. 9. ...
