Tree Walker
Этим летом прошла 4-я ежегодная конференция PyBay , посвящённая (та-дааам) разработке на языке Python. Одним из спикеров был Рэймонд Хеттингер , член Python Software Foundation (PFS) с 2003 года, в период 2008-2012гг входил в состав совета директоров этой организации. Заслуги Рэймонда в PFS весьма обширны: он работал над созданием множеств (тип данных), генераторов, модулей “collections” и “itertools”, а также упорядоченного словаря (ordered dict). Кроме того, он внёс существенный вклад в Python Cookbook.
Доклад Рэймонда назывался “Питон – интеллектуальная игра” (“The Mental Game of Python“). Целиком запись выступления можно посмотреть здесь . В докладе на примерах рассматривалось использование различных стратегий, упрощающих процесс разработки, делающих код проще, а значит – лучше. Эта миссия представляет собой задачу на обход дерева данных, использованную Рэймондом для демонстрации применения итерационного (инкрементального) подхода к разработке.
В программировании дерево - абстрактный тип представления информации в иерархической структруре. Все элементы дерева называются узлами (или нодами). Линии, соединяющие узлы дерева, называют ветвями , а узлы без потомков называют листьями или конечными узлами. Узел, не имеющий родителя, называют корнем или корневым узлом. Максимальная глубина вложенности дерева - расстояние от корня до наиболее удалённого конечного узла. Кроме того, любой узел в дереве является корневым узлом поддерева .
В этой миссии в качестве входных данных даются конечное дерево данных произвольной структуры и определённое целевое значение.
Требуется подсчитать количество листьев или поддеревьев данного дерева, которые соответствуют целевому значению.
Узлы могут быть представлены любым из типом данных из этого списка: int, str, list, dict.
Чтобы лучше понимать, о чём идёт речь, посмотри на иллюстрации примеров ниже (визуальный порядок элементов списков важен). Если при решении задачи возникнут проблемы,
задумайся над применением итеративного подхода разработки и посмотри это
видео
, демонстрирующее, как этот подход может применяться
при решение задачи.
Входные данные: Два аргумента:
- первый - произвольная структура данных (tree)
- второй - целевое значение (target) , может иметь любой тип из списка int, str, list, dict
Выходные...
CheckiO Extensions allow you to use local files to solve missions. More info in a blog post.
In order to install CheckiO client you'll need installed Python (version at least 3.8)
Install CheckiO Client first:
pip3 install checkio_client
Configure your tool
checkio --domain=py config --key=
Sync solutions into your local folder
checkio sync
(in beta testing) Launch local server so your browser can use it and sync solution between local file end extension on the fly. (doesn't work for safari)
checkio serv -d
Alternatevly, you can install Chrome extension or FF addon
checkio install-plugin
checkio install-plugin --ff
checkio install-plugin --chromium
Read more here about other functionality that the checkio client provides. Feel free to submit an issue in case of any difficulties.
Welcome to Pair Programming! Engage in real-time collaboration on coding projects by starting a session and sharing the provided unique URL with friends or colleagues. This feature is perfect for joint project development, debugging, or learning new skills together. Simply click 'Start Session' to begin your collaborative coding journey!
You are trying to join a pair programming session that has not started yet.
Please wait for the session creator to join.
It looks like the creator of the pair programming session closed the editor window.
It might happen accidentally, so that you can wait for reconnection.
