«string-search» etiketlenmiş sorular

2
En Yaygın Madde
Bir dizgede dizisi vardır , ancak bunlar genellikle farklı değildir. Herhangi bir sıranın maksimum frekansını bulmanın karmaşıklığı nedir?2n2n2^n Örneğin, "takip sırası", "dava" sırasının 7 kopyasını içerir ve bu maksimumdur. Numune kaba kuvvet şifre http://ideone.com/UIp3t İlgili yapısal teoremler var mı? Bunların her ikisi de yanlıştır : Maksimum frekans alt dizilerinin en …

8
Levenshtein mesafesini hızlı bir şekilde hesaplamak
İzin verilen kelimelerin (alfabetik olarak sıralanmış) ve kelimelerin büyük bir veri tabanı göz önüne alındığında, verilen kelimeye en yakın olan veri tabanını Levenshtein mesafesi cinsinden bulun. Doğal yaklaşım, elbette, verilen kelime ile sözlükteki tüm kelimeler arasındaki levenshtein mesafesini basitçe hesaplamaktır (mesafeleri hesaplamadan önce veritabanında ikili bir arama yapabiliriz). Bu soruna …

1
Fibonacci kelimeleri
Eski Çek algoritması ders kitabımda aşağıdaki sorunla karşılaştım, ne yazık ki hiçbir ipucu ya da çözüm olmadan geldi. "Fibonacci kelimelerini , , olarak tanımlıyoruz , burada ve genel harflerdir. string (potansiyel olarak büyük bir alfabe üzerinde) doğrusal zamanda en uzun Fibonacci'nin alt kelimesini bulabilir misin? "F0=aF0=aF_{0}=aF1=bF1=bF_{1}=bFn+2=FnFn+1Fn+2=FnFn+1F_{n+2}=F_{n}F_{n+1}aaabbb İkinci dereceden bir zamanda …

2
Bir ağaç koleksiyonunu aramak için etkili algoritmalar
Ağaçların büyük bir veri kümesi var ve bir treelet (bağlı alt çizgi ) belirterek aramak istiyorum . Sorgu, veri kümesindeki treelet'in tüm occourrences'ını döndürmelidir. Bunu yapmak için etkili algoritmalar var mı? Son ek dizileri gibi bir şey düşünüyordum, ancak ağaçları tiz olarak kodlamak (düğümlerinin sabit bir çapraz sıralaması ile) işe …

1
Joker karakter dizesinin kümedeki başka bir joker karakter dizisiyle tamamen eşleşip eşleşmediğine karar verme
İşte bir süredir beni rahatsız eden bir sorun. Dize diyelim 1s ve 0s dizisidir ve joker karakter dizesi 1, 0 ve? S dizisidir. Tüm dizeler ve joker karakter dizeleri aynı uzunlukta. Bunlar standart UNIX joker karakterleri; 10 ?? 1 maçlar 10011, 10111, vb - a? bu konumda 1 veya 0 …
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.