Приближение дерева - бинарная куча - Python - структура - алгоритмы
Классический способ реализации очереди с приоритетом - использовать структуру данных под названием двоичная куча. Она позволит нам извлекать из неё элементы за O(log(n). Кучей называется дерево, в котором любой элемент не меньше своего родителя. три основные операции, производимые с кучей: Так как мы говорим про двоичную кучу, то к ней накладываются дополнительные ограничения: Двоичная куча (структура данных) — это полное двоичное дерево, удовлетворяющее свойству кучи: если узел A — это родитель узла B, то ключ узла A ≥ ключ узла B...
355 читали · 1 год назад
Интерактивная консоль Python. Почему важна, чем удобна. Как использовать.
Где её найти? Что значит ИНТЕРАКТИВНАЯ консоль? Консоль Python называется интерактивной, потому что сразу реагирует на введенные команды выводя в ответ на команды результат их выполнения. Для получения ответа вам не надо писать print(x) Интерактивная консоль приглашает нас сразу вводить код Python. Приглашением к вводу являются символы ">>>" Для чего и как использовать? Удобна при изучении. 1. Так как код выполняется сразу, интерактивная консоль - отличное место для проведения экспериментов с языком...