#AaDS
Дерево отрезков

Разбрем работу с подмассивами, префиксные суммы, возможные подходы к вычислению функций на подмассиве и напишем реализацию дерева отрезков

подробнее

#LAT
Ascii графика

Посмотрим на интересные способы применения ascii графики, почему она все еще популярна и напишем алгоритм преобразования растрового изображения в ascii формат

подробнее

Основные понятия ООП

Коротко рассмотрим основные понятия ООП, от самых простых, таких как области видимости, классы и наследование, до не самых очевидных, таких как зависимости, затенение, связывание.

подробнее

#PaBP
Декораторы

Посмотрим на паттерн декоратор, когда и где его можно применять и как он устроен в разных языках программирования.

подробнее

#LAT
Принцип математической индукции

Разберемся с математической индукцией и посмотрим, что можно доказать используя этот принцип (спойлер - очень многое).

подробнее

#AaDS
Алгоритм Брезенхема

Разберем самый быстрый способ растеризации прямой линии.

подробнее

Комбинаторика

Разберем основные комбинаторные структуры: перестановки, размещения, сочетания. Поймем связь количества сочетаний с биномом Ньютона, треугольником Паскаля и нахождение биномиальных коэффициентов.

подробнее

Поиск в глубину / ширину

Посмотрим на 2 главных способа обхода графа - поиск в глубину и ширину, а также при решении каких задач каждый из обходов можно использовать.

подробнее

#LAT

Язык математики

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

подробнее

#LAT
Парсинг HTML страниц

Посмотрим на то, как устроен парсинг html страниц, познакомимся с основными идеями разбора и построением дерева объектов, рассмотрим все сказанное на примере библиотеки для python beautifulsoup.

подробнее

Cron

Посмотрим на планировщик cron в unix-подобных системах, как его можно использовать для автоматизации рутинных задач и какие есть альтернативы.

подробнее

#AaDS
Система непересекающихся множеств

Разберем структуру данных для быстрого поиска принадлежности элемента множеству и быстрого объединения множеств, разберем как эвристики сжатия путей и поиска по рангу позволяют прийти к константному времени.

подробнее

#mini

Разбираем алгоритм генерации простого лабиринта с помощью СНМ.

подробнее

Аутентификация

Разберем понятия, которые часто путают - идентификация, аутентификация, авторизация. Посмотрим на факторы и виды аутентификации, cookie, токены, JWT и выясним как же понять что вы - это вы.

подробнее

#HIW
Telegram bots

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

подробнее

Архитектура приложений (часть 1/3)

На практическом примере приложения для учета покупок посмотрим на основные критерии хорошей архитектуры, такие как SRP, DI, unit tests и другие.

подробнее

Архитектура приложений (часть 2/3)

Переписываем приложение для учета покупок из 1-й части в ООП стиле и продолжаем изучать принципы хорошей архитектуры.

подробнее

Архитектура приложений (Часть 3/3)

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

подробнее

Указатели (часть 1/2)

Поговорим о крайне важной теме в любой программе - указатели. Что это такое, как устроена память, какие виды памяти есть в исполняемом файле, как работать с указателями в языке си.

подробнее

указатели (часть 2/2)

Рассмотрим более сложные темы, связанные с указателями, такие как: указатели на структуры, объекты, heap, указатели на функции и полиморфное выполнение функций, сборка мусора, утечки памяти и др.

подробнее

Привет всем, кто по странным причинам все еще остался на канале.
Здесь давно ничего не выходило, пора бы это исправить. Мне нравится рассказывать о не самых простых темах в computer science и теперь выпуски будут появляться на ютуб, вы можете посмотреть первое видео по ссылке ниже. Он про терминалы, оболочку и командную строку. Здесь также время от времени будет появляться что-то интересное.
P.S. Никогда не делал видео для youtube, поэтому конструктивная критика приветствуется.

https://www.youtube.com/watch?v=Af62XNhFnnQ