ต้นไม้ช่วง (Interval Tree) เป็นโครงสร้างข้อมูลต้นไม้ที่จัดเรียงแล้ว ใช้สำหรับเก็บช่วง (intervals) โดยเฉพาะอย่างยิ่ง ช่วยให้สามารถค้นหาช่วงทั้งหมดที่ทับซ้อนกับช่วงหรือจุดที่กำหนดได้อย่างมีประสิทธิภาพ นี่คือโปรแกรม C++ สำหรับการนำต้นไม้ช่วงมาใช้งาน อัลกอริทึม Begin ฟังก์ชัน insert() ใช้สำหรับแทรกโห

ต้นไม้ค้นหาทวิภาค (Binary Search Tree) คือต้นไม้ทวิภาคที่จัดเรียงแล้ว โดยที่ทุกโหนดมีคุณสมบัติดังต่อไปนี้: โหนดของต้นไม้ย่อยทางขวา มีคีย์มากกว่าคีย์ของโหนดพาเรนต์ โหนดของต้นไม้ย่อยทางซ้าย มีคีย์น้อยกว่าหรือเท่ากับคีย์ของโหนดพาเรนต์ แต่ละโหนดไม่ควรมีลูกมากกว่าสองโหนด นี่คือโปรแกรม C++ สำหรับการนำต

บทนำ AVL tree เป็น self-balancing Binary Search Tree ที่ความแตกต่างของความสูงระหว่าง left และ right subtrees ไม่เกิน 1 สำหรับทุกโหนด นี่คือโปรแกรม C++ ใช้ Self-Balancing Binary Search Tree คำอธิบายคลาส 1 ทำให้ left subtree สมดุล ถ้า bal_factor root ใส่เป็น left child มิฉะนั้น ใส่เป็น righ

บทนำ นี่คือโปรแกรม C++ ใช้ Splay Tree คำอธิบายคลาส k rch มิฉะนั้น คืนค่า root End คำอธิบายคลาสและ Pseudocode rch มิฉะนั้น คืนค่า root ฟังก์ชัน Delete() ลบโหนด ฟังก์ชัน Search() ค้นหาโหนด ฟังก์ชัน InOrder() inorder traversal ฟังก์ชัน main() เรียกฟังก์ชันตามตัวเลือก End

บทนำ seekg() เป็นฟังก์ชันในไลบรารี iostream ใช้ seek ตำแหน่ง שרירותย (arbitrary position) ในไฟล์ ใช้หลักเพื่อตั้งตำแหน่งของตัวอักษรถัดไปที่จะอ่านจาก input stream ของไฟล์ใน C++ file handling Syntax istream& seekg(streamoff offset, ios_base::seekdir dir); istream& seekg(streampos position); โดยที่:

บทนำ ใน C++ Exception Handling เป็นกระบวนการจัดการ runtime errors Exception คือเหตุการณ์ที่ถูกโยน (thrown) ในขณะรันไทม์ ทุก exception มาจากคลาส std::exception เป็น runtime error ที่จัดการได้ พิมพ์ข้อความ exception และจบโปรแกรม หากเราไม่จัดการ exception Exceptions ถูกนิยามในมาตรฐาน C++ เป็นคลาส <

บทนำ มีความแตกต่างสำคัญใน Exception Handling ระหว่าง C++ และ Java Exception handling in Java Exception handling in C++ โยนได้เฉพาะ throwable objects โยนได้ทุกชนิดข้อมูล (All types) มี finally block รันหลัง try-catch สำหรับ cleanup ไม่มี finally block ใช้คีย์เวิร์ด throws ระบุ exception ท

บทนำ นี่คือโปรแกรม C++ ใช้ Dijkstras Algorithm ด้วย Set เราต้องมีสองเซต สร้าง shortest path tree จาก source node เป็นราก เซตหนึ่งเก็บโหนดที่อยู่ใน shortest path tree อีกเซตเก็บโหนดที่ยังไม่ได้รวม ทุกขั้นตอน หาโหนดที่อยู่ในเซตที่ยังไม่รวมและมีระยะทางน้อยที่สุดจาก source อัลกอริทึม Begin function d

บทนำ นี่คือโปรแกรม C++ ทำ Greedy Coloring บนกราฟ อัลกอริทึม Begin รับจำนวนโหนดและเส้นเชื่อม สร้างฟังก์ชัน greedyColoring() กำหนดสีให้โหนด: A) กำหนดสีแรกให้โหนดแรก B) เริ่มต้นโหนดที่เหลือ C) ประกาศอาร์เรย์ชั่วคราวเก็บสีที่ว่าง D) กำหนดสีให้โหนดที่เหลือ พิมพ์คำตอบ End ตัวอย่างโ

บทนำ นี่คือโปรแกรม C++ หาจำนวน Edge-Disjoint Paths สูงสุด ซึ่งหมายถึง shortest subset path หรือ maximum flow ระหว่างสองโหนด อัลกอริทึม Begin function bfs() คืนค่า true ถ้ามี path จาก source s ถึง sink t ใน residual graph End Begin function findDisPath() คืนค่า maximum flow ในกราฟที่กำหนด:

