Tag: graphs

3 รายการ

Blog

นากกายกำลังแขวนกุญแจหน้าตาเหมือนกันสองดอกบนตะขอคนละอัน
javaidentityhashmapcollections

Java IdentityHashMap: เมื่อ key ต้องเป็น object เดิม ไม่ใช่ object ที่ equals กัน

ใช้ IdentityHashMap เฉพาะงาน topology และ graph traversal พร้อมทดสอบความต่างจาก HashMap และข้อห้ามใน business data

พี่โชว์
นากต้นฉบับสร้างเครือข่ายโหนดชุดใหม่คู่กับต้นฉบับโดยมีเส้นเชื่อมครบและไม่ปะปนกัน
leetcodepythongraphs

LeetCode #133 Clone Graph: คัดลอกวงจรด้วยตาราง old-to-new

เทียบ DFS และ BFS สำหรับ clone กราฟ พร้อม edge cases, decision table และ tests ตรวจ deep copy

พี่โชว์
งูต้นฉบับตรวจแผนผังวิชาบนการ์ดที่มีวงจรอำพันหนึ่งวงตัดกับเส้นทางสีมิ้นต์
leetcodepythongraphs

LeetCode #207 Course Schedule: ตรวจวงจรด้วย Kahn BFS หรือ DFS สีสามสถานะ

เทียบ topological sort สองแบบ พร้อม complexity, graph edge cases, decision table และ unittest

พี่โชว์