Rabin

  • Rabin-Karp算法詳解

    一、Rabin-Karp算法 Rabin-Karp算法是字符串匹配算法之一,它可以在一個文本串中進行模式匹配,與KMP算法和BM算法相比,它的優勢在於可以支持多模式匹配。Rabin…

    編程 2024-12-12
  • Miller-Rabin算法詳解

    一、算法簡介 Miller-Rabin算法是一種基於費馬小定理的素性測試(Primality Test)算法,主要用於判斷一個數是否為素數。算法時間複雜度為O(k*log^3(n)…

    編程 2024-10-03