Divide & Conquer | C++ DSA EP. 9
☕️ สนับสนุนช่องเราด้วยการสมัครสมาชิกช่องทางนี้ได้เลย
https://www.youtube.com/channel/UC3YgTINPYQmUcRt5ZcNFIZQ/join
สวัสดีสู่ตอนที่ 9 ของ C++ DSA ในหัวข้อนี้เราจะมาพูดถึงแนวคิดพื้นฐานของ Algorithm ที่ช่วยทำให้เราสามารถแก้ปัญหาขนาดใหญ่ได้จากการย่อยปัญหาและรวมคำตอบออกมา "Divide & Conquer" เราจะมาทำความรู้จักกับ Divide & Conquer กันว่ามันคืออะไร มีไอเดียและหลักการเป็นประมาณไหน และสามารถใช้กับเคสไหนได้บ้าง
โดยในหัวข้อนี้จะมีการพูดถึงเรื่อง
1. พื้นฐานของ Divide & Conquer
2. Merge sort & Quick sort algorithm การจัดเรียงที่นำ Divide & Conquer มาประยุกต์ใช้
3. Leet code ที่สามารถนำ Divide & Conquer มาแก้ไขโจทย์ได้ (Maximum Subarray)
มาเรียนรู้ผ่านหัวข้อนี้กันนะครับ 😆
หัวข้อ
00:00 แนะนำหัวข้อ
01:43 Divide & Conquer คืออะไร / Concept หลัก
12:20 Merge sort - Concept
20:37 Merge sort - Code
26:58 Quick sort - Concept
37:35 Quick sort - Code
44:31 เพิ่มเติม - Karatsuba algorithm
47:35 เพิ่มเติม - Strassen’s Matrix Multiplication
50:33 Leetcode - Maximum Subarray (Concept)
1:03:55 Leetcode - Maximum Subarray (Code)
1:06:17 สรุปทั้งหมด
สำหรับใครอยาก follow ตามเอกสาร สามารถเข้ามาอ่านกันได้เล้ยที่นี่
https://docs.mikelopster.dev/c/c-dsa/chapter-9/intro
ใครมีข้อสงสัยเพิ่มเติม มาพูดคุยแลกเปลี่ยนความรู้กันได้ที่
Facebook page: https://www.facebook.com/mikelopster.dev
Website: https://mikelopster.dev
ช่องทางสอบถามและสั่งซื้อ Old spice ร้านพ่อค้า bescent :
https://www.facebook.com/BESCENTOFFICIAL
แปะพิกัดของที่ผมใช้
https://shope.ee/8A54c8cfkf ของที่ตั้งอยู่ด้านหลัง
https://shope.ee/6fI75UuLEM osmo pocket 3
https://shope.ee/4VDcVixCW9 ไมค์ shure
https://shope.ee/6pbXI6d5xG กล้องวงจรปิด
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «Divide & Conquer | C++ DSA EP. 9», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.