class Python
11.3K subscribers
1.37K photos
15 videos
9 files
589 links
Первый журнал о Python

Ссылка на канал: @class_python
Download Telegram
📌 Тот самый Бинарный поиск

⚙️ Бинпоиск - классический алгоритм поиска элемента в отсортированном массиве. Его ценят за простоту и бодрость : его сложность – O (log N).

Идея действительно проста, но здесь главное - внимательность к деталям 👀 Дональд Кнут пишет, что хотя первый двоичный поиск был опубликован в 1946 году, первый алгоритм без багов увидел свет только в 1962.

👇 Прочти подробнее и попробуй с первого раза сделать все правильно

#junior #алгоритмы

Class Python
🔥4❤‍🔥1
DevOps-инженер: кто это, чем занимается и зачем ему Python?

📌
DevOps-инженер – это системный администратор на максималках. DevOps'ы работают вместе с менеджерами, разработчиками и администраторами, объединяя их так, чтобы экономить рабочее время и ресурсы компании.

🐍 DevOps’ам требуется простой и удобный скриптовый язык и Python - их главный любимец. К тому же многие нужные инструменты, например Ansible, написаны на Python.

💰 Средняя зарплата DevOps находится на уровне 180 000 рублей.

Подробнее познакомиться с профессией можно здесь.

#info

Class Python
📌 Регулярные выражения в re

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

🧐 В Python для работы с регулярками есть модуль re (документация).

Рассмотри его главные функции и реши задачу 👇

#juniot #строки

Class Python
👍4🔥1
Подборка актуальных вакансий

Инженер данных DWH (senior)
💰от 250 000 до 450 000 ₽
📍Москва, Санкт-Петербург
🌐Яндекс.Маркет
Откликнуться

Программист Python (middle)
💰от 300 000 до 360 000 ₽
📍Санкт-Петербург
🌐White Code
Откликнуться

Data Scientist (senior)
💰от 250 000 ₽
📍Москва
🌐Первая Грузовая Компания
Откликнуться

Python developer (middle)
💰от 3 000 до 4 000 $
📍Тбилиси (помощь с релокацией)
🌐Аркадия
Откликнуться

Python developer (junior)
💰до 80 000 ₽
📍Москва
🌐Bewise.ai
Откликнуться

#вакансии

Class Python
👍3
class Python
📌 Регулярные выражения в re Регулярные выражения, или коротко, регулярки — это очень мощный инструмент, позволяющий задавать шаблон поиска подстрок в тексте. 🧐 В Python для работы с регулярками есть модуль re (документация). Рассмотри его главные функции…
📝 Тест по регулярным выражениям

Недавно мы рассказали о регулярных выражениях в модуле re. А теперь собрали тест, который покажет, насколько хорошо ты в них разбираешься 🤓

Проверь себя 👇

#тесты
🫡1
📌Алгоритмическая задача с собеседования в Яндекс

🤯Не секрет, что попасть на работу или стажировку в Яндекс не очень просто. В процессе отбора все разработчики проходят алгоритмические секции — собеседования, на которых они решают нетривиальные задачи.

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

Попробуй придумать эффективное решение и пройти все тесты или читай наш разбор👇

#junior #алгоритмы

Class Python
👍6🔥2❤‍🔥1
Как написать правильное сопроводительное письмо? ✍️

😎Если ты хочешь привлечь дополнительное внимание рекрутера к своему резюме и увеличить шанс получить оффер, тебе просто необходимо составить грамотное сопроводительное письмо (особенно если компания иностранная).

😉Пользуйся и приведи рекрутеров в восторг

#резюме

Class Python
👍3🔥3
This media is not supported in your browser
VIEW IN TELEGRAM
📌Сортировка подсчетом

🧮Сортировка подсчетом используется для сортировки целых чисел в диапазоне от 0 до некоторой константы k. Идея заключается в подсчёте вхождения каждого элемента и использования этой информации для сортировки.

Хотя сложность алгоритма равна O(n), он применяется обычно когда сортируемые числа имеют диапазон значений, достаточно малый по сравнению с сортируемым множеством (например, миллион натуральных чисел меньших 1000).

