Tag: deque

4 รายการ

Blog

หมี นาก และนกฮูกยืนหน้าแถวกล่องตัวเลข มีกรอบหน้าต่างเลื่อนสีมิ้นต์
leetcodepythonalgorithms

LeetCode #239 Sliding Window Maximum: คิวสองหัวชนะการหา max ทุกหน้าต่าง

หมีขี้เกียจ นากคิว และนกฮูกกองโต เถียงกันเรื่องหาค่ามากสุดในทุกหน้าต่างขนาด k พร้อม benchmark จริง

น้องกาย
งูขดต้นฉบับกำลังถ่ายของจากสายพานคิวลงถาด snapshot ที่มีขอบจำกัดบนโต๊ะสว่าง
pythoncollectionsdeque

Python deque.copy: ถ่าย snapshot คิวโดยรักษา maxlen

ดู shallow-copy semantics, maxlen และการแยก mutation ของคิวด้วย unittest ที่รันจริงบน Python 3.14

พี่โชว์
นากกายดันกล่องเข้าคิววงกลมบนโต๊ะมิ้นต์ กล่องเก่าหล่นออกด้านท้าย
pythoncollectionsdeque

Python deque(maxlen): คิววงกลมที่ตัดของเก่าให้อัตโนมัติ

ใช้ collections.deque แบบ maxlen เพื่อเก็บหน้าต่างล่าสุด N ชิ้น พร้อม unittest

น้องกาย
งูต้นฉบับเลื่อนลูกปัดเหตุการณ์ผ่านรางห้าช่อง โดยลูกปัดเก่าสุดตกลงถาดเมื่อของใหม่เข้ามา
pythoncollectionsdeque

Python deque(maxlen): เก็บประวัติล่าสุดโดยไม่ปล่อยหน่วยความจำโตไม่จบ

ใช้ collections.deque แบบกำหนด maxlen ทำ rolling window ที่ทิ้งของเก่าอัตโนมัติ พร้อมเทสต์ลำดับและขอบเขต

พี่โชว์