🎲 Открываем календарь и решаем нашу головоломку!

#puzzle_50 #varlamov #unilecs
https://tgraph.io/Puzzle-50-Trevel-bloger-12-02

🎓 Наш уютненький чатик @unilecs_chat в последнее время часто обсуждает математические вопросы и головоломки!
Что ж, вот еще одна математическая задачка на выходные!

#announcement #task_199
https://tgraph.io/Anons-199-Nevozmozhnaya-summa-12-06

👨🏻‍💻 Простой разбор, на первый взгляд, не тривиальной задачи!
Всем удачной недели!

#task_199 #c_sharp
https://medium.com/unilecs/unilecs-task-impossible-amount-d04f57280fc9

🎲 Население Земли более 4 млрд. Известно, что среди них не более 1% старше 100 лет. Докажите, что найдутся два человека, которые родились в одну и ту же секунду.

#puzzle_51

🔥 Важный алгоритм, который обязан знать каждый программист! Сохраните себе эту статью в закладки!

📍 Задача нахождения наибольшей общей подпоследовательности (longest common subsequence) — задача поиска последовательности, которая является подпоследовательностью нескольких последовательностей. Это классическая задача информатики, которая имеет приложения, в частности, в задаче сравнения текстовых файлов (утилита diff).

#lcs #algorithms #unilecs
https://medium.com/unilecs/longest-common-subsequence-lcs-eed763e267ed

🎲 Задача сводится к принципу Дирихле - утверждение в комбинаторике, сформулированное немецким математиком Дирихле в 1834 году, устанавливающее связь между объектами и контейнерами при выполнении определённых условий.

#puzzle_51
https://tgraph.io/Puzzle-51-Naselenie-Zemli-12-10

🔥 200 задач по программированию с разбором и решением!
У нас сегодня знаменательная дата - 200я задача! И мы подготовили для вас классный материал: алгоритм вычисления расстояния Дамерау-Левенштейна - один из алгоритмов нечеткого поиска (fuzzy string search). Подобные алгоритмы являются основой для программ проверки орфографии и поисковых движков вроде Google или Yandex.

#announcement #task_200
https://tgraph.io/Anons-200-Rasstoyanie-Damerau--Levenshtejna-12-13

👨‍💻 Расстояние Дамерау-Левенштейна является мерой "схожести" двух строк. Алгоритм его поиска находит применение в реализации нечёткого поиска, а также в биоинформатике (сравнение ДНК).

Дамерау показал, что 80% человеческих ошибок при наборе текстов составляют перестановки соседних символов, пропуск символа, добавление нового символа и ошибка в символе. Поэтому метрика Дамерау-Левенштейна часто используется в редакторских программах для проверки правописания.

#task_200 #cpp #python
https://medium.com/unilecs/unilecs-task-damerau-levenshtein-distance-510c8a66bf7

🎲 Итак, публикуем разбор последней головоломки! Многие решили задачу с помощью брутфорса, хотя можно было воспользоваться свойствами квадрата числа, чтобы сократить диапазон перебора до нескольких десятков чисел.

#puzzle_52
https://tgraph.io/Puzzle-52-Kvadrat-chisla-12-19

🎓 Как насчет размяться перед новогодними праздниками?!
Классическая задача по программированию для джунов!

#announcement #task_201
https://tgraph.io/Anons-201-Specialnaya-summa-12-19

👨🏻‍💻 Классическая ошибка джунов - "А, это же легко!" А потом выясняется, что код работает не во всех случаях.
Будьте внимательны даже при решении самых простых задач!

#task_201 #c_sharp
https://medium.com/unilecs/unilecs-task-special-sum-6d0c9dca766f

🔥 Внимание! Мошенники в Telegram!

Вчера впервые столкнулся с ситуацией, когда мошенники создали фейковый клон моего аккаунта, с которого пытались продавать рекламу в канале @UniLecs.
Фейковый аккаунт полностью похож на мой личный, а для создания похожего юзернейма воспользовались старым трюком с заглавной буквой i, ктр очень похожа на прописную L.

Хочу предупредить всех, чтобы вы были осторожнее и не переводили деньги мошенникам! Все наши контакты указаны в описании канала!

P.S. Всех с наступающими праздниками! 🎄

🎲 Программирование - это обязательная, но не достаточная дисциплина для классного программиста. Без математики никуда!

#puzzle_38
https://tgraph.io/Puzzle-53-Uravnenie-12-23

🎓 Одна из лучших задач по алгоритмизации, связанная с манипуляциями в массиве! При подготовке к техническому интервью просто must-have для разбора!

#announcement #task_202
https://tgraph.io/Anons-202-Sdvig-massiva-12-27

👨🏻‍💻 Сдвиг элементов массива на K, равному размеру исходного массива, не изменит исходное положение. Очевидно, это верно и для любого K кратному размеру исходного массива.
Детали разбора с 2мя различными подходами смотрите в нашей статье!

#task_202 #c_sharp

🎅 В предверии Нового года мы поздравляем всех вас и благодарим за вашу активность!

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

Проведите с пользой предстоящие новогодние праздники! И для этого мы горячо рекомендуем наш полезнейший контент, который создавался совместными усилиями вместе с вами!

С Наступающим! И спасибо, что остаётесь с @UniLecs! 😜

🎄 Псс, не знаете чем заняться на новогодних праздниках?!
Рекомендуем полезнейший материал для программистов о процессе проверки кода как со стороны ревьюера, так и со стороны разработчика.

Гайд для ревьюера

Стандарт проверки кода.

На что нужно обращать внимание в Code Review?!

Навигация в коде при code review.

Почему Code Review следует делать быстро?!

Как писать комментарии в code review?!

Преодоление давления в процессе code review.


Гайд для разработчиков

Пишем правильное описание для pull-request.

Почему небольшие pull-request - это хорошо?!

Как обрабатывать комментарии ревьюеров?!

🔥 Алгоритм Флойда—Уоршелла — динамический алгоритм для нахождения кратчайших расстояний между всеми вершинами взвешенного ориентированного графа. Применение теории графов и алгоритмов на графах довольно обширно: в транспортных системах, маршрутизации данных в сети и т.д.

#algorithms #graph

🎲 В пруду растут кувшинки. За 1 день каждая кувшинка дает еще одну, т.е. вместо одной кувшинки появляется две. Еще через день каждая из получившихся кувшинок дает еще по одной и так далее. Известно, что через 30 дней пруд полностью покрылся кувшинками. Через какое время пруд был заполнен кувшинками наполовину?

#puzzle_54