Resultados da pesquisa a pedido "suffix-tree"
Maneira eficaz de encontrar a string duplicada mais longa para o Python (From Programming Pearls)
Da Seção 15.2 de Programando PérolasOs códigos C podem ser vistos aqui:http://www.cs.bell-labs.com/cm/cs/pearls/longdup.cQuando eu implemento em Python usand...
Complete Suffix Array
Uma matriz de sufixos indexará todos os sufixos para uma determinada lista de strings, mas e se você estiver tentando indexar todas as possíveis substrings exclusivas? Sou um pouco novo nisso, então aqui está um exemplo do que quero dizer: Dada ...
Ukkonen's suffix tree algorithm in plain Englis
Sinto-me um pouco grosso neste momento. Passei dias tentando entender completamente a construção de árvores com sufixos, mas como não tenho formação matemática, muitas das explicações me iludem quando começam a fazer uso excessivo da simbologia ...
Como chamar o módulo escrito com argparse no notebook iPython
Estou tentando passar sequências de BioPython paraImplementação de Ilya Stepanov do algoritmo de árvore de sufixos de Ukkonen [https://gist.github.com/istepanov/6506508#file-lcs-py]no ambiente de notebook do iPython. Estou tropeçando no ...
Encontrar substring repetitivo mais longo na string?
Me deparei com o programa abaixo, que parece perfeito. Por mim, sua complexidade de tempo é nlogn, onde n é o comprimento da String. n para armazenar strings diferentes, nlog para classificação, n para comparação. Então, a complexidade do tempo ...
Jogue e substitua emoticons em string - qual é a maneira mais eficient
Wikipedia [http://en.wikipedia.org/wiki/List_of_emoticons] define muitos emoticons possíveis que as pessoas podem usar. Eu quero combinar esta lista com palavras em uma string. Agora tenho o seguinte: $string = "Lorem ipsum :-) dolor :-| ...