Nikolai
Да не, речь не о самом алгоритме, а чтобы его охуенно сделать
Nikolai
Он так то и не нужен уже никому кроме меня, собес закончился
fgntfg
Это собеседование, тут нужно просто и эффективно
Nikolai
Не, ну как и так видно, что очевидный вариант понятно, где искать, от меня ждали извратного ответа, но я сказал, что сходу решений кроме очевидного не вижу. Сомнений, что я знаю его, не было
Nikolai
Просто раз спросили, должен быть и такой, но я чет его не вижу, и, кажется, зря зациклился на битах
fgntfg
Ну единственное что про биты я могу сказать что xor
fgntfg
Но никакого особого эффекта это не даст
fgntfg
О, четвертый вариант придумал
fgntfg
Можно с байтоёбствой
fgntfg
Но и память выделяться буде
Nikolai
ну, как бы мы ни упаковывали числа, я не вижу способа распаковать конкретные обратно
Nikolai
Не, ну смысл в том, чтобы не выделять массив именно, иначе на его обход тратится много операций
fgntfg
Короче часа через три я напишу свои варианты
Nikolai
добро!
fgntfg
Автор книги «Стабильный заработок без вложений» подрался с бизнес-тренером за место в переходе для попрошайничества
Текст: Голубь Павел
Читать полностью: https://panorama.pub/52230-avtor-knigi-stabilnyj-zarabotok.html
Nikolai
Блин, какой же кайф эти нормальные переходы
Nikolai
В Ростове половины, если не 2/3 ширины под киоски выделены, везде
fgntfg
Ты чаю попей да придумай алгоритм
fgntfg
В ДС такое тоже было. Да и есть.
fgntfg
если в переходе нет палаток, то по нему никто не ходит
fgntfg
в ночь длинных ковшей всё поломали, но потом вернулось
Nikolai
а в оставшемся пространстве двум упитанным человекам не разминуться
fgntfg
А л г о р и т м
Nikolai
Да и мне с моими 55 кг иногда бывает сложно протиснуться
Nikolai
Да, свалил
fgntfg
я, кажется, понял, на что они намекали, это мой четвёртый варинат
fgntfg
Вот снус придет и кааак придумает классный алгоритм
Snusmumriken
Как найти в массиве чисел пару дублей, но так, чтоб жопой кверху?
Жопой кверху енто как?
Snusmumriken
Блинная сортировка и пробег с поиском двух одинаковых элементов подряд
Snusmumriken
Но ваще, классическая сишная проверка на степень двойки — вот такая:
!(n & (n-1))
Nikolai
не, ну использовать сортировку это сразу с жопой на полшестого максимум
Nikolai
Но ваще, классическая сишная проверка на степень двойки — вот такая:
!(n & (n-1))
Да, кстате, так вообще красева
fgntfg
Я вспомнил один лютый алгоритм. Но я ещё посижу. Может придумаю пятый вариант.
Nikolai
Ух, если бы я не был женат, я бы геем стал псле такого
fgntfg
Я бы использовал третий.
Snusmumriken
не, ну использовать сортировку это сразу с жопой на полшестого максимум
Окей. Кароч, создаём структуру "жопа" с двумя полупопиями.
Кладём числа из массива по одному на полупопия, перебирая сначала на одном полупопии, потом на другом.
Сравнение как сжимание полупопий.
fgntfg
Snusmumriken
Ну ды, но я не спал полторы сутки.
fgntfg
Не спать вредно
fgntfg
Крыша едет
Snusmumriken
Ещё как вредно не спать.
Nikolai
а еще спать не вредно
Snusmumriken
Хмм
Snusmumriken
Интерестинг
Arslan
не спать вреднее чем спать
Nikolai
Пока ты спишь, у тебя гораздо меньше возможностей себе навредить
Nikolai
Хотя если, например, ты ворочаешься, и у тебя гигантская родинка на животе, ты можешь ее содрать
Snusmumriken
И получить рак кожи.
Nikolai
мне казалось, крови
Snusmumriken
Рак крови это поражение костного мозга, помнится.
fgntfg
Рак жопы
fgntfg
А вообще, те кто мало спит ловят тревожность и всякие депрессии
Arslan
Пока ты спишь, у тебя гораздо меньше возможностей себе навредить
Зато кот может. Однажды 5 килограммовая тушка запрыгнула на окно через мою кровать и оставила на лице царапины, я это понял когда проснулся видя на подушке следы крови
Nikolai
Рак крови это поражение костного мозга, помнится.
а, ну ладно, они просто мутировав начинают спамить дерьмом в кровь
Nikolai
Зато кот может. Однажды 5 килограммовая тушка запрыгнула на окно через мою кровать и оставила на лице царапины, я это понял когда проснулся видя на подушке следы крови
У моей кошки привычка бесновато просыпаться и бежать по моему лицу в сторону своих кошачих дел
Nikolai
и нет бы с краю спать, чтобы удобнее было спрыгивать
fgntfg
Моя кошка не бесоёбит
fgntfg
И вообще очень аккуратно себя ведет
fgntfg
Даже когда котенком была особо не бесилась
fgntfg
Максимум залезет куда-нибудь повыше
fgntfg
Посидит там пару часов
fgntfg
А потом слезет
fgntfg
Или будет просить чтоб сняли
Nikolai
Такое бывает, если мамка не успела научить поведению бесноватой мрази
fgntfg
Nikolai
вот не стоит, там как минимум соли гораздо больше, чем можно кошкам, не говоря уж об остальном составе)
fgntfg
Она просто понюхала
Nikolai
Если мочекаменная начнется, будут рецидивы всю жизь
fgntfg
Пахнет интересно
fgntfg
Она ест сырое мясо и кошачий корм
fgntfg
Со стола не таскает
Nikolai
Ето хорошо
fgntfg
Но может понюхать подойти
Snusmumriken
Интересно что жрут эти двуногие безволосые рабы, и нельзя ли их ограбить.
кота
your money or your life