Chào mọi người!

Mình đã quay lại với hành trình học code sau 2 tuần "rèn luyện" trong kỳ học quân sự rồi đây. Cảm giác như mạch kiến thức bị đứt đoạn đôi chút, đúng là học lập trình mà để lâu không đụng vào là quên mất liền 😅.

Mình nhận ra rằng việc học code thật sự cần được duy trì đều đặn mỗi ngày, như kiểu "tập gym cho não" vậy á. Hiện tại, mình mới chỉ tự tin với các bài mức độ dễ đến trung bình thôi, còn mấy bài khó thì đúng là... khó thiệt 😭.

Năm nay mình sẽ bước vào năm 2 đại học, bắt đầu học các môn như Cơ sở dữ liệu và Giải thuật – nghe nói là "ác mộng" của không ít sinh viên 😱. Nhưng không sao, mình sẽ cố gắng hết sức! Hy vọng mình sẽ không "gục ngã giữa đường code" 🫠.

Chúc các bạn cũng học tốt và code thật chăm nha ^v^

Hôm nay mình học về hash table – một cấu trúc dữ liệu cực kỳ thú vị và quan trọng trong lập trình. Ban đầu nghe cái tên "bảng băm" có vẻ hơi khó hiểu, nhưng khi bắt đầu tìm hiểu thì mình mới thấy nó rất thông minh và hiệu quả.

Ý tưởng chính là dùng một hàm băm để chuyển key thành vị trí trong mảng, nhờ đó việc tìm kiếm hay thêm dữ liệu chỉ mất trung bình O(1) thời gian. Mình thấy bất ngờ vì thao tác nhanh hơn nhiều so với dùng mảng thông thường hay map có thứ tự.

Mình cũng được học về collision – tình huống hai key khác nhau cùng có chỉ số băm giống nhau, và cách giải quyết như dùng chaining hay open addressing. Ban đầu hơi rối nhưng đọc ví dụ rồi thì cũng dần hiểu ra.

Cuối cùng, mình thử áp dụng vào unordered_map trong C++ và thấy rất tiện. Chỉ vài dòng code là có thể tra cứu giá trị cực nhanh, như kiểu một phiên bản nâng cấp của từ điển.

Dù mới chỉ là những kiến thức cơ bản nhưng hôm nay mình thấy rất vui vì đã hiểu thêm một công cụ cực kỳ hữu ích. Mình đã áp dụng nó để làm bài "tần suất xuất hiện các từ","lời chúc tết",.. Thanks các bạn đã ghé trang. ^v^

Hôm nay là một ngày thú vị nữa trong hành trình tự học lập trình của mình. Có lúc bối rối, có lúc "đập đầu", nhưng cảm giác cuối cùng vẫn là thỏa mãn khi hiểu ra vấn đề. Dưới đây là những gì mình đã làm hôm nay:

Khám phá DP – Bài toán tải trọng công nông Bài toán: Có nhiều bao ngô, mỗi bao có khối lượng khác nhau, công nông chỉ chở tối đa W kg. Cần chọn các bao sao cho tổng khối lượng lớn nhất nhưng không vượt quá W.

Mình được hướng dẫn dùng quy hoạch động (dynamic programming) để giải bài toán này hiệu quả. Học cách khởi tạo mảng dp[], rồi dùng vòng lặp ngược để cập nhật trọng lượng khả thi là một trải nghiệm tuyệt vời. Cảm giác khi hiểu được từng bước cập nhật dp[w] thật đã!