Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.
Dada una “gran” lista de patrones y un texto “corto”, ¿cuál es la mejor/manera más rápida de buscar/etiquetar esos patrones en el texto, donde estamos tratando de encontrar el patrón como una subcadena del texto? Si hay múltiples coincidencias de un patrón en un texto, idealmente queremos encontrar todas ellas. . . . Read more
¿Sería O(26n) donde 26 es el número de letras del alfabeto y n es el número de niveles del trie? Por ejemplo, este es el código para imprimir un trie: public void print() { for(int i = 0; i < 26; i++) { if(this.next[i] != null) { this.next[i].print(); } } . . . Read more
Mi pregunta es cómo transformar este método de la clase Trie en un método de la clase Node que no use el nodo como parámetro. Sé que tengo que hacer un primer método en el árbol como este: public void remove(String key) { root = root.remove(key, 0); } Pero no . . . Read more
Tengo decenas de miles de registros en un mapa. Las claves del mapa son cadenas como s3://mybucket/some/path/2021/03/03/file.txt, s3://mybucket/some/path/2021/03/04/file.txt, el valor es 0 o 1. Hasta ahora he estado usando HashMap, pero el uso de memoria es demasiado alto, quiero reducirlo. Estoy buscando algo que sea clave-valor y utilice la reutilización . . . Read more
Tengo este código trie, y quiero implementar un método de borrado “delete(String s)”, ¿alguien me puede ayudar con eso? Lo necesito para que solo tome la cadena como parámetro.