Câu hỏi được gắn thẻ «rolling-hash»

Tôi đã đọc về thuật toán Rabin Karp và tôi cứ tự hỏi không biết vấn đề lớn với việc giữ các giá trị băm lăn của chúng ta giới hạn bởi một giá trị Q là gì? Tôi đã nghĩ rằng đại diện số nguyên của chúng tôi trên …

8 algorithms  strings  rolling-hash 

Thuật toán khớp chuỗi Rabin từ Karp yêu cầu hàm băm có thể được tính toán nhanh chóng. Một lựa chọn phổ biến là trong đó là số nguyên tố (tất cả các tính toán là mô-đun , trong đó là chiều rộng của một từ máy). Tại sao điều …

8 search-algorithms  strings  rolling-hash