Chuỗi ký tự nâng cao
Chuỗi ký tự nâng cao
Băm chuỗi
Băm đa thức
\(f(s)=\sum^l_{r=1}s_i\times b^{i-1}\pmod M\)。
Băm ma trận
Phù hợp cho việc băm tập hợp chuỗi.
Nếu dùng băm đa thức, tập hợp chuỗi \(\{ab,bd\}\) và \(\{ad,bd\}\) sẽ có cùng giá trị băm.
Ta biểu diễn mỗi ký tự thành một ma trận \(2\times 2\). Với chuỗi giống nhau thì nhân ma trận, khác nhau thì cộng ma ...
Đăng vào ngày 22 tháng 9 lúc 22:25
Kiểu Dữ Liệu Mở Rộng Trong Java và Bài Tập Thực Hành
Mở Rộng Kiểu Số Nguyên
Trong lập trình, chúng ta thường làm việc với nhiều hệ thống đếm khác nhau. Máy tính sử dụng hệ nhị phân, trong khi cuộc sống hàng ngày dùng thập phân. Trong lập trình Java, chúng ta cũng gặp hệ bát phân và thập lục phân.
Hệ nhị phân: bắt đầu bằng tiền tố 0b
Hệ thập phân: các số thông thường
Hệ bát phân: bắt đầu bằng ch ...
Đăng vào ngày 3 tháng 8 lúc 19:59