Tag: heap

4 รายการ

Blog

ภาพการ์ตูนหมี เพนกวิน จิ้งจอก และลิงช่วยกันวัดระยะบนแผนที่ใหญ่ที่มีหมุดหลายจุด เพื่อหาจุดที่ใกล้ธงกลางที่สุด โดยบารอนสิงโตทะเลยืนดูอยู่ข้างแผนที่
leetcodepythonalgorithms

LeetCode #973 K Closest Points to Origin: หมี เพนกวิน จิ้งจอก ลิง ชิงจุดใกล้สุด

หาจุดใกล้จุดกำเนิดด้วย Python 4 วิธี ตั้งแต่ sort ถึง quickselect พร้อมเทสต์และ benchmark ที่รันจริง

น้องกาย
นากกายสีมิ้นต์เลือกห่วงหน้าสุดที่เล็กที่สุดจากสายลูกโซ่เรียงหลายสายแล้วต่อเป็นสายกลาง
leetcodealgorithmsheap

LeetCode #23 Merge k Sorted Lists: เลือกหัวที่เล็กสุดโดยไม่ sort ทั้งกอง

เทียบ collect-sort, merge ทีละลิสต์, heap และ divide-and-conquer พร้อม decision table

พี่โชว์
งูต้นฉบับหยิบแท่งลำดับหนึ่งจากชั้นความสูงที่มีบางแท่งสูงเท่ากัน
leetcodepythonheap

LeetCode #215 Kth Largest: sort, heap และ quickselect เลือกเมื่อไร

สามวิธีหาค่าอันดับ k โดยนับค่าซ้ำ พร้อม worst case, memory และการแก้ input

พี่โชว์
นากกายจัดโหนดฮีปบนโต๊ะมิ้นต์ ยอดฮีปเป็นวงอำพันสื่อค่าความถี่สูงสุด
leetcodealgorithmsheap

LeetCode #347 Top K Frequent Elements: กองหรือถังนับความถี่

เทียบ Counter+heap, bucket sort ตามความถี่ และ sorting พร้อมเทสต์ python และตารางเลือกใช้

น้องกาย