Онлайн-ТВ как часть цифровой медиасреды 
Утреннее 
0533 (14/02) Крыши. Снег. Сб 
А день заметно прибавился! 
Император Европы и король 
Властелин ветров
01.01.2011 —
дикозабр
задачка (программистское)
avva — 05.01.2011
Задачка для программистов и интересующихся. Наверняка известная, но
мне в такой форме не встречалась, и понравилась.Дан массив размером N, в нем есть только числа от 1 до N-1 (необязательно все, необязательно по порядку). Очевидно, какие-то из них повторяются. Найти какое-то число, которое встречается в массиве больше одного раза.
Суть в том, чтобы сделать это с как можно лучшей сложностью времени и места. Скажем, тривиально сделать это за O(N) времени с O(N) места. Можно лучше. Исходный массив не бесплатный: его можно менять, но это считается в бюджет места.
Сохранено
|
|
</> |
Оставить комментарий
Популярные посты:
Предыдущие записи блогера :
Архив записей в блогах:
На дачных участках редко есть центральный водопровод. Как правило, его заменяет традиционный колодец или скважина . И часто дачники высказываются, что вкус воды из колодца не ...
Так, друзья — сегодня будет большой и интересный фото-пост с рассказом о советском дефиците. Практически всё время существования СССР существовал дефицит на те или иные товары потребления — как легкой промышленности, так и продовольственные. Особено сильно дефицит проявился в ...
В нашей стране начинают штрафовать за выгул собак.Все больше регионов принимают решения за штрафы. Но... урн нет,мест для выгула нет, бездомных животных полно. Закона о защите животных путнего нет. А тут нашли врагов. За миллионы лет животные планету не загадили как ...
46 налоговая. Москва, Походный проезд, строение 3. От метро Сходненская на оленях. Предприниматели-москвичи знают — все тут были. Только здесь делают регистрацию и вносят изменения в реестр для Москвы. Народу как на вокзале. Электронная ...
Зябко, вроде и морозей небольшой, но сыро. Только что вернулась домой. Три часа меня мурыжили ублажали пользовали в салоне красоты. Восстановили мой цвет волос, затонировав отросшие корни и подкрасили брови. После салона заехала в Окей ,купила творогЮ, йогурт и масло. ...
