Правда о микрозаймах: как выбрать МФО и не попасть на скрытые комиссии 
Бабкино мышление 
2025. Дайвинг на севере Приморья. Бухта Рудная. Май. 
20/92 
О нехороших предчувствиях Что-то страшное грядёт? 
Майдан в Лос-Анжелесе. 
Верю я 
11 июня ● "День женского счастья" и не только... 
"Меня всю жизнь считали шутом"
01.01.2011 —
дикозабр
задачка (программистское)
avva — 05.01.2011
Задачка для программистов и интересующихся. Наверняка известная, но
мне в такой форме не встречалась, и понравилась.Дан массив размером N, в нем есть только числа от 1 до N-1 (необязательно все, необязательно по порядку). Очевидно, какие-то из них повторяются. Найти какое-то число, которое встречается в массиве больше одного раза.
Суть в том, чтобы сделать это с как можно лучшей сложностью времени и места. Скажем, тривиально сделать это за O(N) времени с O(N) места. Можно лучше. Исходный массив не бесплатный: его можно менять, но это считается в бюджет места.
Сохранено
|
|
</> |
Оставить комментарий
Популярные посты:
Предыдущие записи блогера :
Архив записей в блогах:
На этот раз сотрудники милиции запретили компании из 15 молодых людей, наряженных в пиратов, пройтись по центру уральской столицы. Организаторам сообщили, что «сбор более 4 человек в общественном месте ведет к 15 суткам лишения свободы» . А потом ...
Андрей Недавний
Словно где-то в сумерках барокко, Тишины отчаянный глоток. Где твоë прекрасное далëко? — Лишь зимы крещенской холодок. Рельсы-рельсы, поезд запоздалый, Шпалы-шпалы, на снегу следы. Снег идëт красивый и усталый. Большей и не надо красоты. 19 января 2024 ...
Вот на кого не могу пожаловаться, так на родственников. Весёлые они у меня. Говорю только что дочери: Я тебе свежий хлеб испекла для бутербродов в школу. С коноплёй. Муж радостно подключается: Сашка, везёт тебе. Сашка: What is konoplya? (Что такое ...
Это просто БОМБА! Да-да, знаю, что всего-то на всего тизер, но не могу быть равнодушным и перематывал его раз двадцать! Мегаэпичные секунды в предвкушении полноценного трейлера . О, эти ребята из детства! Спасибо Lionsgate за предпраздничный подарок! Уж извините за излишнюю ...
Авокадо обладает многими питательными свойствами сам по себе. Однако, и в сочетании он интересен. Авокадо хорошо сочетается с петрушкой, капустой или апельсинами и помидорами. Сэндвич с авокадо и яйцом Ингредиенты: Яйцо Половина авокадо Редис Соль и перец 2 ломтика хлеба из ...
