Lúc đó tôi lập page này để nhắc tôi luyện tập mỗi ngày

Home
Lúc đó tôi lập page này để nhắc tôi luyện tập mỗi ngày

I practice in my backyard. I know I'm bad so don't be so mean ヽ( `д´*)ノ

08/05/2024

giai thuat la dam me

08/05/2024

can cu thi bu
sieng nang
-h rose

08/05/2024

I tried. ༼ ༎ຶ ᆺ ༎ຶ༽

06/05/2024

funni solution.
Choose your civilization:
1. Your own code.
2. String.prototype.indexOf()

06/05/2024

nộp đủ nhiều tự động tăng

06/05/2024

nộp 2 lần y chang source mà tốc độ vs bộ nhớ thay đổi từ 0-100. Tui thấy k tin vào cái bộ test này nữa

06/05/2024

R - E - C - U - R - S - I - V - E

03/05/2024

im sorryy

06/03/2024

5.5

04/03/2024

25/02/2024

21/02/2024

14/02/2024

私
こと
嫌い

07/02/2024

07/09/2023

hừng đông và đom đóm (n-buna)

đăng để k quên mình chơi đàn 😞

22/08/2023

Tìm xem trong tree có nhánh nào (từ root đến leaf) = (node đầu đến node cuối) mà tất cả node + lại bằng sum.

Cách làm trực tiếp đầu tiên nghĩ ra.: 5% cả speed lẫn memory => tại vì chạy vòng tùm lum và không thoát ra nếu tìm thấy kết quả.

Cách làm thứ 2 rút kinh nghiệm từ 1 bài gần đây. Trả lại của hàm => return check || hàm || hàm. Đệ quy bên trong luôn. Được cái là cái hàm này thông minh tới mức nó chỉ cần xét nếu có 1 kết quả trả là true nó sẽ auto thoát khỏi vòng đệ quy mà không cần đi check hết các nhánh còn lại của tree.

return || => Or chỉ cần 1 phần tử so sánh là true thì sẽ true.

Bài học rút ra cách sử dụng return lồng ghép || và thoát khỏi đệ quy (RẤT QUAN TRỌNG). Rất vui vì không cần phải xem hay tham khảo lời giải bài này

16/08/2023

Đề đơn giản. Sai 1 dấu. Debug cả ngày k ra :D

return 1 + L|R. Hàm or ở đây khi return sẽ hiểu là (1 + L) | R. Phải ghi đúng thứ tự return 1 + (L|R). Sai mỗi chỗ này yikes. Mà k biết sao chạy tới 180ms holy hell

15/08/2023

Cái bài này thuộc diện nhìn đơn giản => nhưng mà không.

Xin lỗi vì không thể tự làm bài này ༼ ༎ຶ ᆺ ༎ຶ༽.
Học được 1 điều mới là có thể return 2 hoặc nhiều hơn bằng cách return [ ].

Cách giải tui học được là Depth first search cái tree. Khi đi tới Node cuối cùng của nhánh => Return 2 giá trị (nó có balanced không? , return số tầng của Node này trở xuống). Khi lên tầng trên thì nếu tầng dưới Balanced làm tiếp. Nếu nó không Balanced thì cứ trả về False và cho tới root sẽ là False. Quên nói là trong phần kiểm Balanced kiểm tra luôn 2 nhánh (trái, phải) có chênh lệch số tầng với nhau nhiều hơn 1 không. Nếu có thì cũng là False và trả hết lên trên cùng.

Tóm tắt là Recursive + so sánh dữ liệu trả về. Phức tạp hơn recursive bình thường tui đánh giá bài này ở mức Medium để nghĩ ra cái thuật toán này hơn là Easy. Lừa.

13/08/2023

bắt đầu cảm Recursive 🤌

13/08/2023

Hnay giải thử lại bài đầu tiên tui bắt đầu Leetcode. Bài này thì siêu đơn giản về cách làm. Tìm 2 số trong mảng sao cho tổng 2 số bằng 1 số cho trước.

Cách giải đầu tiên tui nghĩ là chạy 2 vòng lặp đè nhau. Siêu đơn giản => thời gian giải tốn O(n**2). Vì phải 2 chạy 2 vòng lặp đè nhau tho.

Cách giải sau này học được đó là dùng Hashmap. Hashmap như cái inside joke của developer lmao.
Nếu không biết nên xài thuận toán nào ? => Hashmap.
Nếu không biết sáng nay ăn gì ? => Hashmap.
Nếu không biết có nên cưới cô ấy ? => Hashmap.

Lựa chọn Hashmap và tweak 1 tí ở cách so sánh (If) thì độ phức tạp cao nhất cũng chỉ là O(n) (siêu ngắn so vs 2 vòng lặp). Nhưng có lẽ bạn sẽ hỏi ờ mà vòng lặp memory có vẻ ít hơn Hashmap. Nhưng tốc độ chậm hơn như 1 cái trade?

SAI. Runtime từ Hashmap giảm từ 164ms => 58ms. Nhưng Memory của vòng lặp chỉ ít hơn Hashmap 42.1MB so với 43.5MB. Và đảm bảo khi dữ liệu scale lớn hơn tới ngàn, triệu phần tử con thì tốc độ sẽ khác biệt rõ.

Chốt: Hashmap thượng đẳng 🤓☝️☝️☝️

12/08/2023

Phân mảng thành Cây nhị phân ? Binary Search Tree.

Cảm giác khi đụng tới Tree hay LinkedList thì sẽ hầu hết sử dụng Recursive. Mới vào cũng hơi lơ ngơ nhưng sau khi làm 3-4 bài về Recursive, tui đã hơi lơ ngơ.

Về thuật toán thì tui nghĩ ra được nhưng khi execute trên code thì lại k được. Bị vướng khúc return làm sao để cho ra được cái treeNode.

Bài học rút ra. return; khác với return null; Vì return; sẽ trả về cho function là undefined. Trong trường học Recursive này khi return undifined Tree vẫn hiểu là có tồn tại 1 dữ liệu ở đây chỉ là chưa được định dạng. Còn return null; là xác nhận với Tree ở đây không có dữ liệu nào đây là ngõ cụt.

Nôm na là undifined = còn đi tiếp được, null = tắt đường. Chúng ta cần bịt lại cái lỗ này k thì cái hàm sẽ Recursive gọi liên tục lại và chồng 1 đống lệnh gọi lên thành hiện tượng nước tràn bờ đê (Stack over flow)

11/08/2023

Tree đối xứng. Bắt đầu nắm được cách Recursive hoạt động lmaoooooooooooo.

Well bài này tui thành công trong lần đầu nộp luôn 👍👍👍👏👏👏

11/08/2023

So sánh 2 Tree có giống nhau. Hnay học được 1 điều là Recursive (khi return sẽ chỉ nhận giá trị của hàm đó chứ không trả về ra ngoài cùng)

Cách giải quyết (học lỏm) là return với so sánh AND && (chỉ đúng khi cả 2 đều đúng) nên nếu 1 cái Recursive return false sẽ kéo 1 chuỗi domino return false .

10/08/2023

chào mừng các bạn đến với Tree. 1 loại Data structure khác (giống như bản nâng cấp của LinkedList). Cách xài thì tương tự nhưng độ phức tạp thì x2. Câu này thì dễ như đề cơ bản thôi.

Cái khó là điều kiện giải không được xài thông qua Recursive (đệ quy - nôm na là gọi hàm trong hàm trong hàm trong hàm trong hàm trong...)

Mà phải giải bằng vòng lặp. Actually phức tạp và rối hơn nhiều so với đệ quy bình thường.

Tui vẫn nộp bài bằng Recursive thì được chấp nhận tho

06/08/2023

TRÁNH ĐƯỜNG CHO CHÚA TỂ LinkedList BƯỚC VÀO CÁC THẦN DÂN CỦA TA

06/08/2023

Thấy chưa thấy chưa emmmm

ĐÃ KÊU LÀ CHƯA QUEN THAO TÁC THÔI CHỨ QUEN RỒI THÌ XIN CÁI TOP

06/08/2023

Well qua giờ đụng 1 con concept mới thuộc về lĩnh vực Data Structure là LinkedList. Đại loại là bình thường mình xài Array thì có điểm lợi điểm hại. Đây là 1 dạng Data Structure tương tự như Array nhưng nó hiệu quả hơn trong 1 số thứ Array k làm được.

Khái niệm thì là vậy. Bài nhìn thì đơn giản nhưng làm quen với concept và cách truy cập dữ liệu mới nên hơi lạ lẫm ☠️

And yeah tui coi lời giải xong mới giải được (đổ thừa do chưa quen thao tác với LinkedList

03/08/2023

Lần đầu va chạm với bits hơi ngộp 😭 well được cái học được thêm 1 cái mới hê hê ༼ ༎ຶ ᆺ ༎ຶ༽

20/05/2023

Sau 5 ngày nghỉ không tập Quét nhà tay tui đã tập lại đc bth 👍

12/05/2023

Man cái đề này đoc nhìn thì dễ. Nhưng mà để làm được nó thì lại dài dòng kinh khủng. Cách đầu tiên và duy nhất tui nghĩ ra được là phải lưu giá trị lặp lại ở 1 chỗ khác. Sau đó so sánh và ra kết quả.
Nhưng mà làm vậy không là chạy vòng lặp trong vòng lặp thì k nhanh lắm

Address

Website

facebook.com

Alerts

Be the first to know and let us send you an email when Lúc đó tôi lập page này để nhắc tôi luyện tập mỗi ngày posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Videos

hừng đông và đom đóm (n-buna) đăng để k quên mình chơi đàn 😞

thành quả Quét Nhặt 1 tuần... 75bpm/ 16th note. Tui đeo tai nghe nghe metronome nên k có tiếng metronome ở ngoài để mọi ng so sánh 😞 mới 75bpm mà đánh muốn tụt quần. Đích đến ở 150. 🤮🤮🤮🤮