Algotests
1.0.0
Corpus of Dati e Algoritmi UNIPD การทดสอบและแบบฝึกหัดตั้งแต่ปี 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เป็นอัลกอริทึมที่ดีที่สุดในการตรวจสอบว่าอาร์เรย์เป็นกองสูงสุดหรือไม่
ตัวติดตามปัญหาของ GitHub นั้นมีไว้สำหรับรายงานข้อผิดพลาดและคำขอคุณสมบัติ เท่านั้น สิ่งอื่นใดเช่นคำถามเพื่อขอความช่วยเหลือควรโพสต์เป็น pull request ที่มีแรงจูงใจโดยละเอียด
อยากเข้าร่วม? ทำไมไม่? ชำระเงินหน้า GitHub ของเราวางอีเมลหรือติดตามเราบน Facebook!
Apache License Version 2.0, มกราคม 2004