kênh của bạn rất hay và có ích.. mình cảm ơn bạn nhiều... hi vọng bạn sẽ ra nhiều video bổ ích như thế .. phục vụ cho những học sinh cbi thi VOI cx như thi hsg như mình
Hay quá anh, em chuẩn bị thị đội tuyển tin, cảm ơn bài giảng của anh nhiều.Em có gửi donate qua momo cho anh để cảm ơn các video của anh, mong anh ra thêm nhiều video đồ thị với DP ạ.
Cho e hỏi: Khi gọi hàm quickSort trong chính nó => Thì hàm này nó gọi lại hàm partition để phân hoạch tiếp mảng con bên trong thành 2 mảng nhỏ hơn đúng k ạ ?
Nếu vị trí phân hoạch là i thì gọi là partionhoare(a,l,i-1) và partionhoare(a,i,r) được k bạn, m chạy thì nó không ra kết quả, phân đoạn trên vẫn tách ra 2 đoạn thỏa mãn . Nhờ b giải thích hộ m
anh ơi cho em hỏi là phân hoạch lomuto là mình luôn chọn pivot là phần tử cuối cùng hả anh, còn phân hoạch hoare là mình có thể chọn pivot ở vị trí bất kỳ nào trong mảng phải không anh nhỉ
![#19.5 [C++]. Các Hàm Thuật Toán Thông Dụng Trong Thư Viện Algorithm C++](http://i.ytimg.com/vi/v7KL3b2-Zlo/mqdefault.jpg)
![#19.5 [C++]. Các Hàm Thuật Toán Thông Dụng Trong Thư Viện Algorithm C++](/img/tr.png)
![#19.3 [C++].Giải Thích Cách Hoạt Động Thuật Toán Sắp Xếp Vun Đống | Thuật Toán Heap Sort](http://i.ytimg.com/vi/XFI96Z7i3LE/mqdefault.jpg)
Thông tin các khóa học mình đang hướng dẫn : 28tech.com.vn/
kênh của bạn rất hay và có ích.. mình cảm ơn bạn nhiều... hi vọng bạn sẽ ra nhiều video bổ ích như thế .. phục vụ cho những học sinh cbi thi VOI cx như thi hsg như mình
hay thật, chuyển qua phân hoạch hoare đúng phút thứ 30 luôn :00
🔥🔥🔥
@Ve_thoi giờ mới để ý :)))
Nội dung rất hữu ích, anh trình bày rất dễ hiểu
Hay quá anh, em chuẩn bị thị đội tuyển tin, cảm ơn bài giảng của anh nhiều.Em có gửi donate qua momo cho anh để cảm ơn các video của anh, mong anh ra thêm nhiều video đồ thị với DP ạ.
Cảm ơn em. Nội dung hung 10a7 phải không nhỉ 😂😂😂😂
Cảm ơn anh, dễ hiểu thực sự ạ
🤗🤗🤗
Hàm Sort có sẵn trong c++ chạy nhanh bằng quicksort ko anh
cho mình hỏi cái Hoare's partition mình chọn pivot ở cuối được không?
dễ hiểu thật sự
cảm ơn anh
trong hàm partition chỗ vòng lặp for mình cho j
Cho e hỏi: Khi gọi hàm quickSort trong chính nó => Thì hàm này nó gọi lại hàm partition để phân hoạch tiếp mảng con bên trong thành 2 mảng nhỏ hơn đúng k ạ ?
Đúng r em
Anh giỏi thuật toán quá :)))))))))))))))))))))))))))
Anh cho e hỏi: Ở phút 5 ví dụ đầu tiên, nếu phần tử cuối cùng không phải là 3 mà là 10(chẳng hạn) thì không dùng được Lomuto đúng không ạ ?
mình test thử 10 nó trả về 0 là sao nhỉ
Luôn hóng video mới của anh :))
OK. Thank u em :D.
Ad có thể giải thích chỗ phân hoạch hoare, tại sao sau khi phân hoạch thì phần bên phải lại chứa luôn phần tử j + 1 ạ? Em cảm ơn ạ!
Anh làm thêm Series các bài về thi HSG phổ thông nữa thì hay
Nếu vị trí phân hoạch là i thì gọi là partionhoare(a,l,i-1) và partionhoare(a,i,r) được k bạn, m chạy thì nó không ra kết quả, phân đoạn trên vẫn tách ra 2 đoạn thỏa mãn . Nhờ b giải thích hộ m
hữu ích quá ạ
nếu l>=r là điều kiện để kết thúc thì chỉ có thể xét pivot ở đầu hoặc cuối dãy đang xét
Hay quá anh ơi :v
Mà không biết anh có định làm về phần Kế thừa - Đa hình trong C++ không, em đọc mà cứ thấy lơ mơ :v
Uh có mà a chưa có thời gian làm phần đó. Xong sắp xếp rồi thì a sẽ sang phần đó.
anh ơi cái đoạn 21:49 tại sao mình phải swap a[i] với a[j] vậy ạ, tại em thấy lúc mình tăng i lên thì i = j thì a[i] = a[j] luôn chứ ạ
anh ơi sử dụng hàm sort () ở trong c++ với quicksort cái nào nhanh hơn ạ !
sort nhanh hơn đó em ạ, vì sort trong C++ thì nó là intro sort : Kết hợp của quicksort và heapsort để tránh trường hợp O(n^2) của quick sort.
hay quá
OK thank b đã ủng hộ nhé ✌🏿✌🏿✌🏿✌🏿
khu p = partition là sao vậy anh , em thấy thằng hàm partition nó đâu có dữ liệu ra đâu anh(em mới tập code c++ nên hỏi ngu mong anh thông cảm)
khi gọi hàm int p=partition(a,l,r);
thì nó vừa sắp xếp lại mảng đưa vào quicksort,và vừa lấy dữ liệu trả về là i
cài đặt quick sort trong template slist như thế nào ạ
anh ơi cho em hỏi là phân hoạch lomuto là mình luôn chọn pivot là phần tử cuối cùng hả anh, còn phân hoạch hoare là mình có thể chọn pivot ở vị trí bất kỳ nào trong mảng phải không anh nhỉ
Đúng rồi e ơi.
@@28tech_ những thuật toán này anh cũng đã tìm hiểu khá kỹ càng trước khi ra video bài giảng rồi chứ, em thấy cách anh diễn giải có một chút thú vị
@@28tech_ anh cho em hỏi là khi mình đã học chắc một ngôn ngữ gì rồi á, thì những ngôn ngữ sau có dễ học vậy không anh nhỉ
câu hỏi hay
khúc Lomuto dễ hiễu mà khúc Hoare khó hiểu quá huhu ngồi 3 4 tiếng vẫn chưa hiểu mặc dù đã vẽ ra rồi
47:02 sao lúc đầu k gán i =l, j=r rồi dùng while(a[i]
cái vòng lặp while(1) trong cái phân hoạch hoare đấy sẽ chạy đến bh thì dừng anh
Bao giờ nó xảy ra câu lệnh return ấy em.
anh cho em hỏi: có nhất thiết gán ban đầu i = left -1 k ạ. em gán i=left luôn cũng được đúng k anh.
đc
anh làm về flash sort đi ạ
39:00
anh oi dong code 24 cua lomuto la sao v anh
làm radix Sort luôn đi anh
cái qsort này với cái trong playlist C của anh thì nó có phải là 1 k ạ
Uh nó đấy em
sao i = l - 1 vậy
anh làm nốt cái Shell Sort đi anh
Ok để anh tranh thủ thời gian
anh ơi anh có làm về phần Quy hoạch động không ạ ?
Hiện tại mình chưa biết, chắc thời gian tới sẽ có.
Anh ở em chọn chốt ở giữa dãy cũng dc anh nhỉ
Uh em chọn giữa cuối hay đầu đều ok
@@28tech_ mà chốt ở giữa thì code cái partition khó thế anh, e k bt code kiểu j
Anh ơi anh làm về phép chia 2 số dương lớn đi ạ
Chắc một thời gian nữa, đợt này a bận chưa có thời gian hoàn thành nốt c++ nữa
@@28tech_ dạ vâng anh ạ
Anh ơi cho em hỏi làm sao để lấy được slide vậy ạ
Slide ko còn em ạ
giờ xem lại mà e vẫn thấy hơi hơi lú :))))
anh làm nhập xuất tệp nhị phân đi ạ
Uh đợt này muốn làm nốt mà a bận quá
anh ơi cho em xin pdf tài liệu trong bài giảng với ạ
Phần mô tả a có để slide đấy
e có donate không biết a nhận được chưa nhỉ ^^
Thank you e a nhận được rồi nhé ✌🏿✌🏿✌🏿✌🏿
skibidi dop dop yes yes :)))
khi nào thì nên dùng quicksort vậy anh
những thuật toán có nhiều phần tử thì dùng quicksort để tối ưu hóa á bạn