Algotests

Алготовые

Корпус данных Dati e Algoritmi Unipd Class Tests and Decirces с 2014/15 года.

Почему это полезно?

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

def is_max_heap(a):
    " " "
    :param a: list
        Array organized as max-heap
    :return: bool
        Checks if array a is a max-heap
    " " "

    for i in range(len(a)):
        parent = a[i]

        if left_child_index(i) in range(len(a)):
            l_child = a[left_child_index(i)]  # left child of node
        else:
            l_child = None

        if right_child_index(i) in range(len(a)):
            r_child = a[right_child_index(i)]  # right child of node
        else:
            r_child = None

        if (not check_child(l_child, parent)) or (not check_child(r_child, parent)):
            return False

    return True

это оптимальный алгоритм, чтобы проверить, является ли массив максимальным HEAP.

Вопросы и проблемы

The Github Issue Tracker предназначен только для отчетов об ошибках и запросов функций. Все остальное, например, вопросы о помощи, должно быть опубликовано как pull request с подробной мотивацией.

Команда

Хотите присоединиться? Почему нет? Ознакомьтесь с нашей страницей Github, бросьте электронное письмо или подпишитесь на нас на Facebook!

Лицензия

Apache License Version 2.0, январь 2004 г.