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

Một chuỗi có chuỗi, nhưng chúng thường không phải là tất cả. Sự phức tạp của việc tìm tần số tối đa của bất kỳ lần sau là gì?2n2n2^n Ví dụ: chuỗi "chuỗi" chứa 7 bản sao của "kiện" tiếp theo và đây là mức tối đa. Mẫu mã vũ …

29 ds.algorithms  string-search 

Đưa ra một cơ sở dữ liệu khổng lồ gồm các từ được phép (sắp xếp theo thứ tự abc) và một từ, tìm từ từ cơ sở dữ liệu gần nhất với từ đã cho theo khoảng cách Levenshtein. Tất nhiên, cách tiếp cận ngây thơ chỉ đơn giản …

24 ds.algorithms  reference-request  string-matching  string-search 

Tôi đã gặp vấn đề sau trong sách giáo khoa thuật toán tiếng Séc cũ của tôi, thật đáng buồn là không có gợi ý hay giải pháp nào. "Chúng tôi xác định các từ Fibonacci là , , , trong đó và là các chữ cái chung. chuỗi (trên …

11 string-matching  string-search 

Tôi có một tập dữ liệu lớn về cây và tôi muốn tìm kiếm nó bằng cách chỉ định một treelet (sơ đồ con được kết nối). Truy vấn sẽ trả về tất cả các phần của treelet trong tập dữ liệu. Có thuật toán hiệu quả để làm như …

9 graph-algorithms  ds.data-structures  tree  graph-isomorphism  string-search 

Đây là một vấn đề đã được tôi làm phiền trong một thời gian. Giả sử một chuỗi là một chuỗi 1 và 0 và chuỗi ký tự đại diện là một chuỗi 1, 0 và? S. Tất cả các chuỗi và chuỗi ký tự đại diện có cùng độ …

9 ds.algorithms  ds.data-structures  approximation-algorithms  string-matching  string-search 

Tôi muốn phần nào giỏi tìm kiếm chuỗi và khớp mẫu, bạn có thể chỉ cho tôi một số tài nguyên trực tuyến tốt không? Vấn đề tập thể dục sẽ là tuyệt vời. Cảm ơn.

8 ds.algorithms  string-search