Программирование[8]

Вряд ли у кого-то не на слуху

Я вам тут задачку принес. Есть массив целых чисел

[1,2,3,4,1,2,5,5,3,4 .... m,m,n]

Короче в нем все элементы встречаются 2 раза но один из элементов встречается только один раз.

Как узнать это число за O(n) время и константную память? 

del

Я вам тут задачку принес. Есть массив целых чисел

[1,2,3,4,1,2,5,5,3,4 .... m,m,n]

Короче в нем все элементы встречаются 2 раза но один из элементов встречается только один раз.

Как узнать это число за O(n) время и константную память? 

 

хотя задача простая пиздец

 

Лично мне, поебать. И будет и дальше поебать на твои задачи, пока ты не укажешь, что решив ее я получу какие то скилы, которые пригодятся в работе когда нибудь. 

а не стоп...

в чем подвох?

add и remove для хешсета О(1)

        for (Integer i: array) {
            if (!set.remove(i)) set.add(i);
        }

Тут же память o(n) будет?

та нахуй эту память, плашку прикупил еще и нормально

та нахуй эту память, если есть ксор

Интересно сколько людей узнали в "высере" Дамагера, отрывок из книги

не читал ее, но угадал че за книга) Представляешь на скок она попсовая?)

rip

Потому что окс про нее панчил

я ващет ответ уже написал, а тут с дырками задача не решается 

 

в чем подвох?

add и remove для хешсета О(1)

        for (Integer i: array) {
            if (!set.remove(i)) set.add(i);
        }

чем ты тут занимаешься? давай как нормис лучше книги пообсуждаем. Вот ты хотя бы знаешь в каком батле окс про нее читал?

та нахуй эту память, если есть ксор

бля внатури заксорить всё можно и всё

 

 

в чем подвох?

add и remove для хешсета О(1)

        for (Integer i: array) {
            if (!set.remove(i)) set.add(i);
        }

чем ты тут занимаешься? давай как нормис лучше книги пообсуждаем. Вот ты хотя бы знаешь в каком батле окс про нее читал?

 

та мне чиста похуй, я как с работы приехал так и сел опять работать. щас на перерывычах чисто подпданиться надо, пушто уже совсем еблище опухло и не соображает ниче

ну эта задачка рили изи, по крайней мере в такой постановке, там можно усложнять и какая-то поебота с битами вроде тоже работает, но я сказал другу с универа, что упарываться такой хуйней не буду

зато была другая интересная, ща мб найду условие

Раскройте свое решение плз на фронтендерском

Ребята, кончайте хуйней страдать

		int[] arr = {1,2,3,4,1,2,5,5,3,4,42};
		Arrays.stream(arr).reduce((l,r) -> l^r).ifPresent(System.out::println);

Офк вариаций может быть куча, суть в банальном xor всех элементов.Если элементы встречаются четное количество раз, то будет 0, если есть один какой-то нечетный, то в конце получится он.

оказалось это вообще известный трикс  takpadazhi

а так единственный хор трикс который я помню - свап без буффера

добавил в копилку вещей, которые мне никогда не пригодятся

короче условие

100 зекам предлагают сыграть в игру. На них одевают шапки черного или белого цветов и ставят в колонну (колонну, а не шеренгу блять, косцы), то последний видит шапки всех впереди стоящих, но не видит свою, и тд.

начинают опрос с последнего. если очередной зек называет цвет своей шапки правильно, его отпускают и переходят к следующему. Не угадал - подох, и переходят к следующему.

Говорить что-либо кроме одного слова называющего цвет шапки запрещено, иначе сразу расстрел нахуй всей колонны.

Задача зеков придумать алгоритм для выживания большинства.

Спойлер: выживает N-1, у самого последнего лотерея.