#array #xor
Простенькая задачка на выходные :)
Снова работаем с числовым массивом, реализация на JS.
http://telegra.ph/Task-18-Vyvesti-neparnyj-ehlement-v-chislovom-massive-10-07
Простенькая задачка на выходные :)
Снова работаем с числовым массивом, реализация на JS.
http://telegra.ph/Task-18-Vyvesti-neparnyj-ehlement-v-chislovom-massive-10-07
Telegraph
Task 18. Вывести непарный элемент в числовом массиве
Задача: дан массив натуральных чисел. Каждое из чисел присутствует в массиве ровно два раза, кроме одного. Найти число без пары. Идея: воспользуемся операцией XOR (побитовое ИЛИ) и ее свойствами. a XOR a = 0 a XOR 0 = a a XOR b = b XOR a Выполним XOR операцию…
#array #xor
Продолжаем работать с операцией XOR. Выводим 2 непарных числа в массиве, реализация на JS.
http://telegra.ph/Task-18-1-Vyvesti-2-neparnyh-ehlementa-v-chislovom-massive-10-09
Продолжаем работать с операцией XOR. Выводим 2 непарных числа в массиве, реализация на JS.
http://telegra.ph/Task-18-1-Vyvesti-2-neparnyh-ehlementa-v-chislovom-massive-10-09
Telegraph
Task 18_1. Вывести 2 непарных элемента в числовом массиве
Задача: дан массив натуральных чисел. Каждое из чисел присутствует в массиве ровно два раза, кроме двух элементов. Найти числа без пары. Идея: если просто сделать xor всех чисел в массиве, понятно что результатом будет first^second - xor двух непарных чисел.…
#array #xor #js #simpletask
По просьбам новичков выкладываю простенькую задачку на поиск отсутствующего элемента числового массива. Задача простая, но ее часто дают на собеседованиях, т.к. она имеет несколько вариаций решений.
http://telegra.ph/Task-21-Najti-otsutstvuyushchij-ehlement-v-massive-10-12
По просьбам новичков выкладываю простенькую задачку на поиск отсутствующего элемента числового массива. Задача простая, но ее часто дают на собеседованиях, т.к. она имеет несколько вариаций решений.
http://telegra.ph/Task-21-Najti-otsutstvuyushchij-ehlement-v-massive-10-12
Telegraph
Task 21. Найти отсутствующий элемент в массиве
Задача: дан массив arr, в ктр в случайном порядке находятся натуральные числа от 1 до N. Каждое число встречается в массиве не более одного раза. Но одно число заменили на 0. Найти это число. Идея: задача довольно простая и решение тривиальное, считаем сумму…
#array #js
Выкладываю свое решение задачи на поиск 2х отсутствующих элементов в массиве, реализация на JS.
http://telegra.ph/Task-21-1-Poisk-dvuh-otsutstvuyushchih-ehlementa-v-massive-10-12
Выкладываю свое решение задачи на поиск 2х отсутствующих элементов в массиве, реализация на JS.
http://telegra.ph/Task-21-1-Poisk-dvuh-otsutstvuyushchih-ehlementa-v-massive-10-12
Telegraph
Task 21_1. Поиск двух отсутствующих элементов в массиве
Задача: дан массив arr, в ктр в случайном порядке находятся натуральные числа от 1 до N. Каждое число встречается в массиве не более одного раза. Но два числа заменили на 0. Найти эти числа. Идея: для нахождения двух отсутствующих чисел суммы всех элементов…
#array #xor #js
Публикую свое решение задачи о перестановке в числовом массиве. Также свою реализацию нам прислал @mrmeison
Не стесняйтесь и присылайте свои варианты :)
http://telegra.ph/Task-22-Perestanovka-chetnyhnechetnyh-ehlementov-v-massive-10-12
Публикую свое решение задачи о перестановке в числовом массиве. Также свою реализацию нам прислал @mrmeison
Не стесняйтесь и присылайте свои варианты :)
http://telegra.ph/Task-22-Perestanovka-chetnyhnechetnyh-ehlementov-v-massive-10-12
Telegraph
Task 22. Перестановка четных/нечетных элементов в массиве
Задача: дан числовой массив. Выполнить перестановку в массиве так, чтобы все четные элементы были слева, все нечетные - справа. Идея: по сути это так называемая перестановка по предикату, в данном случае по условию, что элемент четный. Для перестановки элементов…
#array #js
Кидаю решение задачи, реализация на JS
http://telegra.ph/Task-26-Preobrazovanie-massiva-putem-proizvedeniya-vseh-znachenij-10-15
Кидаю решение задачи, реализация на JS
http://telegra.ph/Task-26-Preobrazovanie-massiva-putem-proizvedeniya-vseh-znachenij-10-15
Telegraph
Task 26. Преобразование массива путем произведения всех значений
Задача: дан массив с целыми числами. Написать функцию, ктр преобразует массив следующим образом: каждое i-е значение массива это произведение всех значений исходного массива за исключением i-го значения. В решении нельзя использовать операцию деления. Например…
#array #hashmap #js
Итак, вот решение для задачи 29:
Находим все пары чисел в массиве, сумма ктр равна заданному значению.
Я также начал добавлять ссылку на jsfiddle, поэтому теперь вы сможете легко тестировать код 😜
http://telegra.ph/Task-29-Najti-vse-pary-chisel-v-massive-summa-ktr-ravna-X-10-19
Итак, вот решение для задачи 29:
Находим все пары чисел в массиве, сумма ктр равна заданному значению.
Я также начал добавлять ссылку на jsfiddle, поэтому теперь вы сможете легко тестировать код 😜
http://telegra.ph/Task-29-Najti-vse-pary-chisel-v-massive-summa-ktr-ravna-X-10-19
Telegraph
Task 29. Найти все пары чисел в массиве, сумма ктр равна X
Задача: найти и вывести все пары целых чисел в массиве, сумма которых равна заданному значению X. Например, массив [ 3, 4, 5, -2, 10, 11, 12, -1, 0, 7, 8 ]; X = 10 Идея: возможны несколько вариантов решений: 1. Воспользуемся hashMap<number, number>. Проходим…
#c_sharp #array
Выкладываю решение 31й задачи, реализация на C#.
Многие прислали мне свои решения, но не учли крайний случай, когда два слова одинаковые и оба присутствуют в массиве. Будьте внимательны!
http://telegra.ph/Task-31-Najti-minimalnoe-rasstoyanie-mezhdu-slovami-v-tekste-10-22
Выкладываю решение 31й задачи, реализация на C#.
Многие прислали мне свои решения, но не учли крайний случай, когда два слова одинаковые и оба присутствуют в массиве. Будьте внимательны!
http://telegra.ph/Task-31-Najti-minimalnoe-rasstoyanie-mezhdu-slovami-v-tekste-10-22
Telegraph
Task 31. Найти минимальное расстояние между словами в тексте
Задача: Дан массив слов. Найти минимальное расстояние (кол-во слов) между двумя любыми словами. Порядок слов не учитывать. Например: [ "test_1", "test_2", "test_3", "test_4", "test_5", "test_1" ] Минимальное расстояние между словами "test_1", "test_4" равно…