Chuyển đến nội dung chính

Bài đăng

Đang hiển thị bài đăng từ Tháng 6, 2019

GIẢI THÍCH MỘT SỐ DẠNG BIG O: O(LOGN)

GIẢI THÍCH MỘT SỐ DẠNG BIG O: O(LOGN) Đây là một độ phức tạp điển hình, có rất nhiều trong các dạng cấu trúc dữ liệu và giải thuật cơ bản. Nắm được cách tính độ phức tạp O(logn) của các thuật toán sẽ giúp bạn tự tin hơn được 50% trong hầu hết các dạng big O. Trước khi bắt đầu bài viết, mình muốn các bạn cần tìm hiểu qua về hai bài viết cũ của mình về Big O là gì và cách tính độ phức tạp của Big O cho hàm đệ quy. Bạn tham khảo qua hai bài viết sau:

Cách đọc tài liệu tiếng Anh của mình

Cách đọc tài liệu tiếng Anh của mình ­­Trong bài viết ngày hôm nay, mình sẽ nói về cách đọc tài liệu tiếng Anh của mình. (Mình cũng là đứa gà mờ tiếng Anh thôi nhưng thử học kiểu này thấy hay nên share cho mọi người xem thử)

Áp dụng tìm kiếm mù giải bài toán đố chở thuyền

Bài toán: Người và sói Trên một vùng đất nọ, có 3 người và 3 con sói cùng sinh sống. Bỗng một hôm, vì nơi đây gặp thiên tai, họ phải di chuyển đến vùng đất khác nằm ở bên kia con sông. Chỉ có một chiếc thuyền trên sông, và mỗi thuyền chứa tối đa 2 người, tối thiểu là 1 người. Có một điều nguy hiểm rằng ở vùng đất cũ khi mà số lượng sói lớn hơn số lượng người thì người sẽ bị ăn thịt. Bạn hãy đưa ra một cách mà có thể đưa người và sói sang sông một cách an toàn mà không gặp bất kì trở ngại nào.

Cách học của mình

Cách học của mình Xin chào, lâu rồi mình chưa viết blog nhỉ, vì ngoài mấy cái cơ bản ra mình không biết viết gì hơn, với lại sắp tới mình sắp có bài kiểm tra cuối kỳ nên sẽ tạm thời ngưng viết blog để tập trung ôn thi. Cũng nhờ một bạn góp ý nên mình nghĩ sẽ viết blog về chủ đề rộng hơn, thay vì chỉ liên quan đến học thuật. Hôm nay mình sẽ nói về bản thân mình học lập trình như thế nào. Đây cũng chỉ là chia sẻ cách học của riêng mình thôi nhé.