Home > Sektör/Alan > Bilgisayar bilimi > Algorithms & data structures
Algorithms & data structures
The optimization of programming methods and organization of information to achieve a desired result more efficiently.
Industry: Bilgisayar bilimi
Yeni terim ekleContributors in Algorithms & data structures
Algorithms & data structures
deterministic sonlu Otomata arama dizesi
Bilgisayar bilimi; Algorithms & data structures
Arama dizesi tanımaya kararlı sonlu durum makinesi oluşturur algoritma eşleşen bir dize. Makine sonra sırayla her yerde çalışır. Makine kabul ederse, bir eştir.
Smith algoritması
Bilgisayar bilimi; Algorithms & data structures
Pencerenin en sağındaki karakter hem de, önceki karakter kaydırma değeri hesaplayan algoritma eşleşen bir dize sonra en fazla iki değerden kullanır.
Shift- veya
Bilgisayar bilimi; Algorithms & data structures
BITS, R, bir dizi tutar algoritması eşleşen bir dize önekleri desenin geçerli yerde uymayan Eğer gösteriliyor. Önce arama, diziler alfabenin her karakter için hesaplanan ve bir dizide, S. bir sonraki ...
alt dize
Bilgisayar bilimi; Algorithms & data structures
Bir dize v alt dize dize u olduğunu size = u′ vu″ bazı u′ önek ve sonek u″.
antichain
Bilgisayar bilimi; Algorithms & data structures
Bir Marufi karşılıklı eşsiz öğeleri kümesini.
Multi soneki ağaç
Bilgisayar bilimi; Algorithms & data structures
Dizeleri birleştirerek birden çok dizeye genişletilmiş bir sonek ağaç.
SBB ağaç
Bilgisayar bilimi; Algorithms & data structures
Bir simetrik ikili B-ağacı. Şimdi kırmızı-siyah ağaç olarak bilinen .