Descarga Algotests - Descarga del código fuente Algotests

Algotests

Otro código fuente

1.0.0

Descargar

algotests

Corpus of Dati e Algoritmi Pruebas y ejercicios de clase UNIPD desde 2014/15.

¿Por qué es útil?

Intentamos escribir código fácil de entender, por lo que incluso si no sabe cómo escribir código, puede explorar las soluciones y ver cómo funciona el algoritmo. Por ejemplo

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

es el algoritmo óptimo para verificar si la matriz es un máximo de montón.

Preguntas y problemas

El rastreador de problemas de GitHub es solo para informes de errores y solicitudes de funciones. Cualquier otra cosa, como preguntas de ayuda, debe publicarse como pull request con motivación detallada.