Concatenation คือการต่อสตริง 2 ตัวเข้าด้วยกัน ตัวอย่าง: Mangoes are + tasty = Mangoes are tasty ตัวอย่างโค้ด #include <iostream> using namespace std; int main() { char str1[100] = Hi...; char str2[100] = How are you; int i, j; cout << String 1: << str1 << e

String คืออาร์เรย์ตัวอักษรหนึ่งมิติ จบด้วย \0 สามารถคัดลอกได้ 2 วิธี: ใช้ strcpy() หรือเขียนเอง วิธี 1: ไม่ใช้ strcpy() #include <iostream> using namespace std; int main() { char str1[100] = Magic; char str2[100]; int i; for(i = 0; str1[i] != \0; i++) str2[i] = str1[i

String อาจมีตัวอักษร ตัวเลข สัญลักษณ์พิเศษ โปรแกรมนี้ลบตัวอักษรที่ไม่ใช่ A-Z, a-z ออก ตัวอย่างโค้ด = a && str[i] = A && str[i] <= Z) || str[i] == \0) ) { for(j = i; str[j] != \0; ++j) { str[j] = str[j+1]; } } } cout << String after modif

ในระบบคอมพิวเตอร์ เลขฐานแปด (Octal) ใช้ฐาน 8 ส่วนเลขฐานสิบ (Decimal) ใช้ฐาน 10 ตัวอย่างการแปลง: DecimalOctal 810 70106 2531 77 ตัวอย่างโค้ด #include <iostream> using namespace std; void DecimalToOctal(int decimalNum) { int octalNum = 0, placeValue = 1; int dNo = decimalNum; wh

String คืออาร์เรย์ตัวอักษรหนึ่งมิติ จบด้วย null character (\0) ความถี่ (Frequency) คือจำนวนครั้งที่ตัวอักษรปรากฏในสตริง ตัวอย่าง: String Football is a sport ตัวอักษร o ปรากฏ 3 ครั้ง โปรแกรมหาความถี่ตัวอักษรเฉพาะตัว #include <iostream> using namespace std; int main() { char str[100] = thi

แฟกทอเรียลของจำนวนเต็มไม่ติดลบ n คือผลคูณของจำนวนเต็มบวกทั้งหมดที่ ≤ n ตัวอย่าง: 6! = 6 × 5 × 4 × 3 × 2 × 1 = 720 ตัวอย่างโค้ด (Iterative) #include <iostream> using namespace std; int main() { int n = 6, fact = 1, i; for(i=1; i<=n; i++) fact = fact * i; cout << F

แฟกทอเรียลของจำนวนเต็มไม่ติดลบ n คือผลคูณของจำนวนเต็มบวกทั้งหมดที่น้อยกว่าหรือเท่ากับ n ตัวอย่าง: 4! = 4 × 3 × 2 × 1 = 24 หาแฟกทอเรียลได้ทั้งโปรแกรมแบบ Recursive และ Iterative ตัวอย่างโค้ด (Recursive) #include <iostream> using namespace std; int fact(int n) { if ((n==0) || (n==1))

เมทริกซ์คืออาร์เรย์สองมิติจัดเป็นแถวและคอลัมน์ ตัวอย่างเมทริกซ์ 3×2: 8 1 4 9 5 6 ตัวอย่างโค้ด #include <iostream> using namespace std; int main() { int product[10][10], r1=3, c1=3, r2=3, c2=3, i, j, k; int a[3][3] = { {2, 4, 1}, {2, 3, 9}, {3, 1, 8} }; int b[3][3] = { {1, 2, 3},

Sparse Matrix คือเมทริกซ์ที่ส่วนใหญ่ขององค์ประกอบเป็น 0 กล่าวคือ หากจำนวนศูนย์มากกว่าครึ่งหนึ่งขององค์ประกอบทั้งหมด จะเรียกว่า Sparse Matrix ตัวอย่าง เมทริกซ์ 3×3 มี 5 ศูนย์ (มากกว่า 9/2 = 4.5) → Sparse Matrix: 1 0 2 5 0 0 0 0 9 ตัวอย่างโค้ด #include <iostream> using namespace std; int main(

Standard Deviation (SD) วัดความกระจายของข้อมูล คือรากที่สองของ Variance (ความแปรปรวน) โดย Variance คือค่าเฉลี่ยของผลต่างยกกำลังสองจากค่าเฉลี่ย (Mean) ตัวอย่างโค้ด #include <iostream> #include <cmath> using namespace std; int main() { float val[5] = {12.5, 7.0, 10.0, 7.8, 15.5};

Structure (โครงสร้าง) คือการรวมข้อมูลหลายชนิด (data types) เข้าด้วยกัน เหมาะสำหรับสร้างข้อมูลซับซ้อน ใช้คีย์เวิร์ด struct ตัวอย่างโครงสร้างพนักงาน: struct employee { int empID; char name[50]; float salary; }; ตัวอย่างโค้ด #include <iostream> using namespace std; struct employee {

