Algotests

Algotests

Corpus dari tes dan latihan kelas Dati e Algoritmi Unipd sejak 2014/15.

Mengapa itu berguna?

Kami mencoba menulis kode dengan mudah dimengerti, jadi meskipun Anda tidak tahu cara menulis kode, Anda dapat menelusuri solusi dan melihat bagaimana algoritma bekerja. Misalnya

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

adalah algoritma optimal untuk memeriksa apakah array adalah max-heap.

Pertanyaan dan masalah

Pelacak masalah GitHub hanya untuk laporan bug dan permintaan fitur. Hal lain, seperti pertanyaan untuk bantuan, harus diposting sebagai pull request dengan motivasi terperinci.

Tim

Ingin bergabung? Mengapa tidak? Lihat halaman GitHub kami, letakkan email atau ikuti kami di Facebook!

Lisensi

Apache Lisensi Versi 2.0, Januari 2004