Algotests

ALGOTESTS

Corpus of Dati e Algoritmi Unipd -Klasse -Tests und -übungen seit 2014/15.

Warum ist es nützlich?

Wir haben versucht, Code leicht zu verstehen. Selbst wenn Sie nicht wissen, wie Sie Code schreiben, können Sie die Lösungen durchsuchen und sehen, wie der Algorithmus funktioniert. Zum Beispiel

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

ist der optimale Algorithmus, um zu prüfen, ob das Array ein Max-heap ist.

Fragen und Probleme

Der GitHub -Issue -Tracker ist nur für Fehlerberichte und Feature -Anfragen gedacht. Alles andere, wie z. B. Hilfe für Hilfe, sollte als pull request mit detaillierter Motivation veröffentlicht werden.

Team

Willst du mitmachen? Warum nicht? Schauen Sie sich unsere Github -Seite an, geben Sie eine E -Mail an oder folgen Sie uns auf Facebook!

Lizenz

Apache -Lizenzversion 2.0, Januar 2004