Here’s a fun problem that I came up with a while ago.

This is a summary of How to Design Programs: An Introduction to Programming and Computing, abbreviated HTDP.

Lately I have been forcing many of my friends to listen/watch this mini-lecture of mine about Haskell and infinite streams. I thought it was pretty cool, so I wanted to share it here too.

In which I nerd about SICP.

ส่วนใหญ่แล้วโจทย์กราฟที่เราพบในการแข่งขันต่าง ๆ หรือพวกโจทย์สัมภาษณ์ มักจะเป็นโจทย์ที่ประยุกต์ใช้ Graph Algorithms บน input graph ตรง ๆ เช่น

• Depth-first Search/Breadth-first Search สำหรับท่องกราฟ
• Dijkstra’s Algorithm สำหรับหา Single-source Shortest Path
• Kruskal’s Algorithm สำหรับหา Minimum Spanning Tree

หลังจากที่เขียน tutorial ใน Medium เลยอยากลองเปลี่ยนบรรยากาศมาเขียนเว็บตัวเอง (แบบง่อย ๆ) ดูบ้าง เนื่องจากว่าใกล้ ๆ นี้จะมีการแข่ง TOI15 พอดี เพราะฉะนั้นขอเปิดด้วยการเขียน tutorial เรื่อง Binary Search เลยละกัน!