Tag: quickselect

2 รายการ

Blog

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

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

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

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

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

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

พี่โชว์