«suffix-array» etiketlenmiş sorular

3
Sonek dizileri kullanarak iki dizenin en uzun ortak alt dizesini hesaplama
karmaşıklığında bir sonek dizisi oluşturmayı öğrendikten sonra , sonek dizilerinin uygulamalarını keşfetmekle ilgileniyorum. Bunlardan biri, O ( N ) zamanında iki tel arasındaki en uzun ortak alt dizeyi bulmaktır . İnternette aşağıdaki algoritmayı buldum:O(N)O(N)O(N)O(N)O(N)O(N) iki ve B dizesini bir B dizesine birleştirinAAABBBABABAB A B sonek dizisini hesaplarABABAB (en uzun ortak …

1
Bir dizinin bitişik alt dizilerinden toplamları sayma
Bize tüm ile dizisi verilir .a [ i ] > 0a [ 1 … n ]bir[1...n]a[1 \ldots n]a [ i ] > 0bir[ben]>0a[i]>0 Şimdi alt dizilerinden kaç ayrı toplam oluşturulabileceğini bulmamız gerekiyor (bir alt dizinin dizinin bitişik bir aralığı olduğu, yani bazı için , toplamın tümü alt dizinin elemanları). Örneğin, …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.