Téléchargement Algotests - Téléchargement du code source Algotests

Algotests

Autre code source

1.0.0

Télécharger

algotest

Corpus de Dati e Algoritmi Tests et exercices de classe UNIPD depuis 2014/15.

Pourquoi est-ce utile?

Nous avons essayé d'écrire du code facile à comprendre, donc même si vous ne savez pas comment écrire du code, vous pouvez parcourir les solutions et voir comment l'algorithme fonctionne. Par exemple

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

est l'algorithme optimal pour vérifier si le tableau est un maximum.

Questions et problèmes

Le tracker GitHub Issue est uniquement pour les rapports de bogues et les demandes de fonctionnalités. Tout le reste, tel que des questions pour obtenir de l'aide, doit être affiché comme pull request avec une motivation détaillée.