- Видео 285
- Просмотров 316 109
nattee115
Добавлен 12 дек 2006
Computer Programming: 0-2 What is Coding
2110-104 Computer Programming
Department of Computer Engineering
Chulalongkorn University
Department of Computer Engineering
Chulalongkorn University
Просмотров: 527
Видео
Algorithm Design G-5: Proof of Activity Selection
Просмотров 3157 месяцев назад
2110-327 Algorithm Design Department of Computer Engineering Chulalongkorn University
Algorithm Design G-4: Activity Selection Problem
Просмотров 2917 месяцев назад
2110-327 Algorithm Design Department of Computer Engineering Chulalongkorn University
Algorithm Design G-3: Proof of Rational Knapsack
Просмотров 2857 месяцев назад
2110-327 Algorithm Design Department of Computer Engineering Chulalongkorn University
Algorithm Design G-2: Rational Knapsack
Просмотров 3067 месяцев назад
2110-327 Algorithm Design Department of Computer Engineering Chulalongkorn University
Algorithm Design G-1: Greedy Algorithm
Просмотров 4047 месяцев назад
2110-327 Algorithm Design Department of Computer Engineering Chulalongkorn University
Algorithm Design 5-14: Dynamic Programming Summary
Просмотров 2687 месяцев назад
2110-327 Algorithm Design Department of Computer Engineering Chulalongkorn University
Algorithm Design 5-13: LCS Bottom Up
Просмотров 2537 месяцев назад
2110-327 Algorithm Design Department of Computer Engineering Chulalongkorn University
Algorithm Design 5-12: LCS Recurrence Relation
Просмотров 3027 месяцев назад
2110-327 Algorithm Design Department of Computer Engineering Chulalongkorn University
Algorithm Design 5-11: Longest Common Subsequence Problem
Просмотров 2937 месяцев назад
2110-327 Algorithm Design Department of Computer Engineering Chulalongkorn University
Algorithm Design 4-13: Celebrity Problem Solution
Просмотров 3188 месяцев назад
2110-327 Algorithm Design Department of Computer Engineering Chulalongkorn University
Algorithm Design 4-12: Celebrity Problem
Просмотров 3518 месяцев назад
2110-327 Algorithm Design Department of Computer Engineering Chulalongkorn University
Algorithm Design 7-4: Floyd-Warshall Algorithm
Просмотров 81010 месяцев назад
2110-327 Algorithm Design Department of Computer Engineering Chulalongkorn University
Algorithm Design 7-3: Bellman-Ford Algorithm
Просмотров 81710 месяцев назад
2110-327 Algorithm Design Department of Computer Engineering Chulalongkorn University
Algorithm Design 7-2: Dijkstra's Algorithm
Просмотров 88910 месяцев назад
2110-327 Algorithm Design Department of Computer Engineering Chulalongkorn University
Algorithm Design 7-1: Shortest Path Problem
Просмотров 73110 месяцев назад
Algorithm Design 7-1: Shortest Path Problem
Algorithm Design 6-15: Prim's Algorithm
Просмотров 88010 месяцев назад
Algorithm Design 6-15: Prim's Algorithm
Algorithm Design 6-14: Disjoint Set Data Structure
Просмотров 71110 месяцев назад
Algorithm Design 6-14: Disjoint Set Data Structure
Algorithm Design 6-11: Topological Sorting
Просмотров 82410 месяцев назад
Algorithm Design 6-11: Topological Sorting
Algorithm Design 6-13: Kruskal's Algorithm
Просмотров 77210 месяцев назад
Algorithm Design 6-13: Kruskal's Algorithm
Algorithm Design 6-12: Minimum Spanning Tree Problem
Просмотров 63710 месяцев назад
Algorithm Design 6-12: Minimum Spanning Tree Problem
Algorithm Design 6-10: Detect a Cycle
Просмотров 63110 месяцев назад
Algorithm Design 6-10: Detect a Cycle
Algorithm Design 6-9: Connected Component
Просмотров 65210 месяцев назад
Algorithm Design 6-9: Connected Component
Algorithm Design 6-8: Unweighted Distance by BFS
Просмотров 59010 месяцев назад
Algorithm Design 6-8: Unweighted Distance by BFS
Algorithm Design 6-7: Breadth First Search
Просмотров 63010 месяцев назад
Algorithm Design 6-7: Breadth First Search
Algorithm Design 6-6: DFS using Stack
Просмотров 60510 месяцев назад
Algorithm Design 6-6: DFS using Stack
Algorithm Design 6-5: Depth First Search Algorithm
Просмотров 78510 месяцев назад
Algorithm Design 6-5: Depth First Search Algorithm
Algorithm Design 6-4: Find Path in Graph Problem
Просмотров 61210 месяцев назад
Algorithm Design 6-4: Find Path in Graph Problem
Algorithm Design 6-3: Analysis for Graph Data Structure
Просмотров 54910 месяцев назад
Algorithm Design 6-3: Analysis for Graph Data Structure
Algorithm Design 6-2: Data Structure for a Graph
Просмотров 65810 месяцев назад
Algorithm Design 6-2: Data Structure for a Graph
Promo'SM
อาจารย์มีเนื้อหาเรื่ิอง Union find มั้ยครับ
มีอยู่ใน ruclips.net/video/HHQ2l452K4s/видео.html ครับผม
@@nattee115 ขอบคุณครับ
ขอบพระคุณอาจารย์มากเลยค่ะ ที่สละเวลาอันมีค่ามาทำคลิปสอน🙏
สมมุติต้องการสร้างอาเรย์ int ขนาด 1 ล้านสมาชิก แต่เมมโมรีไม่มีพื้นที่ว่างติดต่อกันมากขนาดนั้น ในความเข้าใจของผมมันอาจจะเกิดปัญหาคือสร้างไม่ได้หรือสร้างได้แต่อาจไปทับกับพื้นที่ของส่วนอื่น ถ้าใช้ vector<int> จะมีปัญหาแบบนี้หรือไม่ครับ
ถ้าเราสร้างอาเรย์มากกว่าพื้นที่ว่างที่มันมีอยู่ ก็จะสร้างไม่ได้ครับ มันจะไม่ไปทับกับ memory ส่วนอื่นในขั้นตอนการสร้าง (คือโปรแกรมจะหยุดทำงานตั้งแต่ตอนที่มันจะพยายามสร้างแล้วสร้างไม่ได้) สำหรับ vector ก็เช่นเดียวกันครับ คือถ้าเราพยายามสร้างมากกว่าพื้นที่ว่างที่มีอยู่ ก็จะสร้างไม่ได้เหมือนกัน แต่ vector จะมีรายละเอียดเพิ่มเติมนิดหน่อย ก็คือ vector มันขยายขนาดตัวเองได้เรื่อย ๆ จากการเพิ่มข้อมูลเข้าไป ซึ่งหมายความว่าตอนแรกที่สร้าง อาจจะสร้างได้ (เพราะสร้างมาไม่เกินพื้นที่ที่มีอยู่) แต่พอเพิ่มข้อมูลไปเรื่อย ๆ ถึงจุดนึงก็จะเพิ่มไม่ได้ครับ มีประเด็นเพิ่มเติมนอกเหนือ scope ของวิชานี้อีกหน่อยคืออาเรย์มันสร้างได้หลายแบบโดยแต่ละแบบจะมีวิธีจอง memory ที่แตกต่างกัน (ซึ่งขึ้นอยู่กับ compiler ด้วย) ทำให้ขนาดที่จองได้ของทั้ง array และ vector แตกต่างกันได้ด้วยครับ (เช่น บน compiler ขนาด 32 บิตสร้าง int v[1'000][1'000'000] ไม่ได้ แต่สร้าง vector<vector<int>> v(1'000,vector<int>(1'000'000)) ได้)
@@nattee115 ขอบคุณครับ ตอนเริ่มหัดเขียน linked-list ทีแรกผมเห็นข้อดีของมันตรงที่เราไม่จำเป็นต้องจองพื้นที่ขนาดใหญ่ไว้โดยไม่จำเป็น มันแทรกไปได้ทั่ว แต่การเข้าถึงสมาชิกไม่ค่อยดี พอเห็นคลิปอาจารย์สอนหลายๆคลิปทีมีการใช้ STL ของ C++ ( หายากที่มีสอนเรื่องนี้เป็นภาษาไทย ) ก็เลยเริ่มติดตามครับ
อาจารย์สอนได้กระจ่างมาก ครับ พื้นฐานของการเรียน algorithm คือ วิชาอะไรครับ
ขอบคุณครับ
ซ้อม Leetcode เตรียม interview ตปท อยู่ครับ ขอบคุณอาจารย์มากครับ ได้ทวนความรู้สมัยเรียนเยอะเลย
Da fuq
real
interesting
1:50 ต้องเป็น "output: 9 and 9" หรือเปล่าครับ?
🙏🙏First of all thanks for 👍👍uploading this video it was very helpful . 😍😍looking for more content 👌👌
🙏🙏Excellent explanation 👍👍concept 😍😍
ฮาาาาา 555555