Не знаю почему, но 26я задача стала довольно популярной у вас 😄
Поэтому я публикую все ваши реализации отдельно.
Спасибо всем кто прислал свои реализации: @Take_Care, @sergeysova, @pakrulin, @mrmeison, @shigatan !
Отдельное спасибо @shigatan, за то что разбавила кучу решений на JS, прислав нам свою версию на C# 😄
P.S. еще раз хочу сказать, что мы стараемся решать алгоритмические задачки, и язык программирования абсолютно не важен.
Поэтому я стараюсь не использовать или использовать по минимуму любые фишки из коробки языка программирования.
Например функция reduce() из JS, довольно много скрыто под капотом этой функции. Те кто не знаком с JS (есть ли такие :), могут не понять суть решения.
Поэтому старайтесь присылать свои решения, используя простые конструкции языка.
Всем спасибо, надеюсь вы меня поняли :)
http://telegra.ph/Task-26-1-Preobrazovanie-massiva-putem-proizvedeniya-vseh-znachenij-10-18
Поэтому я публикую все ваши реализации отдельно.
Спасибо всем кто прислал свои реализации: @Take_Care, @sergeysova, @pakrulin, @mrmeison, @shigatan !
Отдельное спасибо @shigatan, за то что разбавила кучу решений на JS, прислав нам свою версию на C# 😄
P.S. еще раз хочу сказать, что мы стараемся решать алгоритмические задачки, и язык программирования абсолютно не важен.
Поэтому я стараюсь не использовать или использовать по минимуму любые фишки из коробки языка программирования.
Например функция reduce() из JS, довольно много скрыто под капотом этой функции. Те кто не знаком с JS (есть ли такие :), могут не понять суть решения.
Поэтому старайтесь присылать свои решения, используя простые конструкции языка.
Всем спасибо, надеюсь вы меня поняли :)
http://telegra.ph/Task-26-1-Preobrazovanie-massiva-putem-proizvedeniya-vseh-znachenij-10-18
Telegraph
Task 26_1. Преобразование массива путем произведения всех значений
Задача: дан массив с целыми числами. Написать функцию, ктр преобразует массив следующим образом: каждое i-е значение массива это произведение всех значений исходного массива за исключением i-го значения. В решении нельзя использовать операцию деления. Например…
Анонс задачи:
Реализовать операции вычитания, умножения и деления через операцию сложения.
Задача простая, но ее тоже довольно часто дают на собесах, для того чтобы посмотреть ход ваших мыслей 🎓
Реализовать операции вычитания, умножения и деления через операцию сложения.
Задача простая, но ее тоже довольно часто дают на собесах, для того чтобы посмотреть ход ваших мыслей 🎓
#math #js
Итак, реализация операций вычитания, умножения и деления через операцию сложения.
http://telegra.ph/Task-27-Operacii-vychitaniya-umnozheniya-i-deleniya-cherez-operaciyu-slozheniya-10-15
Итак, реализация операций вычитания, умножения и деления через операцию сложения.
http://telegra.ph/Task-27-Operacii-vychitaniya-umnozheniya-i-deleniya-cherez-operaciyu-slozheniya-10-15
Telegraph
Task 27. Операции вычитания, умножения и деления через операцию сложения
Задача: реализовать операции вычитания, умножения и деления через операцию сложения Идея: Вычитание: операция (a – b) = a + (-1) * b. Так как мы не можем использовать умножение, напишем отдельную функцию для реализациия отрицания. Отрицательное значение числа…
Также выкладываю решения от наших подписчиков: @Take_Care, @mrmeison.
Отдельное спасибо @mrmeison за реализацию на Scala 👍🏻
http://telegra.ph/Task-27-1-Operacii-vychitaniya-umnozheniya-i-deleniya-cherez-operaciyu-slozheniya-10-19
Отдельное спасибо @mrmeison за реализацию на Scala 👍🏻
http://telegra.ph/Task-27-1-Operacii-vychitaniya-umnozheniya-i-deleniya-cherez-operaciyu-slozheniya-10-19
Telegraph
Task 27_1. Операции вычитания, умножения и деления через операцию сложения
Задача: реализовать операции вычитания, умножения и деления через операцию сложения Реализация: публикую реализации наших подписчиков Прислал @Take_Care Здесь есть минусы, т.к. почему то умножать и делить отрицательные числа нельзя :)
Анонс задачи (задачу нам прислал @mrshakirov):
Две строки можно сделать одинаковыми, выполняя определенное количество операций перестановок символов над одной или обеими строками.
Возможны следующие операции:
1. SwapEven: обмен символом с индексом с четным номером с символом в другом индексе с четным номером.
2. SwapOdd: обмен символом с индексом с нечетным номером с символом в другом индексе с нечетным номером.
Например, строки "abcd", "cdab" можно сделать одинаковыми, переставив символы:
- "c" (символ с нечетным индексом 1) / "a" (символ с нечетным индеком 3)
- "d" (символ с четным индексом 2) / "b" (символ с четным индексом 4)
В другому примере строки "abcd", "bcda" нельзя сделать одинаковыми,
т.к. например символ "a" в первом слове стоит на нечетном индексе (1), во втором слове на четном (4).
Написать функцию, ктр проверит возможно ли сделать две строки одинаковыми.
Две строки можно сделать одинаковыми, выполняя определенное количество операций перестановок символов над одной или обеими строками.
Возможны следующие операции:
1. SwapEven: обмен символом с индексом с четным номером с символом в другом индексе с четным номером.
2. SwapOdd: обмен символом с индексом с нечетным номером с символом в другом индексе с нечетным номером.
Например, строки "abcd", "cdab" можно сделать одинаковыми, переставив символы:
- "c" (символ с нечетным индексом 1) / "a" (символ с нечетным индеком 3)
- "d" (символ с четным индексом 2) / "b" (символ с четным индексом 4)
В другому примере строки "abcd", "bcda" нельзя сделать одинаковыми,
т.к. например символ "a" в первом слове стоит на нечетном индексе (1), во втором слове на четном (4).
Написать функцию, ктр проверит возможно ли сделать две строки одинаковыми.
Наш канал вырос до 1 тыс человек! 🎓😊
И я бы хотел отдельно поблагодарить людей, ктр абсолютно безвозмездно и по собственной инициативе продвигали @UniLecs в своих каналах и чатах.
@Cybercommunist разместил нас в своей подборке на своем канале https://t.me/Torchik_Ru
@Fl0pZz больше недели объяснял фронтендщикам из чата pro.js.noobs: https://telegram.me/joinchat/Be4rsT3Uyr1TjmSlrRc77g
что нужно заниматься алгоритмами и как это важно :)
Ребя, спасибо вам !
И я бы хотел отдельно поблагодарить людей, ктр абсолютно безвозмездно и по собственной инициативе продвигали @UniLecs в своих каналах и чатах.
@Cybercommunist разместил нас в своей подборке на своем канале https://t.me/Torchik_Ru
@Fl0pZz больше недели объяснял фронтендщикам из чата pro.js.noobs: https://telegram.me/joinchat/Be4rsT3Uyr1TjmSlrRc77g
что нужно заниматься алгоритмами и как это важно :)
Ребя, спасибо вам !
#string #js
Итак, решение задачи о строках "близнецах" 😉
http://telegra.ph/Task-28-Stroki-bliznecy-10-18
Итак, решение задачи о строках "близнецах" 😉
http://telegra.ph/Task-28-Stroki-bliznecy-10-18
Telegraph
Task 28. Строки "близнецы"
Задача: две строки можно сделать одинаковыми, выполняя определенное количество операций перестановок символов над одной или обеими строками. Возможны следующие операции: 1. SwapEven: обмен символом с индексом с четным номером с символом в другом индексе с…
Ну и реализации от наших подписчиков.
Ребя, решения с вашей любимой функцией reduce() я принимаю в последний раз, это не канал о JS 😡
http://telegra.ph/Task-28-1-Stroki-bliznecy-10-19
Ребя, решения с вашей любимой функцией reduce() я принимаю в последний раз, это не канал о JS 😡
http://telegra.ph/Task-28-1-Stroki-bliznecy-10-19
Telegraph
Task 28_1. Строки "близнецы"
Задача: две строки можно сделать одинаковыми, выполняя определенное количество операций перестановок символов над одной или обеими строками. Возможны следующие операции: 1. SwapEven: обмен символом с индексом с четным номером с символом в другом индексе с…
Анонс задачи:
Дан массив целых чисел. Вывести все пары чисел в массиве, сумма ктр равна заданному целому числу X.
Для примера используйте следующий массив:
[ 3, 4, 5, -2, 10, 11, 12, -1, 0, 7, 8 ]
X = 10
Вы также можете посмотреть подобную задачу с поиском двух множителей в массиве.
https://t.me/unilecs/20
Дан массив целых чисел. Вывести все пары чисел в массиве, сумма ктр равна заданному целому числу X.
Для примера используйте следующий массив:
[ 3, 4, 5, -2, 10, 11, 12, -1, 0, 7, 8 ]
X = 10
Вы также можете посмотреть подобную задачу с поиском двух множителей в массиве.
https://t.me/unilecs/20
Telegram
UniLecs
Интересная задача на поиск делителей числа, реализация на JS. Поехали !
http://telegra.ph/Task-12-Est-li-takie-dva-chisla-v-massive-peremnozhiv-kotorye-my-poluchim-zadannoe-chislo-X-09-26
http://telegra.ph/Task-12-Est-li-takie-dva-chisla-v-massive-peremnozhiv-kotorye-my-poluchim-zadannoe-chislo-X-09-26
В догонку кидаю еще одно решение задачи о строках "близнецах" от нашего подписчика @EgorBazhenov
Реализация на Ruby.
https://gist.github.com/unilecs/beb603b1ee82b0c437aa29aadfb6f30d
Реализация на Ruby.
https://gist.github.com/unilecs/beb603b1ee82b0c437aa29aadfb6f30d
Gist
Строки "близнецы" (@EgorBazhenov)
Строки "близнецы" (@EgorBazhenov). GitHub Gist: instantly share code, notes, and snippets.
Продублирую еще раз 🎓
https://t.me/unilecs/29
https://t.me/unilecs/29
Telegram
UniLecs
Ребя, еще пара слов о решениях алгоритмических задач.
Я стараюсь меньше использовать каких то конкретных фишек языка программирования, а показать решение именно алгоритмической задачи. Разумеется многие задачи можно решать буквально в пару строк кода, используя…
Я стараюсь меньше использовать каких то конкретных фишек языка программирования, а показать решение именно алгоритмической задачи. Разумеется многие задачи можно решать буквально в пару строк кода, используя…
#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>. Проходим…
@rulikkk снова прислал нам решение в функциональном стиле, но реализация довольно элегантная, поэтому я его также публикую. К тому же он решил задачу двумя способами.
Смотрим, тестируем 😁
http://telegra.ph/Task-29-1-Najti-vse-pary-chisel-v-massive-summa-ktr-ravna-X-10-21
Смотрим, тестируем 😁
http://telegra.ph/Task-29-1-Najti-vse-pary-chisel-v-massive-summa-ktr-ravna-X-10-21
Telegraph
Task 29_1. Найти все пары чисел в массиве, сумма ктр равна X
Задача: найти и вывести все пары целых чисел в массиве, сумма которых равна заданному значению X. Например, массив [ 3, 4, 5, -2, 10, 11, 12, -1, 0, 7, 8 ]; X = 10 Реализация: @rulikkk прислал два решения: через хэш таблицу и с помощью предварительной сортировки
🎓Анонс задачи 30 :
Даны два целых числа.
Написать функцию, ктр возвращает максимальный элемент без использования if/else и других операторов сравнения.
P.S. разумеется решение с помощью функции Max из коробки языка довольно оригинальное :) ну вы поняли вообщем.
Даны два целых числа.
Написать функцию, ктр возвращает максимальный элемент без использования if/else и других операторов сравнения.
P.S. разумеется решение с помощью функции Max из коробки языка довольно оригинальное :) ну вы поняли вообщем.
Присылайте свои варианты решений, мы все опубликуем в понедельник.
Всем хороших выходных 😜
Всем хороших выходных 😜
#c_sharp
Скидываю решение задачи 30, реализация на C#.
Хотел заметить, что я не реализовал крайний случай, когда например одно число равно -Int.MaxValue, другое +1. Для варианта с переполнением нужно сделать дополнительные проверки.
Попробуйте сделать это сами 😉
http://telegra.ph/Task-30-Najti-maksimalnyj-ehlement-bez-ispolzovaniya-ifelse-i-drugih-operatorov-sravneniya-10-21
Скидываю решение задачи 30, реализация на C#.
Хотел заметить, что я не реализовал крайний случай, когда например одно число равно -Int.MaxValue, другое +1. Для варианта с переполнением нужно сделать дополнительные проверки.
Попробуйте сделать это сами 😉
http://telegra.ph/Task-30-Najti-maksimalnyj-ehlement-bez-ispolzovaniya-ifelse-i-drugih-operatorov-sravneniya-10-21
Telegraph
Task 30. Найти максимальный элемент без использования if/else и других операторов сравнения
Задача: Даны два целых числа. Написать функцию, ктр возвращает максимальный элемент без использования цикла if/else и других операторов сравнения. Идея: воспользуемся битовыми операциями. Если у нас есть два числа a, b. Вычислим разность k = (a - b) и проверим…
Также я выбрал ваши самые интересные варианты решений 30й задачи. Хотя никто из вас также не учел случай переполнения 😔
http://telegra.ph/Task-30-Najti-maksimalnyj-ehlement-bez-ispolzovaniya-ifelse-i-drugih-operatorov-sravneniya-10-22
http://telegra.ph/Task-30-Najti-maksimalnyj-ehlement-bez-ispolzovaniya-ifelse-i-drugih-operatorov-sravneniya-10-22
Telegraph
Task 30_1. Найти максимальный элемент без использования if/else и других операторов сравнения
Задача: Даны два целых числа. Написать функцию, ктр возвращает максимальный элемент без использования цикла if/else и других операторов сравнения. Реализация: интересные решения от наших подписчиков @JuliaBelashova прислала нам реализацию на C++. Кстати впервые…
🎓 Анонс задачи 31 (решение будет в среду).
Найти минимальное расстояние между словами в тексте.
Дан массив слов. Найти минимальное расстояние (кол-во слов) между двумя любыми словами. Порядок слов не учитывать.
Например, [ "test_1", "test_2", "test_3", "test_4", "test_5", "test_1" ]
Минимальное расстояние между словами "test_1", "test_4" равно 1 слову.
P.S. задача не сложная, но также встречается на собеседованиях, скорее на позиции junior/middle.
Мне много писали начинающие/новички в программировании. Ребят, задача как раз для вас. Если у вас возникнут вопросы, пишите в лс.
Найти минимальное расстояние между словами в тексте.
Дан массив слов. Найти минимальное расстояние (кол-во слов) между двумя любыми словами. Порядок слов не учитывать.
Например, [ "test_1", "test_2", "test_3", "test_4", "test_5", "test_1" ]
Минимальное расстояние между словами "test_1", "test_4" равно 1 слову.
P.S. задача не сложная, но также встречается на собеседованиях, скорее на позиции junior/middle.
Мне много писали начинающие/новички в программировании. Ребят, задача как раз для вас. Если у вас возникнут вопросы, пишите в лс.
Клейнберг_Дж_,_Тардос_Е_Алгоритмы.pdf
11.5 MB
#книги_по_алгоритмам
Дж. Клейнберг, Е. Тардос | Алгоритмы. Разработка и применение
#2016
@bzd_channel - больше 800 книг для программистов всех мастей!
Дж. Клейнберг, Е. Тардос | Алгоритмы. Разработка и применение
#2016
@bzd_channel - больше 800 книг для программистов всех мастей!
@beraliv прислал нам свои варианты решений задач 29 и 12.
Напомню,
Задача 12: есть ли такие два числа в в массиве, перемножив ктр мы получим заданное число X.
https://t.me/unilecs/20
Задача 29: найти все пары чисел в массиве, сумма ктр равна заданному числу X.
https://t.me/unilecs/71
Реализации довольно интересные, поэтому смотрим/тестим 😜
http://telegra.ph/Task-12-29-Nahodim-ehlementy-massiva-summa--proizvedenie-ktr-ravna-zadannomu-znacheniyu-X-10-24
Напомню,
Задача 12: есть ли такие два числа в в массиве, перемножив ктр мы получим заданное число X.
https://t.me/unilecs/20
Задача 29: найти все пары чисел в массиве, сумма ктр равна заданному числу X.
https://t.me/unilecs/71
Реализации довольно интересные, поэтому смотрим/тестим 😜
http://telegra.ph/Task-12-29-Nahodim-ehlementy-massiva-summa--proizvedenie-ktr-ravna-zadannomu-znacheniyu-X-10-24
Telegram
UniLecs
Интересная задача на поиск делителей числа, реализация на JS. Поехали !
http://telegra.ph/Task-12-Est-li-takie-dva-chisla-v-massive-peremnozhiv-kotorye-my-poluchim-zadannoe-chislo-X-09-26
http://telegra.ph/Task-12-Est-li-takie-dva-chisla-v-massive-peremnozhiv-kotorye-my-poluchim-zadannoe-chislo-X-09-26
@timfay заметил небольшой косяк во 2й задаче.
Я не учел пограничный случай, когда массив отсортирован и сдвинут циклически на 0 элементов. В этом случае код не работал.
Исправляем ситуацию, заодно вспоминаем 2ю задачу 😉
@timfay, спасибо за твой фидбек и орлиный глаз 👍🏻
https://t.me/unilecs/6
Я не учел пограничный случай, когда массив отсортирован и сдвинут циклически на 0 элементов. В этом случае код не работал.
Исправляем ситуацию, заодно вспоминаем 2ю задачу 😉
@timfay, спасибо за твой фидбек и орлиный глаз 👍🏻
https://t.me/unilecs/6
Telegram
UniLecs
Следущая задачка на работу с массивом. Поехали !
http://telegra.ph/Task-2-Najti-minimalnyj-ehlement-v-otsortirovannom-po-vozrastaniyu-i-ciklicheski-sdvinutom-massive-09-20
http://telegra.ph/Task-2-Najti-minimalnyj-ehlement-v-otsortirovannom-po-vozrastaniyu-i-ciklicheski-sdvinutom-massive-09-20