รู้จักกับ Search / Sort / Hash Algorithm | C++ DSA EP. 6
Вставка
- Опубліковано 15 лип 2024
- ☕️ สนับสนุนช่องเราด้วยการสมัครสมาชิกช่องทางนี้ได้เลย
/ @mikelopster
สวัสดีสู่ตอนที่ 6 ของ C++ DSA ในหัวข้อนี้เราจะมาเริ่มต้นกับ part ของ Algorithm กันกับพื้นฐานเริ่มต้นของ Algorithm ว่ามันคืออะไร และมาทำความรู้จักกันผ่าน Search / Sort และ Hash Algorithm ว่ามีหลักการพื้นฐานเป็นอย่างไร และแต่ละรูปแบบมีวิธี implement อย่างไรบ้าง มาเรียนรู้กันในหัวข้อนี้กัน
สำหรับเนื้อหาของหัวข้อนี้
1. รู้จักกับ Algorithm ว่ามันคืออะไร และวัตถุประสงค์ใหญ่ๆของการเรียนเรื่อง Algorithm
2. รู้จักกับ Sort Algorithm ผ่าน พื้นฐาน 3 ตัว Bubble Sort, Insertion Sort, Selection Sort
3. รู้จักกับ Search Algorithm ผ่าน Linear Search และ Binary Search
4. พื้นฐานของ Hash Table และ Hash Function (ที่จะมีการนำมาประยุกต์ใช้กันในอนาคต)
หัวข้อ
00:00 แนะนำเนื้อหา
01:29 Algorithm คืออะไร / หัวใจหลักของการเรียน Algorithm
05:18 Sort คืออะไร / ประเภทของ Sort
09:49 1. Bubble Sort
22:28 2. Insertion Sort
34:44 3. Selection Sort
42:48 Search คืออะไร / ประเภทของ Search
45:24 1. Linear Search
46:30 2. Binary Search
58:31 Hash Table คืออะไร / หลักการ
1:07:14 Hash Table กับ Code
1:12:29 Hash Table กับ STL
1:17:33 สรุปทั้งหมด
สำหรับใครอยาก follow ตามเอกสาร สามารถเข้ามาอ่านกันได้เล้ยที่นี่
docs.mikelopster.dev/c/c-dsa/...
ใครมีข้อสงสัยเพิ่มเติม มาพูดคุยแลกเปลี่ยนความรู้กันได้ที่
Facebook page: / mikelopster.dev
Website: mikelopster.dev
แปะพิกัดของที่ผมใช้
shope.ee/8A54c8cfkf ของที่ตั้งอยู่ด้านหลัง
shope.ee/6fI75UuLEM osmo pocket 3
shope.ee/4VDcVixCW9 ไมค์ shure
shope.ee/6pbXI6d5xG กล้องวงจรปิด - Наука та технологія
ขอบคุณค้าบบ
ขอบคุณครับ
ขอบคุณครับ คุณไม้ค
อนาคต จะมี java spring boot CRUD postgresql บ้างไหมครับ
ตาม
เริ่ม request กันเยอะและ เดะผมจัดให้เลย 😆
ผมเข้าใจถูกไหมครับว่า Hash Table เป็น Array ที่เอาไว้เก็บ Value ส่วน Hash Function เป็นฟังก์ชันที่เอาไว้รับ argument เป็น Key แล้วให้ผลลัพธ์เป็น index ของ Hash Table ที่เก็บ Value ที่ตรงกับ Key นั้นได้
เวลาแทรกข้อมูลก็รับ Key กับ Value มา เอา Key เข้า Hash Function ให้ค่า index จากนั้นก็เอา Value เข้าไปใส่ใน index ของ Hash Table ที่ตรงกับผลลัพธ์ของ Hash Function ที่รับ argument เป็น Key ของตัว Value นั้นๆ ?
ถูกต้อง กริฟฟินดอร์ 10 แต้มครับ
มาทำ Authentication ด้วย NestJS และ Passport กัน
สอน nodejs middleware แบบ full ไม่กั๊กได้ไหมครับ
- error 404
- error method not allowed
- authorization
- error อื่นๆทั้งหลายแหล่
ขอเก็บไว้ใน checklist ของช่องก่อนน้า ขอดูก่อนว่าจะเสริมร่วมกันหัวข้อไหนได้บ้างนะครับ
@@mikelopster ขอบคุณมากครับ