Longest Common Subsequence (LCS) หา ความยาว ของ subsequence ที่พบใน ทั้งสองสตริง (ไม่ต้องติดกัน ต้องเรียงลำดับเดียวกัน) ตัวอย่างโค้ด (DP 2D) public class Demo { // คืนความยาว LCS int lcsLength(char[] a, char[] b, int m, int n) { // dp[i][j] = LCS length ของ a[0..i-1] และ b[0..j-1]

Longest Increasing Subsequence (LIS) หา ความยาว ของ subsequence (ไม่ต้องติดกัน) ที่เพิ่มขึ้นอย่างเคร่งครัด (strictly increasing) และยาวที่สุด ตัวอย่างโค้ด (DP O(n²)) public class Demo { static int lisLength(int[] arr, int n) { // dp[i] = ความยาว LIS ที่ลงท้ายด้วย arr[i] int[]

ปัญหา หาเลขที่มี K หลัก (K-digit number) ที่ มากที่สุด และ หาร X ลงตัว ตัวอย่างโค้ด 999 int maxKDigit = (int) Math.pow(10, k) - 1; // หาตัวคูณของ X ที่ใกล้ maxKDigit มากที่สุด // = maxKDigit - (maxKDigit % X) return maxKDigit - (maxKDigit % x); }

การพิมพ์เลขโดยไม่ใช้ Loop ใช้ Recursion แทนการวนลูป: ฟังก์ชันเรียกตัวเองจนถึง base case ตัวอย่างโค้ด public class Demo { public static void main(String[] args) { int start = 0; System.out.println(พิมพ์เลข 0-15 โดยไม่ใช้ loop:); printWithoutLoop(start); Syste

Juggling Algorithm สำหรับ Array Rotation อัลกอริทึมหมุนอาร์เรย์ที่ใช้ GCD (Greatest Common Divisor) แบ่งอาร์เรย์เป็น gcd(n, d) เซต แล้วหมุนในแต่ละเซตแยกกัน ทำได้ใน O(n) time, O(1) space ตัวอย่างโค้ด = n int gcd = gcd(d, n); for (int i = 0; i = n) k -= n; // wrap around

ทรงสี่หน้า (Tetrahedron) คืออะไร? Tetrahedron เป็นทรงหลายหน้า (Polyhedron) ที่มี 4 หน้าเป็นรูปสามเหลี่ยม 6 棱 (Edges) และ 4 จุดยอด (Vertices) เป็นทรงพลัตออนิก (Platonic Solid) ที่เรียบง่ายที่สุด สูตรปริมาตร สำหรับ Regular Tetrahedron (ทรงสี่หน้าปกติ - ทุกหน้าเป็นสามเหลี่ยมด้านเท่า ด้านยาว a): V = a³

Recursive Bubble Sort คืออะไร? Bubble Sort แบบ Recursive: ผ่าน array วนลูปสลับค่าที่ผิดลำดับ (pass หนึ่ง) → ตัวมากที่สุดจะอยู่ท้าย → เรียก recursive กับ n-1 ตัวแรก ตัวอย่างโค้ด import java.util.Arrays; public class Demo { static void bubbleSort(int[] arr, int n) { // Base case

Recursive Insertion Sort คืออะไร? Insertion Sort แบบ Recursive: เรียง n-1 ตัวแรก แล้ว insert ตัวที่ n เข้าไปในตำแหน่งที่ถูกต้อง ตัวอย่างโค้ด import java.util.Arrays; public class Demo { static void recursiveInsertionSort(int[] arr, int n) { // Base case: 0 หรือ 1 element เรียงแล้ว

Reversal Algorithm คืออะไร? อัลกอริทึมหมุนอาร์เรย์ (Array Rotation) ด้วยการ กลับลำดับ (Reverse) 3 ครั้ง ทำได้ใน O(n) time และ O(1) space หลักการ (Left Rotation by d) Reverse ส่วนแรก: arr[0..d-1] Reverse ส่วนที่สอง: arr[d..n-1] Reverse ทั้งอาร์เรย์: arr[0..n-1] ตัวอย่างโค้ด n re

Gnome Sort คืออะไร? Gnome Sort (หรือ Stupid Sort) เป็นอัลกอริทึมเรียงลำดับที่ง่ายคล้าย Insertion Sort แต่ทำงานแบบ เดินไปมา ตรวจสอบค่าปัจจุบันกับค่าก่อนหน้า: = ค่าก่อนหน้า → เดินไปข้างหน้า (index++) ถ้าค่าปัจจุบัน < ค่าก่อนหน้า → สลับ แล้วเดินถอยหลัง (index--) ที่ index 0 → เดินไปข้างหน้าอัตโนมัติ

Iterative Merge Sort (Bottom-Up) Merge Sort แบบ Iterative เรียกว่า Bottom-Up Merge Sort เริ่มจาก merge subarray ขนาด 1 แล้วคูณ 2 ทีละขั้น จนครบ array ทั้งหมด ไม่ใช้ recursion ตัวอย่างโค้ด import java.util.Arrays; public class Demo { public static void mergeSort(int[] arr) { if (arr

Iterative Quick Sort คืออะไร? Quick Sort แบบวนซ้ำ (Iterative) ใช้ Stack จำลองการเรียกฟังก์ชัน recursive แทนการใช้ call stack จริง ช่วยหลีกเลี่ยง StackOverflowError สำหรับข้อมูลขนาดใหญ่ ตัวอย่างโค้ด public class Demo { // สลับค่าสองตำแหน่ง void swap(int[] arr, int i, int j) { int t

JVM Stack Area จุดสำคัญ สร้าง stack แยกต่างหากสำหรับแต่ละ thread ตอนสร้าง thread JVM ทำได้แค่ 2 ออปเตอร์ชัน: push (เพิ่ม) และ pop (ลบ) Stack ของ thread ที่ทำงานอยู่ เรียกว่า Runtime Stack ทุกการเรียกเมธอด การคำนวณระหว่างทาง ตัวแปรท้องถิ่น พารามิเตอร์ → เก็บเป็น stack frame เมธอดจบ → stack frame นั้

Max Heap คืออะไร? Max Heap เป็น Binary Tree แบบสมบูรณ์ (Complete Binary Tree) ที่ค่าของแต่ละ parent node มีค่า = ค่าของ child nodes ทั้งคู่ เริ่มจาก root node เป็นค่าสูงสุด ตัวอย่าง: ใช้ PriorityQueue (Java Built-in) ใช้ reverseOrder() ทำให้เป็น Max Heap PriorityQueue maxHeap = new Priorit

Memory Leak คืออะไร? ใน Java มี Garbage Collector (GC) จัดการหน่วยความจำอัตโนมัติ แต่ Memory Leak เกิดขึ้นเมื่อ: ออบเจกต์ยังมี reference ชี้อยู่ (ไม่ได้ถูกปล่อย) แต่โปรแกรมไม่ได้ใช้ออบเจกต์นั้นต่อไปแล้ว GC จึงไม่สามารถเก็บขยะออบเจกต์นั้นได้ สะสมมากพอ → OutOfMemoryError: Java heap space ตัวอย่าง:

ตัวอย่างโค้ด import java.util.stream.Stream; import java.util.Arrays; public class Demo { public static Object[] concatFun(T[] obj1, T[] obj2) { return Stream.concat(Arrays.stream(obj1), Arrays.stream(obj2)) .toArray(); } public static void main

ตัวอย่างโค้ด import java.util.stream.*; import java.util.*; public class Demo { public static Set setMerge(Set set1, Set set2) { Set merged = set1.stream() .collect(Collectors.toSet()); merged.addAll(set2); return merged; }

แนวคิดพื้นฐาน ทุกครั้งที่ thread ทำงานใน Java จะมีการสร้าง Runtime Stack ขึ้นมาเพื่อจัดเก็บข้อมูลระหว่างการทำงานของ thread นั้นๆ คำสำคัญ Stack Frame / Activation Record - แต่ละรายการใน stack เรียกว่าสแต็กเฟรม หรือการเปิดใช้งาน บันทึกข้อมูลของแต่ละเมธอดที่ถูกเรียก LIFO (Last In, First Out) - ลำดับก

ตัวอย่างโค้ด import java.util.Vector; public class Demo { public static void myEmptyFun() { // เมธอดว่าง - ไม่มีคำสั่งใดๆ ภายใน } public static void main(String[] args) { System.out.println(อยู่ในเมธอด main); myEmptyFun(); // เรียกเมธอดว่าง - ไม่เกิดอะ

ตัวอย่างโค้ด public class Demo { public static String baseConvert(String num, int source, int destination) { return Integer.toString(Integer.parseInt(num, source), destination); } public static void main(String[] args) { String myNum = 345; int source =