Estoy tratando de encontrar el intervalo (índice de inicio, índice final) de una frase de nombre en una oración dada. El siguiente es el código para extraer frases nominales. sent=nltk.word_tokenize(a) sent_pos=nltk.pos_tag(sent) grammar = r””” NBAR: {*} # Nouns and Adjectives, terminated with Nouns NP: {} {} # Above, connected with in/of/etc… VP: {?} {?} {?} […]
Tengo una secuencia de comandos simple que utiliza una instancia de ttk.Treeview que estoy ttk.Treeview con el contenido de un árbol de sistema de archivos. Quiero realizar una determinada operación cuando se hace clic en los elementos (de hoja), así que configuré un controlador como el siguiente: self.tree.tag_bind(‘#entry’, ”, self.onClick) En el método onClick , […]
Quiero construir una descomposición de árbol: http://en.wikipedia.org/wiki/Tree_decomposition y tengo el gráfico de cuerdas y un orden de eliminación perfecto. Estoy siguiendo los consejos dados en un hilo anterior , a saber: Para construir una descomposición de árbol no agradable (en general) de un gráfico de acordes: encuentre un orden de eliminación perfecto, enumere las camarillas […]
Estoy tratando de hacer una función en Python, que toma un nodo arbitrario de un árbol y llena una lista de listas basadas en el nodo dado. Dado el siguiente árbol mal dibujado: Si comenzamos en, por ejemplo, el nodo 5, deberíamos obtener: Una lista que contiene todos los nodos con el mismo nodo principal, […]
Me pregunto cómo puedo encontrar de manera óptima el diámetro (o la ruta más larga entre dos nodos de hoja) de un árbol binario. Tengo la solución básica a continuación, pero la segunda solución requiere pasar punteros. ¿Cómo puedo hacer algo como esto en Python? def find_tree_diameter(node): if node == None: return 0 lheight = […]
¿Hay bibliotecas de python para árboles de datos? Me refiero a un árbol como una estructura de datos general, no solo a un árbol xml. (Como en esta pregunta , pero en python.)
¿Hay alguna manera fácil de generar tal JSON? Encontré os.walk() y os.listdir() , así que puedo descender de forma recursiva a directorios y construir un objeto de Python, bueno, pero suena como reinventar una rueda, ¿tal vez alguien sabe el código de trabajo para esa tarea? { “type”: “directory”, “name”: “hello”, “children”: [ { “type”: […]
Soy capaz de entender el recorrido de preorden sin usar la recursión, pero me cuesta mucho realizar un recorrido de orden. Parece que simplemente no lo entiendo, porque no he entendido el funcionamiento interno de la recursión. Esto es lo que he intentado hasta ahora: def traverseInorder(node): lifo = Lifo() lifo.push(node) while True: if node […]
Tengo un objeto de diccionario como tal: menu = {‘dinner’:{‘chicken’:’good’,’beef’:’average’,’vegetarian’:{‘tofu’:’good’,’salad’:{‘caeser’:’bad’,’italian’:’average’}},’pork’:’bad’}} Estoy tratando de crear un gráfico (árbol de decisiones) usando pydot con los datos del ‘menú’ de este . ‘Cena’ sería el nodo superior y sus valores (pollo, carne de res, etc.) están debajo de él. Refiriéndose al enlace, la función gráfica toma dos parámetros; […]
Así que tengo un archivo csv donde cada línea representa datos jerárquicos en la forma: ‘Phylum’, ‘Class’, ‘Order’, ‘Family’, ‘Genus’, ‘Species’, ‘Subspecies’, ‘unique_gi’ Me gustaría convertir esto al formato clásico de árbol de Newick sin distancias. Un método nuevo o un paquete de python serían increíbles. ¡Gracias!