aqua-ified thoughts

never developed nor fully solidified

December 30, 2020

Last time, I wrote about my first-month impression of the COVID-infested Fall semester. It has been three months since then, and I’m honestly surprised at how fast it was. Yet, simultaneously, each week felt painfully slow. I guess this is what happens when there are a lot of deadlines and your brain can only handle so many at once.

Read More

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

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

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

Read More