suffix-tree

6ısı

2cevap

O (n) 'de bir dizede farklı alt dizelerin sayısını saymak mümkün mü?

n uzunluğunda bir dizi verildiğinde, s içinde O (n) 'de farklı alt dizelerin sayısını saymak mümkün mü? Örnek Girdi: abb Çıktı: 5 ('abb', 'ab', 'bb', 'a', 'b') biraz araştırma yaptım ama böyle bir in

3ısı

2cevap

Suffix Trie in C++

Bir kod ekinde bir C++ kodu yazmaya çalışıyorum, ancak bu kodun, bir soneki ya da alt dizinin son eklenme sırasında görünen sıklıklarının her bir düğümdeki sayaçlarını takip etmesini istiyorum: sadece

16ısı

1cevap

python: genelleştirilmiş ek ağaçlar için kütüphane

Ağaçlar ve özellikle de genelleştirilmiş ek ağaçlarını ekleyebilen python kitaplığına ihtiyacım var. Bana bazı kütüphaneler önerebilir misin? Teşekkürler.

5ısı

4cevap

iPython defterinde argparse ile yazılmış modül nasıl çağrılır?

iPython'un dizüstü ortamında BioPython dizilerini Ilya Stepanov's implementation of Ukkonen's suffix tree algorithm'a aktarmaya çalışıyorum. Argparse bileşeni üzerinde tökezliyorum. Daha önce asla arg

12ısı

3cevap

C# 'daki sonek ağacı uygulaması mı arıyorsunuz?

Araştırma projesi için temel bir arama gerçekleştirdim. Aramayı suffix tree oluşturarak daha verimli yapmaya çalışıyorum. Ukkonen algoritmasının C# uygulamasında ilgileniyorum. Böyle bir uygulama vars

33ısı

5cevap

Dize analizi

operasyonların sırası Verilen: a * b * a * b * a * a * b * a * b optimal alt bölümü almanın bir yolu yoktur alt dizinin yeniden kullanılmasını sağlar. a * b yapmak * a * b * a * a * b * a * b * => C *

8ısı

1cevap

python'da ağaç uygulaması soneki

Python'da herhangi bir C tabanlı uzantının farkında olup olmadığınızı merak ederek, doğrusal zamanda ağaç/dizileri sonlandırmama yardımcı olabilir misiniz?