บทนำ Binary Search Tree (BST) คือ binary tree ที่จัดเรียงแล้ว โดยทุกโหนดมีคุณสมบัติดังนี้: Right sub-tree ของโหนดมีคีย์มากกว่าคีย์ของ parent node Left sub-tree ของโหนดมีคีย์น้อยกว่าคีย์ของ parent node คีย์ทั้งหมดไม่ซ้ำกัน แต่ละโหนดมีลูกได้สูงสุดสองตัว คำอธิบายคลาสและฟังก์ชัน r insert() = แทรก

บทนำ นี่คือโปรแกรม C++ แก้ Network Flow problem ด้วย Ford-Fulkerson algorithm อัลกอริทึม Begin function bfs() คืนค่า true ถ้ามี path จาก source s ถึง sink t ใน residual graph แสดงถึง flow เพิ่มเติมที่เป็นไปได้ End Begin function fordfulkerson() คืนค่า maximum flow ในกราฟที่กำหนด: A) เริ่มต

บทนำ นี่คือโปรแกรม C++ ใช้ Edmonds-Karp algorithm คำนวณ maximum flow ระหว่าง source และ sink vertex อัลกอริทึม Begin function edmondsKarp(): เริ่มต้น flow = 0 ถ้ามี augmenting path จาก source ถึง sink ให้เพิ่ม path นั้นเข้า flow คืนค่า flow End ตัวอย่างโค้ด 0) {

บทนำ นี่คือโปรแกรม C++ ใช้ First Fit Decreasing สำหรับ 1-D objects และ M bins ฟังก์ชันและ Pseudocode ที่จำเป็น Begin function binPack() คืนค่าจำนวน bins ที่ต้องการ: เริ่มต้น binC = 0 เริ่มต้นอาร์เรย์เก็บ binVal วางไอเท็มทีละชิ้น function sort() ทำ bubble sort เรียงลำดับจากมากไปน้อย

บทนำ นี่คือโปรแกรม C++ หาพื้นที่สี่เหลี่ยมผืนผ้าสูงสุดใน Histogram อัลกอริทึมของฟังก์ชัน getArea() Begin สร้าง stack ว่าง เริ่มต้น largest_area ลูป while เริ่มจากแท่งแรก สำหรับทุกแท่ง hist[i] โดย i = 0 ถึง n-1: ถ้า stack ว่าง หรือ hist[i] สูงกว่าแท่งบนสุดของ stack ให้ push i เข้า stack

บทนำ ในส่วนนี้เราจะดูวิธีแปลง C++ string (std::string) เป็น LPCSTR (Long Pointer to Constant STRing) ซึ่งเป็นสตริงแบบ C โดยแปลง string เป็น character array ได้ LPCSTR เป็นของ Microsoft ต้อง include Windows.h ใช้ฟังก์ชัน c_str() เพื่อแปลง std::string เป็น C-style string ตัวอย่างโค้ด #include <io

บทนำ ในส่วนนี้เราจะดูวิธีแปลง C++ wide string (std::wstring) เป็น LPCWSTR (Long Pointer to Constant Wide STRing) ซึ่งเป็นสตริง wide characters โดยแปลง wide string เป็น wide character array ได้ LPCWSTR นี้เป็นของ Microsoft ต้อง include Windows.h ใช้ฟังก์ชัน c_str() เพื่อทำให้เป็น C-style string และช

บทนำ ในส่วนนี้เราจะดูวิธีหาความยาวสตริงโดยไม่ใช้ string.h และ loop ใน C ใช้ recursive function ได้ แต่ตัวอย่างนี้ใช้เทคนิคอื่น ใช้ printf() ซึ่งคืนค่าจำนวนตัวอักษรที่พิมพ์ได้ หากพิมพ์แค่สตริงนั้นๆ ด้วย printf() จะได้ความยาวทันที ตัวอย่างโค้ด #include <stdio.h> int main() { char* my_str =

บทนำ ในส่วนนี้เราจะดู Stringize operator และ Token Pasting operator ใน C ทั้งคู่เป็น preprocessor operators Stringize Operator (#) ส่งคำสั่งให้คอมไพเลอร์แปลง token เป็นสตริง ใช้ใน macro definition ด้วย # ก่อนพารามิเตอร์ ตัวอย่างโค้ด #include <stdio.h> #define STR_PRINT(x) #x int main() {

บทนำ ในส่วนนี้เราจะดูวิธีแปลง Decimal เป็น Hexadecimal string และจาก Hexadecimal string กลับเป็น Decimal ใน C++ โดยใช้ stringstream String streams ใช้สำหรับ formatting, parsing, แปลงสตริงเป็นค่าตัวเลข เป็นต้น Hex เป็น IO manipulator รับ reference ของ IO stream คืน reference ของสตริงหลังจัดการ ตัวอ