Cho em hỏi là đoạn 41:17 em code y như anh và cũng trên Dev C++ nhưng nó lại báo lỗi là 'it' does not name a type và 'it' was not declared in this scope. Nhưng nếu em đổi lại thành : int *it = lower_bound(a, a + n, x); cout
dạ anh cho em hỏi 23:55 sao khai báo véc tơ phải (n) chi vậy ạ không có thứ đó có được không ạ em xóa chạy thử thì ct không lỗi mà chạy thì ko ra được output ạ
Phut 35:00 first_pos cần bổ sung thêm đoạn r= m -1 vào câu if đâuf trong first_pos để vòng lặp không bị lặp vô hạn int first_pos(int a[], int n, int x) { int res = -1; int l = 0; int r = n - 1; while (l
Uh vì lower_bound nó chỉ trả về iterator tới vị trí đầu tiên của phần tử >=x trong mảng, đôi khi em muốn biết chỉ số của phần tử đầu tiên đó thì mình phải lấy cái iterator nó trả về mình trừ đi iterator bắt đầu của mảng chính là a, thì sẽ ra được chỉ số.
@@tuanatinh5728 Iterator thì e có thể xem video phần vector trước, con trỏ thì sắp tới mình sẽ có hướng dẫn. Uh mới học chưa biết con trỏ thì hơi mắc tí.
@@28tech_ như này có đúng ko anh ---------------------------------------------------- int timx(int mang[],int n,int x) { int l=0; int r=n; int res=-1; while(l
a ơi cho e hỏi sao e viết code theo anh mà lúc nhập để tìm x nó ra lung tung lắm a ạ vd :n=4,x=5 or 7 1 3 5 7 saoe nhập 5 với 7 nó ko tìm đc vậy anh,chỉ tìm được 1 với 3 thôi
Thực ra thì nó không có hàm có sẵn để lấy ra chính xác được phần đó, dùng thư viện thì phải tùy chỉnh, nên mình tự code luôn cũng được cho dễ. Mình có hướng dẫn code 2 cái đó đấy.
Mình không đọc được cmt mới của bạn, nhưng hình như bạn đang áp dụng binary search vs mảng chưa được sắp xếp. Binary search chỉ áp dụng được với mảng đã sắp tăng dần hoặc giảm dần.
![#19 [C++]. Cách Sử Dụng Hàm Sắp Xếp Trong C++ | Xây Dựng Comparator Cho Hàm Sort của STL](http://i.ytimg.com/vi/8GRA1EMUaSI/mqdefault.jpg)
![#19 [C++]. Cách Sử Dụng Hàm Sắp Xếp Trong C++ | Xây Dựng Comparator Cho Hàm Sort của STL](/img/tr.png)
![[CTDL & GT]. Buổi 1. Vector, Iterator, Pair, Set Trong C++](http://i.ytimg.com/vi/ZEJ6MKuUZds/mqdefault.jpg)
Thông tin các khóa học mình đang hướng dẫn : 28tech.com.vn/
1 trong những nguồn giảng dễ hiểu , dễ hc code nhất . E cảm ơn anh đã làm video về lập trình như này
Tuyệt luôn anhhhhh, đúng lúc đang khó phần này thì tìm được video này
bài giảng của anh rất hay và dễ hiểu ạ
Chúc anh ngày càng thành công hơn nữa
Ok cảm ơn em nhé, chúc em học tốt.
Cảm ơn anh, bài giảng khá là dể hiểu ạ
Video rất hay và dễ hiểu, cảm ơn anh nhé.
Oke em chia sẻ cho anh tới mọi người nhé
@28tech_ Cả huyện cấp THCS đều học theo video và blog của a nhé.
Em cam ơn thâyg giảng rất dễ hiểu ạ
Cảm ơn bạn, chúc bạn học tốt
bài giảng hay quá ạ
Cảm ơn em, nhớ chia sẻ giúp nha
Video rất hữu ích, thanks a
OK b :D.
Anh ơi dùng tìm kiếm nhị phân để đếm số tam giác khác nhau có độ dài 3 cạnh là 3 số trong 1 dãy bằng cách nào ạ?
xuất sắc luôn a ơi
:)) trên youtube này mỗi anh giảng là em hiểu
haha thế là do anh giảng hay do em chậm hiểu?
@@28tech_ :)) cả 2 luôn anh
Em cảm ơn anh nhiều lắm ạ
OK e :D, thank em đã ủng hộ
free lại còn hay .Anh giảng free như này lấy gạo đâu ăn v.Tại em thấy kênh a hơi ít sub
@@PhúcHoàng-n5o mọi người ủng hộ các khoá học của anh mà, đủ gạo nha em
video rất hay
Thank b nhé.
Thanks anh ạ.
😁😁😁😁
được của ló quá anh ơiiii
Haha chia sẻ cho a đi
@@28tech_ ok anh luôn chia sẻ khuya khuya dầy tạo áp lực cho mọi người quaaa
em cảm ơn anh
anh oi, có hàm hoặc cách nào để tìm số lớn nhất của 1 mảng
Anh hướng dẫn bài Tìm dãy con tăng dài nhất bằng Tìm kiếm nhị phân đi anh. Đọc trên mạng khó hiểu quá ạ. Chỉ có anh hướng dẫn mới dễ hiểu thôi.
:v phải có thời gian cơ chứ tự dưng làm 1 bài thì dở quá.
geeksforgeeks có hướng dẫn rất đầy đủ mà.
hay quá anh ơi
anh ơi dùng tìm kiếm nhị phân để đếm số phần tử trong mảng trong khoảng (a,b) như nào v anh?
sort mảng, tìm vị trí đầu tiên >= a, tìm vị trí cuối cùng
thầy có dạy online ko ạ???
ah dạy ah k có chỉ từng câu lệnh nó hoạt động như nào ah chạy chương trình luôn có vài chỗ câu lệnh lạ em không hiểu được ạ
nếu k hiểu thì là do b k nắm chắc cơ bản về biến và mảng chứ ng dạy như này là rất có tâm r
38:00 là đối với 1 phần tử bất kỳ lun hả anh
ah cho em hỏi nếu mình dùng binary_search có sẵn trong thư viện thì cái mảng vẫn phải được xếp tăng dần trước đúng ko ạ
đr bạn
anh ơi dùng upper_bound tìm giá trị lớn nhất nhỏ hơn x trong set thì viết như thế nào ạ?
Lớn nhất nhỏ hơn x thì phải dùng lower bound xong dịch trái 1 vị trí nhé em
anh cho em hỏi cai lower va upper kia dùng cho mảng đã sắp xếp là xếp Tang9 hoặc Giảm đều được hay chi Tăng thôi ạ
cái phần biến đổi tknp thì sao res anh lại gắn = -1 ạ
Cho em hỏi là đoạn 41:17 em code y như anh và cũng trên Dev C++ nhưng nó lại báo lỗi là 'it' does not name a type và 'it' was not declared in this scope.
Nhưng nếu em đổi lại thành : int *it = lower_bound(a, a + n, x);
cout
khai báo k có dâu * ý bạn
@@MinhhNguyễn-j3q cảm ơn bạn nha
Em muốn hỏi anh một số bài tập thì có cách nào không ạ
dạ anh cho em hỏi 23:55 sao khai báo véc tơ phải (n) chi vậy ạ
không có thứ đó có được không ạ
em xóa chạy thử thì ct không lỗi mà chạy thì ko ra được output ạ
đấy là độ dài của mảng vector là bằng n
ông này vt bằng chuột chữ đẹp v
Kinh nghiệm đi dạy nhiều toàn vẽ bằng nó mà :v
a ơi cái chỗ for(int &x :a ) cin>>x là nhập phần tử vào mảng hử a
Uh nhập mảng bằng range based for loop e
Sắp xếp mảng ở bài nào vậy ạ
ak oi,sao "return " cua em no lai tra ve la 1 vay,em viet return res roi ma
em có điều thắc mắc.Anh khai báo mảng 1 chiều vs số lượng phần tử là n.Nhưng mảng 1 chiều lúc khai báo phần tử nó thì số lượng là const chứ anh.
Không quan trọng đâu, e khai báo trước mảng có kích thước cố định cũng được, mà trong VS code không cho nhập n rồi mới khai báo mảng có kích thước n.
@@28tech_ trong visual codde có cách nào khai báo mảng cấp phát đủ với n phần tử không anh , dùng mảng tĩnh luônn
thế nếu mình dùng binary search cho mảng chưa được sắp xếp có được k ạ
Nó sẽ bị sai nhé em
Phut 35:00
first_pos cần bổ sung thêm đoạn r= m -1 vào câu if đâuf trong first_pos để vòng lặp không bị lặp vô hạn
int first_pos(int a[], int n, int x) {
int res = -1;
int l = 0;
int r = n - 1;
while (l
? b xem kiểu gì v ngta có ghi r=m-1 r
giờ còn chơi không bạn
bài tìm kiếm nhị phân a chưa xếp lại mảng = sort thì phải, e thêm sort vào mới chạy đúng a ạ :l
Uh phải sort trước em
cho em hỏi mình có cần học tất cả thuật toán để thi hsg không ạ hay chỉ nên học vài cái tối ưu thôi anh
Em ko thể học hết các thuật toán đâu, học càng nhiều càng tốt
42:18 a ơi sao ở đoạn này phải lấy it-a ạ
Uh vì lower_bound nó chỉ trả về iterator tới vị trí đầu tiên của phần tử >=x trong mảng, đôi khi em muốn biết chỉ số của phần tử đầu tiên đó thì mình phải lấy cái iterator nó trả về mình trừ đi iterator bắt đầu của mảng chính là a, thì sẽ ra được chỉ số.
@@28tech_ a ra video về cái này chưa a cho e xem với e năm nay mới học nên chưa biết ạ
@@tuanatinh5728 Iterator thì e có thể xem video phần vector trước, con trỏ thì sắp tới mình sẽ có hướng dẫn. Uh mới học chưa biết con trỏ thì hơi mắc tí.
Anh ơi bài
Tìm vị trí đầu tiên của 1 phần tử
Em làm như tìm kiếm nhị phân thôi
@@28tech_ như này có đúng ko anh
----------------------------------------------------
int timx(int mang[],int n,int x)
{
int l=0;
int r=n;
int res=-1;
while(l
@@vangnguyenthe2027 tớ có sửa mà chưa chạy. Cậu lưu ý while l
Dạ a ơi, vậy lower_bound với upper_bound chỉ khác nhau chỗ có dấu = thôi hả a
Đúng rồi em nhưng dùng khó phết
a ơi ở dòng bool bs() mình không khai báo biến , xuống phía dưới mình khai báo đc hông anh
Cũng được e ơi
anh dùng công cụ gì mà viết chữ trên lap đẹp thế ạ
White board của window e nhé
21:08 vậy làm sao để biết được x là phần tử thứ mấy ạ
binary search chỉ dùng để check sự tồn tại, em xem nốt đoạn sau thì sẽ rõ cách lấy ra vị trí.
trong file bài tập dưới 1 phần mô tả, có 1 bài em đọc source code của anh em thấy có chỗ "1LL". Cho em hỏi cái 1LL này là gì vậy nhỉ?
1 ở kiểu long long e ơi. Thường dùng để tránh tràn số khi nhân 2 số int
a ơi cho e hỏi sao e viết code theo anh mà lúc nhập để tìm x nó ra lung tung lắm a ạ
vd :n=4,x=5 or 7
1 3 5 7
saoe nhập 5 với 7 nó ko tìm đc vậy anh,chỉ tìm được 1 với 3 thôi
Em thử gửi full code lên đây a xem. Có thể do em code sai thôi.
anh ơi sao phải trừ cho a lúc tìm vị trí ạ
Em học iterator thì mới rõ hơn, nói thì nó ko hết
học hết đống này thì học sinh giỏi cấp huyện được giải không anh. Mong anh rep!!!
Huyện là bt em ạ
em sắp thi học sinh giỏi, có câu này của anh em tự tin hẳn. E cảm ơn
Anh ơi e cũng dùng DEV c++ 5.11 nma sao nó k nhận "auto" ạ anh chỉ e cách set up đc k ạ
Do e chưa cài chuẩn c++11. E vào tool - compiler option- setting-code generation-language standard rồi chọn gnu c++11
@@28tech_ ẹc anh ơi e làm i hệt nó còn k chạy đc gì luôn gì :(
dạ anh gửi code được k ạ . chứ em code nó không chạy mà tìm không ra lỗi luôn
hehe, a ko hay gửi code đâu, chú ý code cẩn thận tí.
auto có ý nghĩa gì vậy anh
Auto thay cho được cho các kiểu dữ liệu như int, long long, pair, iterator...
Vị trí đầu tiên (cuối cùng) của một phần tử trong mảng đã sắp xếp dùng thư viện chuẩn gì vậy bạn
Thực ra thì nó không có hàm có sẵn để lấy ra chính xác được phần đó, dùng thư viện thì phải tùy chỉnh, nên mình tự code luôn cũng được cho dễ. Mình có hướng dẫn code 2 cái đó đấy.
Mình không đọc được cmt mới của bạn, nhưng hình như bạn đang áp dụng binary search vs mảng chưa được sắp xếp. Binary search chỉ áp dụng được với mảng đã sắp tăng dần hoặc giảm dần.