Atomics.isLockFree() คืออะไร เมธอด Atomics.isLockFree() ใช้ตรวจสอบว่าการดำเนินการอะตอมิก (atomic operations) บนขนาดข้อมูลที่กำหนด สามารถทำงานได้แบบ lock-free (ไม่ใช้ล็อก) บนแพลตฟอร์มปัจจุบันหรือไม่ JavaScript engine อาจต้องใช้ล็อกภายใน (internal locks) สำหรับการดำเนินการอะตอมิกบนขนาดข้อมูลบางขนาด โ

Atomics.load() คืออะไร ฟังก์ชัน Atomics.load() ใช้สำหรับ อ่านค่า (load) จากตำแหน่งที่กำหนดของ typed array ที่แบ่งปัน (shared typed array) แบบอะตอมิก ฟังก์ชันนี้รับ typed array และตำแหน่ง (index) แล้วคืนค่าที่อยู่ในตำแหน่งนั้น การใช้ Atomics.load() แทนการเข้าถึงแบบตรงไปตรงมา (arr[index]) รับประกันว่

Atomics.store() คืออะไร ฟังก์ชัน Atomics.store() เป็นหนึ่งในเมธอดของวัตถุ Atomics ใช้สำหรับ เขียนค่า (store) ลงในตำแหน่งที่กำหนดของ typed array ที่แบ่งปัน (shared typed array) แบบอะตอมิก ฟังก์ชันนี้รับค่า (value) และตำแหน่ง (index) แล้วเก็บค่านั้นไว้ในตำแหน่งที่ระบุ และคืนค่า เดียวกัน (ค่าที่เพิ่งเก

Atomics.sub() คืออะไร วัตถุ Atomics ใน JavaScript เป็นออบเจ็กต์ที่ให้การดำเนินการแบบอะตอมิก (Atomic operations) เช่น add, sub, and, or, xor, load, store เป็นต้น โดยเป็นเมธอดแบบ static ใช้ร่วมกับออบเจ็กต์ SharedArrayBuffer เพื่อให้การเข้าถึงหน่วยความจำร่วมกัน (shared memory) ระหว่างเธรด (threads) เป็

ต้นไม้ขยายขั้นต่ำ (Minimum Spanning Tree - MST) คืออะไร ต้นไม้ขยายขั้นต่ำ (MST) หรือต้นไม้ขยายน้ำหนักขั้นต่ำ คือ ชุดย่อยของเส้นขอบ (edges) ของกราฟที่เชื่อมต่อกัน และมีน้ำหนัก (weighted) ไม่ว่าจะเป็นกราฟมีทิศทาง (directed) หรือไม่มีทิศทาง (undirected) ที่เชื่อมโหนด (vertices) ทั้งหมดเข้าด้วยกัน โดยไม

Prims algorithm เป็น greedy algorithm หา minimum spanning tree สำหรับ weighted undirected graph หา subset ของ edges ที่สร้าง tree รวมทุก vertex โดย total weight น้อยที่สุด อัลกอริทึมสร้าง tree ทีละ vertex จาก arbitrary starting vertex แต่ละขั้นเพิ่ม cheapest connection จาก tree ไป vertex อื่น Prims

Kruskals algorithm เป็น greedy algorithm ทำงานดังนี้: 1. สร้าง set ของ edges ทั้งหมดใน graph 2. ขณะที่ set ไม่ว่างและ vertices ยังไม่ครบ: ลบ minimum weight edge ออกจาก set เช็คว่า edge นี้สร้าง cycle หรือแค่เชื่อม 2 trees ถ้าสร้าง cycle discard edge ไม่เช่นนั้นเพิ่มเข้า tree 3. เมื่อเสร็จแล้ว จะไ

Functions ที่ comment ออกในโค้ดนี้ คุณสามารถสลับมาใช้ได้ เราย้าย Queue, Stack, PriorityQueue classes ไป modules แยกที่ import ได้ด้วย import statements หรือ require calls นี่คือการนำ Graph class ไปใช้งานอย่างสมบูรณ์: ตัวอย่างโค้ด { let alt = distances[currNode] + neighbor.weight; i

การเพิ่ม element ลง array ทำได้ด้วย functions ต่างๆ สำหรับตำแหน่งต่างๆ เพิ่ม element ที่ท้าย array ทำได้ด้วย push method ตัวอย่าง: let veggies = [Onion, Raddish]; veggies.push(Cabbage); console.log(veggies); ผลลัพธ์: [Onion, Raddish, Cabbage] สามารถ push หลาย items พร้อมกันได้ เพรองรองรับ variable

พิจารณา 2 กรณีในการลบ elements จาก array ก่อนดูการลบจากท้าย array ต่อไปดูการลบจากต้น array และจากตำแหน่งที่กำหนด การลบ element จากท้าย array ทำได้ด้วย pop method ตัวอย่าง: let veggies = [Onion, Raddish]; veggies.pop(); console.log(veggies); ผลลัพธ์: [Onion] การลบ element จากต้น array ทำได้ด้วย shif

Multi-dimension arrays ใช้เมื่อต้องการใส่ arrays ภายใน array ตัวอย่าง อยากเก็บอุณหภูมิทุก 6 ชม. สำหรับทุก weekday อาจทำแบบนี้: let monday = [35, 28, 29, 31]; let tuesday = [33, 24, 25, 29]; // ... นี่คือที่เหมาะสำหรับ multidimensional array แทน Multidimensional array คือ array ของ arrays หากนำตัวอย

มีหลายวิธีในการวนลูปผ่าน array ใน JavaScript For Loops ใน JavaScript เริ่มจาก for loop มี 2 รูปแบบใน JS รูปแบบแรกคือ init, condition, expr loop initialize statement แรก แล้วแต่ละ iteration รัน expr และเช็ค condition ตัวอย่าง: var step; for (step = 0; step < 5; step++) { console.log(Taking step

Dynamic programming แบ่งปัญหาเป็น sub-problems ยิ่งเล็กยิ่งดี Sub-problems เหล่านี้ไม่ได้แก้แยกกัน แต่ผลลัพธ์ของ sub-problems เล็กๆ ถูกจดจำและนำไปใช้กับ sub-problems ที่ซ้ำหรือทับซ้อนกัน Dynamic programming ใช้กับปัญหาที่แบ่งเป็น sub-problems คล้ายกันได้ เพื่อ reuse results ส่วนใหญ่ใช้สำหรับ optimi

Fibonacci numbers คือตัวเลขที่ทุกตัวหลังจากสองตัวแรกเป็นผลรวมของสองตัวก่อนหน้า เริ่มต้นที่ 1, 1 ตัวอย่าง: 1, 1, 2, 3, 5, 8, 13, 21, 34, … เราสามารถเขียนโปรแกรมสร้างตัวที่ n ได้ดังนี้: function fibNaive(n) { if (n <= 1) return n; return fibNaive(n - 1) + fibNaive(n - 2); } ทดสอบได้ดังนี้: consol

นี่คือการนำ AVL Tree Class ไปใช้งานอย่างสมบูรณ์: ตัวอย่างโค้ด class AVLTree { constructor() { this.root = null; } getBalanceFactor(root) { return this.getHeight(root.left) - this.getHeight(root.right); } getHeight(root) { let height = 0; if (root === null || typeof root ==

Graph เป็น pictorial representation ของชุด objects ที่บางคู่เชื่อมด้วย links Objects ที่เชื่อมต่อกันแทนด้วย points เรียกว่า vertices และ links ที่เชื่อม vertices เรียกว่า edges อย่างเป็นทางการ graph เป็นคู่ของ sets (V, E) โดย V คือ set of vertices และ E คือ set of edges เชื่อมคู่ vertices มาดู grap

เราจะสร้าง graph class ที่รองรับ weights และทั้ง directed และ undirected types จะ implement ด้วย adjacency list เมื่อไปสู่ concepts ขั้นสูง weights และ directed nature จะมีประโยชน์ Adjacency list คือ array A ของ lists แยกกัน แต่ละ element Ai เป็น list ที่มี vertices ที่ adjacent กับ vertex i เรากำห

Graph traversal (หรือ graph search) หมายถึงกระบวนการ visit (ตรวจสอบและ/หรือ update) แต่ละ vertex ใน graph Traversal เหล่านี้จัดประเภทตามลำดับที่ vertices ถูก visit

BFS เยี่ยม neighbor vertices ก่อน child vertices และใช้ queue ในการค้นหา การทำงานของ BFS: Visit adjacent unvisited vertex Mark visited Display Insert ลง queue ถ้าไม่มี adjacent vertex remove first vertex จาก queue ทำซ้ำ Rule 1 และ 2 จน queue ว่าง มาดูภาพประกอบ BFS Traversal: Step Traversal Des

DFS เยี่ยม child vertices ก่อน sibling vertices คือ traverse depth ของ path ใด path หนึ่งก่อนจะ explore breadth Stack (มักเป็น call stack ผ่าน recursion) มักใช้ในการ implement การทำงานของ DFS: Visit adjacent unvisited vertex Mark visited Display Push ลง stack ถ้าไม่มี adjacent vertex pop vertex จา