Tengo una lista estrictamente ordenada de cadenas: [‘a’, ‘b’, ‘b/c’, ‘b/d’, ‘e’, ‘f’, ‘f/g’, ‘f/h’, ‘f/h/i’, ‘f/h/i/j’] Esta lista es similar a la representación en árbol. Entonces, necesito convertirlo a dict: {‘a’: {}, ‘b’: {‘c’: {}, ‘d’: {}}, ‘e’: {}, ‘f’: {‘g’: {}, ‘h’: {‘i’: {‘j’: {}}}}} Como puede ver, las claves en este dictamen […]
Por ejemplo, tengo este pequeño árbol (que obviamente es solo un subárbol): (VP (VBZ says) (SBAR (-NONE- *0*) (S-3 (-NONE- *T*)))) Los árboles traza son aquellos árboles que conducen a una hoja de la forma: *. *. Ahora quiero eliminar todos los subárboles que son un árbol traza. Entonces, para este ejemplo, el resultado debería […]
Tengo un modelo Django que tiene una ForeignKey para la misma clase, haciendo un árbol efectivamente: class Tag(models.Model): name = models.CharField(max_length=50) parent = models.ForeignKey(‘self’, blank=True, null=True) Jugando con un recursivo en el shell de Django ( ./manage.py shell ), puedo representar fácilmente el árbol como texto simple: def nodes(parent, level): children = Tag.objects.filter(parent=parent) for c […]
¿Cuál es la forma más fácil de implementar el ancestro común más bajo en Python? Tengo un árbol representado por cada nodo que tiene un puntero a su padre, y quiero poder encontrar el primer ancestro común dado dos nodos. Se me han ocurrido varias ideas, pero ninguna es particularmente atractiva. Haga que cada nodo […]
Estoy casi seguro de que hay una solución simple para esto, pero he pasado horas leyendo y releyendo el mismo conjunto de resultados relacionados que no responden a mi problema. Contexto de esta pregunta (incluido para completar, pero siéntase libre de omitir esto) Esto surgió porque quiero que un usuario pueda seleccionar un grupo de […]
Mi progtwig usa un ttk.Treeview como una tabla y lo llena con muchos números. Quiero borrar el ttk.Treeview cuando ttk.Treeview un botón en la ventana. ¿Hay una forma sencilla de borrar el ttk.Treeview ? Gracias.
El objective es implementar una operación de simplificación: elimine los paréntesis alrededor del primer elemento en un árbol de expresión y en cada uno de sus árboles de subexpresión, donde la expresión se da como una entrada de cadena entre varios paréntesis. Esto debe funcionar para un número arbitrario de paréntesis, por ejemplo: (12) 3 […]
Estoy usando el árbol de esta esencia , y ahora estoy tratando de encontrar la forma de imprimir un archivo. ¿Algun consejo?
Tengo una lista de elementos con attrs: parent, level, is_leaf_node, is_root_node, is_child_node. Quiero convertir esta lista a la jerarquía dict. Ejemplo de dictado de salida: { ‘Technology’: { ‘Gadgets’:{}, ‘Gaming’:{}, ‘Programming’: { ‘Python’:{}, ‘PHP’:{}, ‘Ruby’:{}, ‘C++’:{} }, ‘Enterprise’:{}, ‘Mac’:{}, ‘Mobile’:{}, ‘Seo’:{}, ‘Ui’:{}, ‘Virtual Worlds’:{}, ‘Windows’:{}, }, ‘News’:{ ‘Blogging’:{}, ‘Economics’:{}, ‘Journalism’:{}, ‘Politics’:{}, ‘News’:{} },} No sé […]
Tengo algunas preguntas sobre las funciones de árbol de NLTK. Estoy tratando de extraer una determinada palabra de la estructura de árbol como la que se muestra a continuación. test = Tree.parse(‘(ROOT(SBARQ(WHADVP(WRB How))(SQ(VBP do)(NP (PRP you))(VP(VB ask)(NP(DT a)(JJ total)(NN stranger))(PRT (RP out))(PP (IN on)(NP (DT a)(NN date)))))))’) print “Input tree: “, test print test.leaves() (SBARQ […]