Посты с тегом "python"
Проверка бинарного и линейного поисков
Поиск — это фундаментальная операция в информатике, которая относится к процессу поиска определенного элемента или значения из набора данных. В этом посте я рассмотрю два популярных алгоритма поиска — линейный поиск и двоичный поиск. Я расскажу про то, как они работают, какая у них временная сложность и когда их использовать.
Парсинг сайта fightmatrix с помощью Python и Scrapy
Одна из часто встречающихся задач - парсинг каких-либо сайтов. Для этой цели удобно использовать фреймворк Scrapy. Парсить буду сайт fightmatrix.com.
Функция prefetch_related в Django
В этом посте хотел рассказать немного о том, как уменьшить количество запросов в базу на простом примере. А именно, хотел бы рассмотреть N+1 проблему в Django ORM.
Пробую multiprocessing в Python 3
Недавно потребовалось немного познакомиться с модулем multiprocessing, в этом посте немного опишу свой опыт, попробую начать с базового примера, который дается в документации. Использовать буду, конечно, Python 3.
Курс по алгоритмам на курсере
Начал проходить курс по алгоритмам на курсере, он бесплатный и имеет хороший рейтинг. В этом посте будут делать заметки, ну и буду постить свой вариант кода, который дается преподавателями. Все примеры в курсе на Java, я же их перепишу на Python и добавлю немного GUI для визуализации и лучшего понимания.
Решения домашних заданий выкладывать, конечно, не буду. Только код, который дают авторы курса. Надеюсь я не брошу этот курс, а то уже слишком много раз не доходил до конца курса.