#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://tttttt.me/unilecs/20
Задача 29: найти все пары чисел в массиве, сумма ктр равна заданному числу X.
https://tttttt.me/unilecs/71
Реализации довольно интересные, поэтому смотрим/тестим 😜
http://telegra.ph/Task-12-29-Nahodim-ehlementy-massiva-summa--proizvedenie-ktr-ravna-zadannomu-znacheniyu-X-10-24
Напомню,
Задача 12: есть ли такие два числа в в массиве, перемножив ктр мы получим заданное число X.
https://tttttt.me/unilecs/20
Задача 29: найти все пары чисел в массиве, сумма ктр равна заданному числу X.
https://tttttt.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://tttttt.me/unilecs/6
Я не учел пограничный случай, когда массив отсортирован и сдвинут циклически на 0 элементов. В этом случае код не работал.
Исправляем ситуацию, заодно вспоминаем 2ю задачу 😉
@timfay, спасибо за твой фидбек и орлиный глаз 👍🏻
https://tttttt.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
#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" равно…
🎓 Анонс задачи 32 (решение будет в пятницу).
Дан односвязный список с циклом. Нужно найти начало этого цикла.
P.S.
Хочу напомнить, что у нас была задача на поиск цикла в односвязном списке.
https://tttttt.me/unilecs/54
Так вот, идея проверки цикла в списке поможет вам в решении этой задачи.
Поэтому смотрим, изучаем. Присылаем оригинальные решения.
В своих реализациях прошу писать комментарии к коду или писать идею того как вы решали задачу.
Дан односвязный список с циклом. Нужно найти начало этого цикла.
P.S.
Хочу напомнить, что у нас была задача на поиск цикла в односвязном списке.
https://tttttt.me/unilecs/54
Так вот, идея проверки цикла в списке поможет вам в решении этой задачи.
Поэтому смотрим, изучаем. Присылаем оригинальные решения.
В своих реализациях прошу писать комментарии к коду или писать идею того как вы решали задачу.
Telegram
UniLecs
#linked_list #js
Проверяем цикл в односвязном списке, реализация на JS
http://telegra.ph/Task-24-Najti-cikl-v-odnosvyaznom-spiske-10-13
Проверяем цикл в односвязном списке, реализация на JS
http://telegra.ph/Task-24-Najti-cikl-v-odnosvyaznom-spiske-10-13
Наш канал вырос до 2 тысяч! 🤗
И это произошло не без помощи добрых людей, ктр также абсолютно безвозмездно и по собственной инциативе разместили @UniLecs в своих каналах и подборках.
@vkozulya оценил нашу работу и разместил нас на своем канале https://tttttt.me/PROprgmr. Мы его регулярно читаем и вам советуем.
@hitmaker добавил нас в одну из самых крутых подборок telegram каналов https://github.com/goq/telegram-list
Также я хотел поблагодарить всех, кто читает нас, присылает свои решения задач и пишет нам свой фидбек. Обратная связь очень важна для нас!
РебяТ, большое вам спасибо !
И это произошло не без помощи добрых людей, ктр также абсолютно безвозмездно и по собственной инциативе разместили @UniLecs в своих каналах и подборках.
@vkozulya оценил нашу работу и разместил нас на своем канале https://tttttt.me/PROprgmr. Мы его регулярно читаем и вам советуем.
@hitmaker добавил нас в одну из самых крутых подборок telegram каналов https://github.com/goq/telegram-list
Также я хотел поблагодарить всех, кто читает нас, присылает свои решения задач и пишет нам свой фидбек. Обратная связь очень важна для нас!
РебяТ, большое вам спасибо !
#course #machine_learning
Яндекс "запилил" новую специализацию по продвинутому машинному обучению.
https://tttttt.me/devbrain/149
Яндекс "запилил" новую специализацию по продвинутому машинному обучению.
https://tttttt.me/devbrain/149
Telegram
DevBrain
Высшая школа экономики вместе с Яндексом запустили новую специализацию на платформе Coursera — Advanced Machine Learning Specialization. Вас ждут 7 курсов хардкорного погружения в передовые технологии искусственного интеллекта.
#linked_list #c_sharp
Решение задачи 32 на поиск начала цикла в односвязном списке.
http://telegra.ph/Task-32-Najti-nachalo-cikla-v-odnosvyaznom-spiske-10-22
Решение задачи 32 на поиск начала цикла в односвязном списке.
http://telegra.ph/Task-32-Najti-nachalo-cikla-v-odnosvyaznom-spiske-10-22
Telegraph
Task 32. Найти начало цикла в односвязном списке
Задача: Дан односвязный список с циклом, найти начало этого цикла. Идея: Воспользуемся идеей поиска цикла в односвязном списке с двумя указателями с разными шагом. То что два указателя встретятся в цикле очевидно (читать матчасть).
🎓 Анонс задачи 33: Простые числа (решение будет в понедельник)
Вывести все простые числа до N, 1 <= N <= 1000
P.S. конечно, здесь было бы уместно решение перебором, но подумайте, как можно решить эту задачу более оптимально.
Вывести все простые числа до N, 1 <= N <= 1000
P.S. конечно, здесь было бы уместно решение перебором, но подумайте, как можно решить эту задачу более оптимально.
#lecture #сложность_алгоритма
Думаю, многие сталкивались с обозначениями O(n), O(log(n)) или "квадратичная сложность алгоритма". Если вы не знакомы с этими терминами или плохо разбираетесь в оценке сложности алгоритмов, тогда статья для вас!
http://telegra.ph/Ocenka-slozhnosti-algoritmov-10-29
Думаю, многие сталкивались с обозначениями O(n), O(log(n)) или "квадратичная сложность алгоритма". Если вы не знакомы с этими терминами или плохо разбираетесь в оценке сложности алгоритмов, тогда статья для вас!
http://telegra.ph/Ocenka-slozhnosti-algoritmov-10-29
Telegraph
Оценка сложности алгоритмов
При разработке алгоритмов важно оценить ресурсы, необходимые для вычислений, результатом оценки является функция сложности. Оцениваемым ресурсом чаще всего является процессорное время (вычислительная сложность) и память (сложность алгоритма по памяти). Оценка…
#c_sharp #prime_numbers
Решение задачи на вывод простых чисел! В реализации использован алгоритм Решето Эратосфена.
http://telegra.ph/Task-33-Vyvesti-vse-prostye-chisla-do-N-10-22
Решение задачи на вывод простых чисел! В реализации использован алгоритм Решето Эратосфена.
http://telegra.ph/Task-33-Vyvesti-vse-prostye-chisla-do-N-10-22
Telegraph
Task 33. Вывести все простые числа до N
Задача: Вывести все простые числа до N, N - натуральное число. Идея: Простое число - натуральное число (больше 1), называется простым, если оно ни на что не делится, кроме себя и 1. Самое простое решение это перебор. Для очень больших чисел – существуют более…
🎓 Анонс задачи 34: Повернуть матрицу (решение будет в среду).
Дана числовая матрица NxN. Напишите функцию, поворачивающую матрицу на 90 градусов.
Не путать с транспонированием.
P.S.
Задача не сложная, дается на собесах на позицию junior разработчика.
Дана числовая матрица NxN. Напишите функцию, поворачивающую матрицу на 90 градусов.
Не путать с транспонированием.
P.S.
Задача не сложная, дается на собесах на позицию junior разработчика.
#c_sharp #matrix
Выкладываю решение 34й задачи: повернуть матрицу на 90 градусов.
http://telegra.ph/Task-34-Povernut-matricu-na-90-gradusov-10-22
Выкладываю решение 34й задачи: повернуть матрицу на 90 градусов.
http://telegra.ph/Task-34-Povernut-matricu-na-90-gradusov-10-22
Telegraph
Task 34. Повернуть матрицу на 90 градусов
Задача: Дана числовая матрица NxN. Напишите функцию, поворачивающую матрицу на 90 градусов. Идея: задача простая и обычно дается на позицию junior разработчика. Матрицу нужно повернуть, а не транспонировать (не путать). По сути нам нужно скопировать верхнюю…