Одноразовые сигареты WAKA оптом: выгодные перспективы для бизнеса 
Про некоторые странности русской кухни 
Британские ученые вырастили человеческие зубы в лаборатории 
Внезапный перенос конгресса «Эпидемиология и биобезопасность – 2025» 
Помните такую шпионку? 
Ежедневный дайджест марафона #веснедорогу — 18 апреля 
Старинные фото, связанные с Пасхой. 
Домашнее-вечернее\\Солнце в городе 
Новая итальянская колёсная бронированная машина VBM 30 NG (New Generation)
01.01.2011 —
дикозабр
задачка (программистское)
avva — 05.01.2011
Задачка для программистов и интересующихся. Наверняка известная, но
мне в такой форме не встречалась, и понравилась.Дан массив размером N, в нем есть только числа от 1 до N-1 (необязательно все, необязательно по порядку). Очевидно, какие-то из них повторяются. Найти какое-то число, которое встречается в массиве больше одного раза.
Суть в том, чтобы сделать это с как можно лучшей сложностью времени и места. Скажем, тривиально сделать это за O(N) времени с O(N) места. Можно лучше. Исходный массив не бесплатный: его можно менять, но это считается в бюджет места.
Сохранено
|
|
</> |
Оставить комментарий
Популярные посты:
Предыдущие записи блогера :
Архив записей в блогах:
...
практически требует: дайте, говорит, нам ядерное оружие – это сразу решит все наши проблемы! Путин тут же испугается, вернет нам Крым и Донбасс, заберет из незалежной всех русских и русскоязычных – вот тогда заживем! Ну а если х*йло будет артачиться, мы как ёб*ем по этим клятым ...
В горах красиво, цветут олеандры. Говорят, ядовитые сцуко:Командный конкурс «выложи на песке что-нибудь». Вот самые интересные работы:Последнее, если кто не понял, — карта московского метрополитена. Этот концепт мне понравился больше всего. ...
Night_Mouse: @prool Так такаки все уже давно ...
Поеду насущные бумажно-денежные вопросы покурю, а к вечеру надо прикинуться ниибаста фотографом и пофоткать выпускниц (янепедофил...янепедофил...) Энтузиастов сёдня ок, хотя это только видимость: А на самом деле - дальше стояк ояибу, ...
