เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง swap ที่ต้องการ
สร้างเมท็อด enqueue สำหรับเพิ่มข้อมูลลงในฮีป และสร้างเมท็อด dequeue() สำหรับลบข้อมูลออกจากฮีป...
Read More →Divide and Conquer เป็นวิธีการหักล้างปัญหาใหญ่ออกเป็นปัญหาย่อยๆ ที่จัดการได้ง่ายขึ้น เป็นอุบายคลาสสิกที่เชื่อมโยงกับหลายสาขาวิชา ไม่เพียงแต่ในวิชาคอมพิวเตอร์สายวิชาการเท่านั้น แต่ยังพบเห็นในภาคสนามของกลยุทธ์ทางทหารหรือแม้แต่การแบ่งเค้กให้เพื่อนๆ ได้ชิมที่แบ่งอ้อยแบ่งข้าวกันนั่นเอง!...
Read More →การเขียนโปรแกรมไม่ใช่แค่การสั่งงานให้คอมพิวเตอร์ทำงานอย่างเดียว แต่เป็นศาสตร์แห่งการแก้ไขปัญหาที่เรียกร้องการคิดวิเคราะห์และเข้าใจหลักการที่อยู่เบื้องหลังได้อย่างลึกซึ้ง หนึ่งในหัวข้อที่น่าสนใจในวิชาการเขียนโปรแกรมคือ ?การจัดเรียง Permutation? ซึ่งเป็นหนึ่งในรูปแบบการคิดอย่างมีระบบที่สามารถนำไปใช้ในการแก้ปัญหาอย่างมากมายในโลกจริง...
Read More →เมื่อพูดถึงการเรียงลำดับข้อมูลในวิทยาศาสตร์คอมพิวเตอร์ มีหลายวิธีที่นักพัฒนาทำให้ข้อมูลมีความเป็นระเบียบได้ หนึ่งในวิธีที่เรียบง่ายแต่มีประสิทธิภาพในบางสถานการณ์ก็คือ Selection Sort ซึ่งเป็นเทคนิคการเรียงลำดับข้อมูลพื้นฐานที่อาศัยการค้นหาสมาชิกที่เล็กหรือใหญ่ที่สุดและจัดเรียงข้อมูลหนึ่งขั้นตอนต่อครั้ง...
Read More →ในโลกของการเขียนโปรแกรมที่พัฒนาอย่างไม่หยุดยั้งนี้ Python ได้กลายเป็นภาษาที่ทรงอิทธิพลและมีความสามารถในการทำงานที่หลากหลาย ข้อดีของมันอย่างหนึ่งคือความง่ายและเข้าใจได้ในไม่กี่วินาที บทความนี้จะนำเสนอ 5 Python Snippets ที่ผู้อ่านสามารถเห็นและทำความเข้าใจได้ทันที และได้เห็นว่าการเขียนโค้ดที่ดีไม่จำเป็นต้องยากหรือซับซ้อนเสมอไป...
Read More →การเขียนโปรแกรมไม่ได้เป็นเพียงการเรียนรู้ภาษาและการใช้คำสั่งเท่านั้น แต่ยังรวมถึงการสร้างสรรค์สิ่งใหม่ๆให้แก่โลกไอที หนึ่งในสิ่งที่แสดงถึงความเข้าใจอย่างลึกซึ้งในการทำสิ่งเหล่านั้นคือการสร้าง Priority Queue ด้วยตัวเอง โดยไม่พึ่งคลังคำสั่งใน Golang!...
Read More →ในโลกของการเขียนโปรแกรม การเข้าใจโครงสร้างข้อมูลเป็นสิ่งที่สำคัญมาก หนึ่งในโครงสร้างข้อมูลที่น่าสนใจคือ Heap ซึ่งเป็นโครงสร้างข้อมูลแบบ binary tree ที่มีคุณสมบัติพิเศษ เช่น binary heap สามารถเป็น max-heap หรือ min-heap โดย max-heap นั้นจะมีค่าของโหนดแต่ละโหนดมีค่ามากกว่าหรือเท่ากับลูกๆ ของมัน ในขณะที่ min-heap นั้นโหนดแต่ละโหนดจะมีค่าน้อยกว่าหรือเท่ากับลูกๆ ของมัน ในบทความนี้ เราจะมาดูกันว่าเราสามารถสร้าง Heap ได้อย่างไรโดยไม่ใช้ library ใดๆ ในภาษา JavaScript และจะยกตัวอย่าง usecase ในโลกจริงของ...
Read More →