Thật sự rất cảm ơn thầy, những video không chỉ có giá trị về học thuật mà còn có giá trị tinh thần, động viên mọi người trên con đường đến thành Rome. Chỉ cần mình kiên trì đi, nhất định sẽ đến đích.❤
Không biết em hiểu sai hay không nhưng hàm has của Set cũng là tìm phần tử có tồn tại trong mảng Set không. Như vậy có tính là một vòng lặp for không ạ. Từ đó ví dụ của bác cũng có nested loop ạ
nếu dùng 2 vòng for thì độ phức tạp sẽ là O(n^2). Nhưng nếu dùng for lặp qua mảng A, sau đó dùng set để tìm kiếm thì sẽ chỉ có độ phức tạp là O(nlogn) thồi vì set là O(logn) thêm với 1 for là O(n). nên là dùng for + set sẽ nhanh hơn 2 vòng for: O(nlogn) < O(n^2) sẽ tránh TLE nếu dữ liệu n, A[i], B[j]
Giải thuật nó khác với tận dụng feature của new version trong 1 ngôn ngữ nào khác , ví dụ như bài trên nhưng ở Javascript version cũ thì sao , Set ở ES6
nếu k dùng set thì dùng kỹ thuật 2 con trỏ để tìm nhé bạn. Sort 2 mảng theo chiều tăng dần, xong đặt 1 con trỏ i vào vị trí đầu tiên của mảng A, con trỏ j vào vị trí đầu tiên của mảng B. cho nó lặp với điều kiện i < n và j < m với n và m là độ dài của mảng A và B. Nếu A[i] == B[j] thì in nó ra sau đó ++i và ++j. Còn nếu A[i] > B[j] thì ++j, còn nếu A[i] < B[j] thì ++i. Dùng cách này thì độ phức tạp sẽ là O(mlogn + nlogn). Còn nếu dùng 1 vòng for + set thì sẽ là O(nlogn). Còn 2 vòng for là O(n^2), như v thì quá lớn sẽ gây ra TLE nếu cả m, n, A[i], B[j] chạm đến 10 mũ 6 hoặc hơn nếu trong các bài tập giải thuật, còn trong công việc thực tế thì gây chậm trong việc chạy.
Thật sự rất cảm ơn thầy, những video không chỉ có giá trị về học thuật mà còn có giá trị tinh thần, động viên mọi người trên con đường đến thành Rome. Chỉ cần mình kiên trì đi, nhất định sẽ đến đích.❤
Đúng, nhất định nha.
e cảm ơn thầy rất nhiều. những kiến thức thầy chia sẻ rất hữu ích ạ
Cám ơn Thầy Tips. Những tài liệu cực kỳ giá trị làm công cụ để luyện kim rèn kiếm. Tu học làm 10 năm sau được như Thầy kaka
kakakak lấy vợ nữa nha,,,
a ra clip phân tích cũng như cách tư duy giải quyết bài toán, khi dính phải thuật toán đi anh
Cám ơn anh rất nhiều về tài liệu và những lời động viên ạ. Mặc dù, em biết em dốt nhưng em sẽ cố gắng ạ 😘😘😘
Nói bậy hen. Dốt và Giỏi thì ai cũng có nha. Mình không tốt khía cạnh này nhưng khía cạnh khác thì giỏi hen... Cấm nói bậy hen
@@anonystick . Đợi em code xong khóa eCommerce, em gửi lên để xin nhận gạch đá của mọi người rồi em sửa anh ạ
E cảm ơn a.
Cảm ơn thầy
Em cám ơn thầy rất nhiều ạ
Cảm ơn em cùng đồng hành!
em cảm ơn thầy ạ ❤
documents hữu ích anh ơi
Cám ơn anh
hồi năm nhất có học môn này mà mấy thầy giạy như đàn gảy tai trâu, giờ nghe Tips nói thao túng quá cày lại từ đầu thôi
Nhất định phải đến thành ROME...
cảm ơn ạ
cho e hỏi, mỗi chủ đề thì nên thực hành đến khi nào thì chuyển sang chủ đề khác ạ?
Dạ thầy ơi... em mún mua khóa học của thầy nhưng mà không có thẻ tín dụng... vậy làm sao để đăng kí
Em vào member á em
Em rất muốn tham gia khóa học của thầy nhưng mãi không đăng kí được, em có thể đăng kí trực tiếp với thầy được không ạ
Em có thể dùng momo nha em.
Không biết em hiểu sai hay không nhưng hàm has của Set cũng là tìm phần tử có tồn tại trong mảng Set không. Như vậy có tính là một vòng lặp for không ạ. Từ đó ví dụ của bác cũng có nested loop ạ
nếu dùng 2 vòng for thì độ phức tạp sẽ là O(n^2). Nhưng nếu dùng for lặp qua mảng A, sau đó dùng set để tìm kiếm thì sẽ chỉ có độ phức tạp là O(nlogn) thồi vì set là O(logn) thêm với 1 for là O(n). nên là dùng for + set sẽ nhanh hơn 2 vòng for: O(nlogn) < O(n^2) sẽ tránh TLE nếu dữ liệu n, A[i], B[j]
Bao giờ có kênh Tips Golang vậy thầy 😂
Khà khà... Thêm kênh nữa à...
@@anonystick Ủng hộ thầy 2 tay 2 chân luôn ạ ❤️
anh ơi cho em hỏi là lộ trình học ds vs oop với ạ, em nhìn khó hiểu quá đi
thanks thầy
cảm ơn bro cùng đồng hành!
anh ơi anh có thể làm 1 video về cơ chế phát video , load video từ backend đến front end cho mượt mà được không ạ . Em cảm ơn anh.
Oà, server nhiều tiền lắm á em... demo thì cho vui chứ đưa vào product thì nhiều lắm.
Giải thuật nó khác với tận dụng feature của new version trong 1 ngôn ngữ nào khác , ví dụ như bài trên nhưng ở Javascript version cũ thì sao , Set ở ES6
nếu k dùng set thì dùng kỹ thuật 2 con trỏ để tìm nhé bạn. Sort 2 mảng theo chiều tăng dần, xong đặt 1 con trỏ i vào vị trí đầu tiên của mảng A, con trỏ j vào vị trí đầu tiên của mảng B. cho nó lặp với điều kiện i < n và j < m với n và m là độ dài của mảng A và B. Nếu A[i] == B[j] thì in nó ra sau đó ++i và ++j. Còn nếu A[i] > B[j] thì ++j, còn nếu A[i] < B[j] thì ++i. Dùng cách này thì độ phức tạp sẽ là O(mlogn + nlogn). Còn nếu dùng 1 vòng for + set thì sẽ là O(nlogn). Còn 2 vòng for là O(n^2), như v thì quá lớn sẽ gây ra TLE nếu cả m, n, A[i], B[j] chạm đến 10 mũ 6 hoặc hơn nếu trong các bài tập giải thuật, còn trong công việc thực tế thì gây chậm trong việc chạy.
Join channel discord ở đâu vậy ạ, em tìm trong khóa học mà không thấy ạ
Dưới phần mô tả á em
Đây nha em: discord.gg/W77MTV8pKG
@@anonystick cảm ơn anh nhiều ạ
thầy ơi, cấu trúc dữ liệu và giải thuật thực sự rất quan trọng đối với các lập trình viên ạ?
mong thầy trả lời ạ
Trời, anh làm 3 video luôn mà... huhu em xem trong đó anh nói kỹ mà...
Đăng kí hội viên ntn ạ
Có link dưới video nhé em
test huy hiệu
link discord là gì á anh ơi
Đây nha em: discord.gg/W77MTV8pKG
cho em xin link tài liệu với ạ
Trong video đó em. Anh có phân đoạn ra mà
@@anonystick dạ em cảm ơn
em xin link discord với ạ
Em ơi đây hén: discord.gg/W77MTV8pKG
cho mình xin link discord với ạ
Đây bro: discord.gg/W77MTV8pKG
❤
Sẽ không phụ lòng thầy 🫡
❤
❤