Меню для новогоднего корпоратива: как угодить всем сотрудникам 
Сходила на выставку "Трын-Трава" 
Жадина 
Мой комментарий к записи «Гимназия имени Кекина в Ростове Великом, 1911 г.» от 
Концерт "Предчувствие победы над вренем". В честь 100 летия со дня рождения 
Понедельник 
на раёне 
Scotland, UK, Шотла́ндия 
Картиночный анонсик
01.01.2011 —
дикозабр
задачка (программистское)
avva — 05.01.2011
Задачка для программистов и интересующихся. Наверняка известная, но
мне в такой форме не встречалась, и понравилась.Дан массив размером N, в нем есть только числа от 1 до N-1 (необязательно все, необязательно по порядку). Очевидно, какие-то из них повторяются. Найти какое-то число, которое встречается в массиве больше одного раза.
Суть в том, чтобы сделать это с как можно лучшей сложностью времени и места. Скажем, тривиально сделать это за O(N) времени с O(N) места. Можно лучше. Исходный массив не бесплатный: его можно менять, но это считается в бюджет места.
Сохранено
|
|
</> |
Оставить комментарий
Популярные посты:
Предыдущие записи блогера :
Архив записей в блогах:
Чего хотели коммунисты? Коммунисты хотели глобализации. Они хотели создать единое мировое хозяйство, но основанное не на рыночных отношениях, а на командно-административной системе. Это понятно.
Чего хочет ИГИЛ? ИГИЛ хочет глобализации только своей. Загнать весь мир в пещеры, и чтобы м ...
> Войска Германии находились на территории противника.
Погуглите что с ними произошло за период август-ноябрь 1918.
> Как раз затягивание немцев в глубины России была в интересах Антанты
Не было никакого затягивания немцев в глубины России. Оккупация Украины - на 80% австрийцы + ...
Президент РФ Дмитрий Медведев встретится в понедельник с губернатором Калифорнии Арнольдом Шварценеггером. Вместе они посетят инновационный центр "Сколково" в Подмосковье. Накануне вечером Дмитрий Медведев поприветствовал прибывшего в ...
Подборка поделок для детской комнаты из картона и подручных материалов, которыми можно порадовать своего малыша или даже сделать сделать вместе с ним: сумочки, рамочки, фотоальбомы, подарочные коробочки, красивые и несложные аппликации. ...
Оказалось, что у меня внутри совсем нет расизма, чтобы спокойно сказать: - Ну да, эти черные нищеброды, которые за 10 центов удавятся и сестру за 5 продадут. Что с них взять. Если одни белые убивают других белых, то на их улице тихий праздник.. Но я так сказать не могу. Индия, ...
