Sorğular 'suffix tree'

Sufik ağacı bir simli bütün sonunları saxlayan bir məlumat strukturudur. Bu bir çox sürətli simli alqoritm üçün əsasdır.
7
Cavablar

Düz ingilis dilində Ukkonen suffix ağac alqoritmi

Bu anda bir az yağ hiss edirəm. Mən ümumiyyətlə ağac ağacının tikintisinə başımı bağlamaq üçün günlər keçirdim, amma mənim riyazi mənzərəmə malik olmadığından, izahatların bir çoxu məni həddindən artıq başladarkən aldatdı ...
26 fevral '12 saat 14:30 'da
5
Cavablar

Suxun ağacını istifadə edən ən uzun palindrom

Mən simli ən uzun palindromu tapmağa çalışdım. Kobud qüvvə qərarı O (n ^ 3) vaxtını alır. Mən oxumaq ki, bu cədvəlləri istifadə edərək linear vaxt alqoritmini istifadə edir. Suşağın ağacları ilə tanış oldum və mənim üçün onları qurmaq daha rahatdır. Necə ...
12 aug. '11 'də saat 20:10' da
3
Cavablar

Tree sufikası və cəhd edin. Fərq nədir?

Mən tez-tez prefiks ağacları və Suffix Trees adlı Tips haqqında oxuyuram. Trie kodunu tapsam da, Suffix Tree üçün bir nümunə tapa bilmirəm. Trie tərəfindən yaradılmış kodun yalnız fərqlə Suffix Tree koduna uyğun olduğunu bir duyğu da var ...
15 dekabr təyin olundu. '12 saat 19: 23'de
5
Cavablar

String təhlili

Əməliyyatlar sırasını nəzərə alaraq: a * b * a * b * a * a * b * a * b substrinin təkrar istifadə edilməsinə imkan verən optimal bölgüsü almaq üçün bir yol var. a * b * a * b * a * a * b * a * b = c * a * c, burada c = a * b ...
Mayın 12-də saat 12:
1
cavab

Sufik ağacının qurulması mürəkkəbliyi

Ən yaxşı vəziyyətdə bir ağac ağacını qurmaq üçün, simli bütün məktublar fərqli olduqda, m mürəklik n + (n-1) + (n-2) kimi görünür ... 1 = n * (n + 1) / 2 olan O ( n ^ 2). Lakin, http://en.wikipedia.org/wiki/Suffix_tree görə, qurmaq ...
17 Sentyabrda təyin olundu. '11 'də 4:51' də
1
cavab

Suxun ağacında necə və necə qoşma bağlantısı yaratmaq olar?

Kimsə mənə suxun ağacında necə bir sonrakı link yaratmağı necə və necə bir nümunə verə bilər? Sətirim ABABABC olsa, daha yaxşı olarsa başqa bir nümunə istifadə edin. Hər bir addımı nümunə göstərmək üçün bəzi nümunələr verməyi ümid edirik. oh ...
16 Aprel tarixində təyin olundu '12 saat 05:33 'da
5
Cavablar

İPython noutbukunda argparse ilə yazılmış bir modul çağırışı

BioPython dizilerini iPython noutbuklarında Ukkonen suyu ağacı ağac alqoritmini tətbiq etmək üçün Ilya Stepanov'a ötürməyə çalışıram. Mən argarın tərkib hissəsi üzərində qaçıram. Mən əvvəllər argarde ilə məşğul olmamışam. Mənim kimi ...
İyun ayının 5-də saat 4: 12-də təyin olundu
1
cavab

Suffixes üçün Ukkonen alqoritmini anlama

Mən sonuncu yaratmaq üçün Ukkonen alqoritmi ilə işləyirəm, amma mən yazarın izahının bəzi hissələrini lineer vaxtla mürəkkəbliyi ilə başa düşmürəm. Alqoritmi öyrəndim və kodladım, amma məlumatın əsas mənbəyi kimi istifadə etdiyim sənəd ...
20 aug. 10:10 da '09
3
Cavablar

Qəribə alqoritmanın performansı

Kontekstdə, bu alqoritm hər hansı simli unikal substrings sayını almaq üçün yazdım. İçindəki düğümleri sayar edən bir string üçün bir suffix ağacı yaradır və cavab olaraq qaytarır. Mən həll etmək istədiyim vəzifə alqoritm tələb edir ...
22 yanvar tarixində təyin olundu '17 saat 10:16 'da
1
cavab

python: ümumi suffix ağacları üçün kitabxana

Suxun ağacları və xüsusilə ümumi sufik ağacları qura bilən bir python kitabxanasına ehtiyacım var. Bəzi kitabxanalar təklif edə bilərsən? Təşəkkür edirik.
19 fevral müəyyən olundu '12 saat 8:46 'da
2
Cavablar

Suffix Arrays vs Suffix Trees

Yalnız suffix ağacının genişletilmiş sonuncu array daha böyük olduğunu bilmək istəyirəm. Oxumaqdan sonra xətti genişləndirilmiş xətlərlə birlikdə dəyişməklə, sonradan ağac ağaclarını istifadə etmək üçün heç bir səbəb görmürəm. Bəzi üsullar mürəkkəb ola bilər, amma ...
25 iyun 'da 20:14' də təyin olundu
3
Cavablar

Şeir ağacını başa düşmək həqiqətən çətindir

Uzun müddətdir ki, sonrakı ağac haqqında dərsliklər axtarıram. Yəni SOX ağacını anlamaq üçün 2 mesaj tapdum: 1, 2. Lakin təəssüf ki, bunu necə quracağımı başa düşə bilmirəm. Alqıdma alqoritmi Skiena dərslikində, deyir: Lineer ...
05.03 'də saat 04:58' da təyin olundu
5
Cavablar

Java sufi ağacının ümumi tətbiqi

Aşağıdakı funksiyaları ilə ümumi sufik ağacının (GST) bir Java tətbiqini axtarıram: 1000 xəttinin bir GST qurduqdan sonra, bu 1000 xəttinin bir hissəsinin bir sıra digər xətləri var olduğunu bilmək istərdim. Axtarışa ehtiyacım olduğu kimi, axtarış tezliklə sakit olmalıdır ...
09 iyun 09: 14-də saat 14:
2
Cavablar

Əlavə ağacını istifadə edərək, substrin təxminən oyunu

Bu yazıda burada bir suffix ağacını istifadə edən substrlərin uyğunlaşdırılması üçün təxminən metodlar müzakirə olunur. Ancaq bəzi alqoritmlər əlavə işlənmə prosesini tələb edir. İnsanlar yeni alqoritmlər əlavə etsinlər ...
14 oktək təyin olundu. '13 saat 23:42 'da
3
Cavablar

C #-də bir sonrakı ağac tətbiqini axtarırsınız?

Bir araşdırma layihəsi üçün əsas bir axtarış həyata keçirdim. Mən bir təşkilat ağacı yaradan axtarışı daha məhsuldar etməyə çalışıram. Ukkonen C # alqoritminin həyata keçirilməsində maraqlıyam. Belə bir tətbiq varsa, yuvarlanan zaman sərf etmək istəmirəm ...
Oct 05 tarixini təyin etdi '08 ilə 2:49