สิ่งตีพิมพ์ในหัวข้อ 'smart-working'


วิธีง่ายๆ ในการปรับใช้โครงสร้างข้อมูล Heap ใน Python
หมายเหตุ: นี่เป็นสำหรับผู้ที่ทราบวิธีการใช้โครงสร้างข้อมูลฮีปโดยไม่ต้องใช้ไลบรารีใด ๆ ถ้าไม่เช่นนั้น ฉันแนะนำให้เรียนรู้และทำความเข้าใจการทำงานภายในของฮีป ฮีปคือโครงสร้างข้อมูลแบบทรีซึ่งโหนดทั้งหมดของทรีอยู่ในลำดับเฉพาะ โดยพื้นฐานแล้วมันเป็นไบนารีทรีที่สมบูรณ์ซึ่งตอบสนองคุณสมบัติของฮีป เช่น min-heap และ max-heap ฮีปถูกใช้ในอัลกอริธึมที่มีชื่อเสียงมากมาย เช่น อัลกอริทึมของ Dijkstra สำหรับการค้นหาเส้นทางที่สั้นที่สุด อัลกอริธึมการเรียงลำดับฮีป การใช้ คิวลำดับความสำคัญ..