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
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
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 ạ ?
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.1. [C++]. Thuật Toán Sắp Xếp Chèn | Sắp Xếp Nổi Bọt | Sắp Xếp Chọn | Sắp Xếp Đếm Phân Phối](http://i.ytimg.com/vi/FllEXZV1Z58/mqdefault.jpg)
Thông tin các khóa học mình đang hướng dẫn : 28tech.com.vn/
hay thật, chuyển qua phân hoạch hoare đúng phút thứ 30 luôn :00
🔥🔥🔥
@Ve_thoi giờ mới để ý :)))
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
Nội dung rất hữu ích, anh trình bày rất dễ hiểu
Cảm ơn anh, dễ hiểu thực sự ạ
🤗🤗🤗
dễ hiểu thật sự
cảm ơn anh
Anh giỏi thuật toán quá :)))))))))))))))))))))))))))
hữu ích quá ạ
Luôn hóng video mới của anh :))
OK. Thank u em :D.
Anh làm thêm Series các bài về thi HSG phổ thông nữa thì hay
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?
E cứ thắc mắc tại sao : Trong Phân Hoạch Lomuto nếu mà mình chạy luôn từ j đến r ( phần tử cuối cùng ) thì nó có giống với kết quả trên không ạ ?
trong hàm partition chỗ vòng lặp for mình cho j
hay quá
OK thank b đã ủng hộ nhé ✌🏿✌🏿✌🏿✌🏿
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
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
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
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 ạ!
47:02 sao lúc đầu k gán i =l, j=r rồi dùng while(a[i]
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 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ỉ
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 làm về flash sort đi ạ
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
làm radix Sort luôn đi anh
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
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
cài đặt quick sort trong template slist như thế nào ạ
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 oi dong code 24 cua lomuto la sao v anh
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.
anh làm nốt cái Shell Sort đi anh
Ok để anh tranh thủ thời gian
giờ xem lại mà e vẫn thấy hơi hơi lú :))))
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 ạ
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.
sao i = l - 1 vậy
39:00
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ó.
skibidi dop dop yes yes :)))
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
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 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 hỏi làm sao để lấy được slide vậy ạ
Slide ko còn em ạ
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é ✌🏿✌🏿✌🏿✌🏿
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