VA
Кто вот это говно творит?
Size: a a a
2021 February 13
l
Проверяют когда место закончится?
pl
да что это за сервис
pl
торрент трекер?
E
да что это за сервис
файлопомойка Вадима
А
файлопомойка Вадима
Э(
VA
да что это за сервис
Смотри выше
pl
у тебя есть доступ ко всем файлам???
VA
у тебя есть доступ ко всем файлам???
Конечно есть.
Д
КБ
Есть и на 18 wd gold
КБ
Это серверный вроде, там еще может быть 14400 оборотов шпинделя
КБ
не, все же 7200, но зато кэш 256 мб
E
предлагаю контест:
написать функцию, принимающую на вход бинарное дерево: dict и возвращающую его максимальную глубину (она меньше 900, так что можно рекурсивно)
написать функцию, принимающую на вход бинарное дерево: dict и возвращающую его максимальную глубину (она меньше 900, так что можно рекурсивно)
ну шо там?
КБ
ну шо там?
ну как там с кодом?
pl
предлагаю контест:
написать функцию, принимающую на вход бинарное дерево: dict и возвращающую его максимальную глубину (она меньше 900, так что можно рекурсивно)
написать функцию, принимающую на вход бинарное дерево: dict и возвращающую его максимальную глубину (она меньше 900, так что можно рекурсивно)
покаж пример дерева
E
покаж пример дерева
𝕬
без импортов, естественно, все своими руками
from typing import Optional, List
class Node:
def __init__(self, entry: Optional[dict]) -> None:
if entry:
entry_nodes: List[Optional[Node]] = [Node(entry=entry_value)
for entry_value in entry.values()
if isinstance(entry, dict)]
while len(entry_nodes) != 2:
entry_nodes.append(None)
self.left, self.right = entry_nodes
@property
def depth(self) -> int:
left: Optional[Node] = getattr(self, 'left', None)
right: Optional[Node] = getattr(self, 'right', None)
if left is None and right is None:
return 0
return max(self.left.depth if left else 0,
self.right.depth if right else 0) + 1
binary_tree_as_dict: dict = {1: {2: None}, 3: {4: {5: None}}
binary_tree: Node = Node(entry=binary_tree_as_dict})
binary_tree.depth