👇Переходи по кнопке, чтобы попробовать реализовать или посмотреть код

#junior #алгоритмы

class Python
🔥5👍3❤‍🔥1
class Python
📌Сортировка подсчетом 🧮Сортировка подсчетом используется для сортировки целых чисел в диапазоне от 0 до некоторой константы k. Идея заключается в подсчёте вхождения каждого элемента и использования этой информации для сортировки. Хотя сложность алгоритма…
📌Задача на сортировку подсчетом

k-й порядковой статистикой массива называется такой его элемент, который является
k-м элементом массива в отсортированном порядке.

Функция multiple_push_back(a, c, x) добавляет в конец массива a c копий элемента x.

Вам дан массив целых чисел, к которому несколько раз применяют функцию multiple_push_back.

Требуется найти k-ю порядковую статистику в итоговом массиве. Элементы массива индексируются с единицы.

👇Появилась идея? Переходи по кнопке, чтобы реализовать ее и пройти все тесты!

#junior #алгоритмы

class Python
👍2
📌Явная типизация

Первые упоминания о подсказках типов в языке программирования Python появились в базе Python Enhancement Proposals (PEP-483).

Для
описания сложных типов можно использовать модуль typing (📚документация), хотя начиная с версии Python 3.9 можно обойтись и без него. Полное описание этого нововведения можно прочитать тут.

👇Переходи по кнопке, изучи больше и потренируйся

#junior #типизация

class Python
👍6🔥1
📌Оценка сложности алгоритмов

Сколько времени потребуется твоему алгоритму на обработку массива из десяти элементов? Тысячи? Десяти миллионов?

Сложность алгоритмов обычно оценивают по времени выполнения или по используемой памяти. При этом важна лишь асимптотическая сложность

↪️ Например, O(N) говорит о том, что алгоритм имеет линейное время выполнения и потребует (асимптотически) не более n шагов.

#junior #алгоритмы

class Python
👍8
This media is not supported in your browser
VIEW IN TELEGRAM
📌Поиск в глубину

Обход в глубину ( Depth-First Search, DFS) — один из основных методов обхода графа, часто используемый например для проверки связности. В результате поиска в глубину находится лексикографически первый путь в графе.

⌛️Алгоритм работает за O(#вершин + #ребер)

Чтобы прочитать больше, попробовать реализовать алгоритм или увидеть реализацию, переходи по кнопке 👇

#junior #алгоритмы

class Python
👍10❤‍🔥1👎1
📌Основа инкапсуляции в Python

Инкапсуляция является фундаментальной концепцией ООП. Она предотвращает прямой доступ к атрибутам и методам объекта из вызывающего кода.

Это позволяет разработчикам создавать удобный интерфейс и защищать данные от взломов 🚨

🐍 Python предлагает два метода для ограничения доступа: использование защищенных или частных методов и атрибутов

#middle #ООП

class Python
13👍7👎2
💥 Задача на поиск в глубину

Дан ориентированный граф. Путем в графе назовем последовательность вершин v_1, v_2 . . . v_k такую, что для любого i < k в графе есть ребро из вершины v_i в вершину v_i+1

Определите сколько в графе пар вершин (s, t), для которых существует хотя бы один путь между ними, то есть такой путь, в котором где v_1 = s и v_k = t.

👇Появилась идея? Переходи по кнопке, чтобы реализовать ее и пройти все тесты!

#junior #алгоритмы

class Python
👍9
🧩Разбор задачи на поиск в глубину

Подготовили подробный разбор задачи вместе с кодом. Чтобы разобраться, переходи по кнопке👇

#junior #алгоритмы

class Python
8👍5
📌 Класс Counter

🧮 Часто бывает нужно определить количество вхождений или определить наиболее (наименее) часто встречающиеся элементы. Для этого можно использовать объекты класса Counter

Класс Counter является специализированным классом контейнеров. Он содержится в стандартной библиотеке collections (документация) 📄

#junior #словари

class Python
👍24