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 ekle

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

genel durum

Bilgisayar bilimi; Algorithms & data structures

Hangi makine sadece olası tüm kabul kurşun taşır Eğer kabul alternatif bir Turing makinesi bir durumda.

En iyi-ilk arama

Bilgisayar bilimi; Algorithms & data structures

Sonraki Tahmini en iyi kısmi çözüm gördüğü bir devlet-alan arama algoritması. Bu genellikle bir öncelik sırası ile gerçekleştirilir.

Boyer-Moore-Horspool

Bilgisayar bilimi; Algorithms & data structures

Desen sonuna karakter başına karşılaştırır algoritması eşleşen bir dize. Ne zaman karakter uymayan , sonraki eşleşen arama atlar desen yerleştirin.

Horspool

Bilgisayar bilimi; Algorithms & data structures

Desen sonuna karakter başına karşılaştırır algoritması eşleşen bir dize. Ne zaman karakter uymayan , sonraki eşleşen arama atlar desen yerleştirin.

En iyi uyuşmazlığı

Bilgisayar bilimi; Algorithms & data structures

Nadir karakter ilk karşılaştırır algoritması eşleşen bir dize. Bir karakter eşleşmiyor, metin arama dizesini ötesinde sonraki karakteri sonraki olası eşleşme başladığı yeri ...

Bir değişken Boyer-Moore Algoritma algoritma eşleşen bir dize. Kötü karakter shift hesaplamak için iki ardışık metin karakterlerini kullanır. Alfabesi veya desen küçüktür, ancak atla tablonun hızla, ...

Knuth-Morris-Pratt algoritması (KMP)

Bilgisayar bilimi; Algorithms & data structures

Arama dizesi bir sonlu durum makineye dönüşür algoritması eşleşen bir dize sonra giriş dizesi olarak aranacak dizeyi makine çalışır. Yürütme zamanı nerede arama dizesi uzunluğuna metredir ve n ...