📌 Упорядоченные словари

🧐 Часто бывает необходимо создать словарь, который позволит контролировать порядок элементов при итерировании по нему или при сериализации.

Для этого можно использовать OrderedDict из модуля collections (документация). ⚠️Однако нужно помнить, что OrderedDict потребляет почти в два раза больше памяти, чем обычный словарь.

#junior #словари

class Python

📌Поиск в ширину

Мы уже рассказали тебе о поиске в глубину. Но оказывается есть еще один алгоритм для обхода графов - Обход в ширину ( Breadth-First Search, BFS) 📏

Но BFS оперирует не стеком, а очередью. То есть в то время как глубинный поиск "идет напролом", поиск в ширину аккуратно изучает все в пределах одного шага 🤓

⌛️Алгоритм работает за O(#вершин + #ребер) и часто используется для поиска кратчайшего пути между двумя вершинами

💥👇Переходи по кнопке, чтобы узнать подробности и самому запустить поиск на графе

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

class Python

📌 Задача на поиск в ширину

🧐 Дан неориентированный граф и две его вершины a и b.
Необходимо найти кратчайший путь между этими вершинами:

a = 1
b = 4
graph = {1:[2,3], 2:[1,4], 3:[1,4], 4:[2,3]}
find_path(graph,a,b)

>>> [1, 2, 4]


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

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

class Python

🧩Разбор задачи на поиск в ширину

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

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

class Python

📌 Срезы строк

❓ Когда мы работаем со строками в программировании, из них регулярно приходится извлекать некую часть.

Разбираемся, как это сделать ✅

#junior #строки

class Python

📌 Рекурсия

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

🎯 В этом материале:
➖рассмотрим как работает рекурсия
➖разберем пример рекурсивного вычисления суммы списка
➖ты сможешь сам написать рекурсию и проверить себя в помощью нашей тестовой системы

#функции #junior

class Python

📌 Разница между “is” и “==”

В Python есть два очень похожих оператора для проверки равенства двух объектов. Эти два оператора is и ==. Их часто путают и это является источником багов.

На самом деле все просто:

👉 оператор == проверяет равенство значений двух объектов
👉 оператор is проверяет идентичность самих объектов

#junior #функции

class Python

🎯 Задача про одинокие числа

Мы подготовили для тебя интересную задачу, в которой есть и технические, и алгоритмические тонкости. Ее условие в картинке 👆

🧩 Если у тебя получилось придумать эффективное решение, то скорее реализуй его и попробуй пройти все наши тесты !

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

#junior #задачи

class Python

📆 5 главных приемов для работы с датами

Python содержит несколько инструментов, которые разработчик может использовать для работы с датой и временем. Главные из них - это модули datetime и time.

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

#junior #библиотеки

class Python

📌 Разница между “is” и “==”

В Python есть два очень похожих оператора для проверки равенства двух объектов. Эти два оператора is и ==. Их часто путают и это является источником багов.

На самом деле все просто:

👉 оператор == проверяет равенство значений двух объектов
👉 оператор is проверяет идентичность самих объектов

#junior #функции

class Python