Triển khai Bảng băm (Hash Table) trong Python

Bảng băm, hay còn gọi là Hash Table, là một cấu trúc dữ liệu hiệu quả được sử dụng rộng rãi để lưu trữ các cặp khóa-giá trị (key-value) và cho phép truy cập dữ liệu với tốc độ rất nhanh. Nguyên lý hoạt động của nó dựa trên việc ánh xạ mỗi khóa đến một vị trí cụ thể trong một mảng (hoặc danh sách) thông qua một hàm băm. Về cơ bản, bạn có thể hìn ...

Đăng vào ngày 26 tháng 8 lúc 19:03

Hiểu về GetHashCode và mối quan hệ với Equals trong C#

Phương thức GetHashCode đóng vai trò cực kỳ quan trọng trong việc quản lý và truy xuất dữ liệu hiệu quả trong các cấu trúc dữ liệu dựa trên băm (hash-based) như Dictionary<TKey, TValue> hay HashSet<T> trong C#. Mục đích chính của nó là cung cấp một giá trị số nguyên đại diện cho trạng thái của một đối tượng, giúp các cấu trúc này nh ...

Đăng vào ngày 1 tháng 8 lúc 15:58

Bảng băm trong LeetCode

Bảng băm 127. Chuỗi từ chuyển đổi Bài toán Từ điển wordList chứa một chuỗi từ beginWord đến endWord với dãy chuyển đổi được tạo theo các quy tắc sau: beginWord -> s(1) -> s(2) -> ... -> s(k): Mỗi cặp từ kề nhau chỉ khác nhau bởi một ký tự. Đối với 1 <= i <= k, mỗi s(i) đều nằm trong wordList. Lưu ý rằng, beginWord không cần ...

Đăng vào ngày 7 tháng 7 lúc 01:55

Kỷ niệm giải Lianqiao 2025 Python B

Tôi là người mới học lập trình, bài viết này chỉ nhằm ghi lại suy nghĩ và mã nguồn của tôi trong cuộc thi lần này. Mong các bạn có kinh nghiệm hơn góp ý nếu có sai sót. Đề bài A: Số lần tấn công Thực hiện mô phỏng đơn giản với giá trị hp ban đầu là 2025, tính toán theo quy tắc modulo cho từng nhân vật. Kết quả thu được là 103. hp = 2025 round_ ...

Đăng vào ngày 30 tháng 5 lúc 06:55