เมทริกซ์คืออาร์เรย์สองมิติจัดเรียงเป็นแถวและคอลัมน์ ตัวอย่างเมทริกซ์ 3×4 มี 3 แถว 4 คอลัมน์: 8 6 3 5 7 1 9 2 5 1 9 8 ตัวอย่างโค้ด #include <iostream> using namespace std; void MatrixMultiplication(int a[2][3], int b[3][3]) { int product[10][10], r1=2, c1=3, r2=3, c2=3, i, j, k; if (c

Determinant ใช้ตรวจสอบว่าเมทริกซ์ Invertible (คูณผกกได้) หรือไม่ เมทริกซ์ Invertible ได้ก็ต่อเมื่อ Determinant ≠ 0 หาก Determinant = 0 เมทริกซ์ไม่ Invertible ตัวอย่าง: เมทริกซ์: 4 2 1 2 1 1 9 3 2 Determinant = 3 → เมทริกซ์ Invertible ได้ ตัวอย่างโค้ด #include <iostream> #include <math.h&g

Determinant (ดетерมิแนนท์) ของเมทริกซ์สี่เหลี่ยมจัตุรัส คำนวณจากค่าองค์ประกอบ สัญลักษณ์ det(A) เรียกว่า Scaling Factor ของ Linear Transformation ที่เมทริกซ์อธิบายในเรขาคณิต ตัวอย่าง เมทริกซ์ 2×2: เมทริกซ์: 3 1 2 7 Determinant = 7×3 - 2×1 = 21 - 2 = 19 ตัวอย่างโค้ด (รองรับเมทริกซ์ n×n) #include <

เมทริกซ์สองตัวสามารถคูณกันได้ (Multiplicable) ก็ต่อเมื่อจำนวนคอลัมน์ของเมทริกซ์ตัวแรกเท่ากับจำนวนแถวของเมทริกซ์ตัวที่สอง ตัวอย่าง: แถวของเมทริกซ์ 1 = 3, คอลัมน์ของเมทริกซ์ 1 = 2 แถวของเมทริกซ์ 2 = 2, คอลัมน์ของเมทริกซ์ 2 = 5 เมทริกซ์ 1 และ 2 คูณกันได้ เนื่องจากคอลัมน์ของเมทริกซ์ 1 = แถวของเมทริกซ์

Tree Traversal เป็นรูปแบบหนึ่งของ Graph Traversal ตรวจสอบหรือแสดงค่าโหนดแต่ละโหนดในต้นไม้ทีละโหนดเพียงครั้งเดียว Preorder Traversal ของ Binary Search Tree จะเยี่ยมชมโหนดตามลำดับ (Root, Left, Right) คือ ราก - ซ้าย - ขวา ตัวอย่าง Preorder Traversal: Binary Tree ที่กำหนด: Preorder Traversal: 6 4 1 5

Tree Traversal เป็นรูปแบบหนึ่งของ Graph Traversal ตรวจสอบหรือแสดงค่าโหนดแต่ละโหนดในต้นไม้ทีละโหนดเพียงครั้งเดียว Inorder Traversal ของ Binary Search Tree จะเยี่ยมชมโหนดตามลำดับ (Left, Root, Right) คือ ซ้าย - ราก - ขวา ตัวอย่าง Inorder Traversal: Binary Tree ที่กำหนด: Inorder Traversal: 1 4 5 6 8 ต

Tree Traversal (การเดินทางต้นไม้) เป็นรูปแบบหนึ่งของ Graph Traversal โดยตรวจสอบหรือแสดงค่าโหนดแต่ละโหนดในต้นไม้ทีละโหนดเพียงครั้งเดียว Postorder Traversal ของ Binary Search Tree จะเยี่ยมชมโหนดตามลำดับ (Left, Right, Root) คือ ซ้าย - ขวา - ราก ตัวอย่าง Postorder Traversal: Binary Tree ที่กำหนด: Post

Heap Sort เป็นอัลกอริทึมการเรียงลำดับที่พัฒนาจากโครงสร้างข้อมูล Binary Heap ใน Max Heap โหนดลูกจะมีค่าน้อยกว่าหรือเท่ากับโหนดพาเรนต์ ส่วน Min Heap โหนดลูกจะมีค่ามากกว่าหรือเท่ากับโหนดพาเรนต์ ตัวอย่างขั้นตอนการทำงานของ Heap Sort ดังนี้ อาร์เรย์ต้นฉบับ 10 ค่าก่อนเรียงลำดับ: 20 7 1 54 10 15 90 23 77

แฟกทอเรียลของจำนวนเต็มบวก n เท่ากับ 1×2×3×...×n ส่วนจำนวนลบไม่มีค่าแฟกทอเรียล บทความนี้แสดงโปรแกรม C++ สำหรับคำนวณแฟกทอเรียลโดยใช้เทคนิค Dynamic Programming อัลกอริทึม Begin fact(int n): อ่านค่า n กำหนดค่าเริ่มต้น i = 1, result[1000] = {0} result[0] = 1 for i = 1 ถึง n: resu