Compruebe si hay paréntesis equilibrados en Python

Dada una string de expresión, escriba un programa de python para encontrar si una string dada tiene paréntesis balanceados o no. Ejemplos: Input : {[]{()}} Output : Balanced Input : [{}{}(] Output : Unbalanced Enfoque n. ° 1: uso de la pila Un enfoque para verificar los paréntesis balanceados es usar stack. Cada vez que … Continue reading «Compruebe si hay paréntesis equilibrados en Python»

Volcar la cola en una lista o array en Python

Requisito previo: Cola en Python Aquí dada una cola y nuestra tarea es volcar la cola en una lista o array. Vamos a ver dos métodos para lograr el objetivo de nuestra solución. Ejemplo 1:  En este ejemplo, crearemos una cola usando el paquete de colección y luego la incluiremos en la lista. Python3 # … Continue reading «Volcar la cola en una lista o array en Python»

Guardar un gráfico Networkx en formato GEXF y visualizarlo usando Gephi

Requisitos previos: Redx NetworkX es un paquete de software en lenguaje Python para la creación, manipulación y estudio de la estructura, dinámica y función de redes complejas. Se utiliza para estudiar grandes redes complejas representadas en forma de gráficos con Nodes y aristas. Usando networkx podemos cargar y almacenar redes complejas. Podemos generar muchos tipos … Continue reading «Guardar un gráfico Networkx en formato GEXF y visualizarlo usando Gephi»

Python – Pila y StackSwitcher en GTK+ 3

A Gtk.Stackes un contenedor que permite la visibilidad de uno de sus hijos a la vez. Gtk.Stack no proporciona ningún acceso directo para que los usuarios cambien el elemento secundario visible. En cambio, el Gtk.StackSwitcherwidget se puede usar Gtk.Stackpara obtener esta funcionalidad. En Gtk.Stacklas transiciones entre páginas se pueden hacer por medio de diapositivas o … Continue reading «Python – Pila y StackSwitcher en GTK+ 3»

Implementación de la lista enlazada XOR en Python

Requisito previo: Lista vinculada XOR Una lista doblemente enlazada ordinaria requiere espacio para dos campos de dirección para almacenar las direcciones de los Nodes anterior y siguiente. Se puede crear una versión con uso eficiente de la memoria de la lista doblemente enlazada usando solo un espacio para el campo de dirección con cada Node. … Continue reading «Implementación de la lista enlazada XOR en Python»

Programa de Python para encontrar el medio de una lista enlazada usando un recorrido

Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la salida debería ser 3. Método 1: recorrer toda la lista enlazada y contar el no. de Nodes Ahora recorra la … Continue reading «Programa de Python para encontrar el medio de una lista enlazada usando un recorrido»

Programa de Python para invertir una pila

La pila es una estructura de datos lineal que funciona con el concepto LIFO. LIFO significa último en entrar, primero en salir. En la pila, la inserción y la eliminación son posibles en un extremo, el extremo se llama la parte superior de la pila. En este artículo, veremos cómo revertir una pila usando Python.  … Continue reading «Programa de Python para invertir una pila»

Programa para Calcular la Cobertura de Borde de un Gráfico

Dado el número de vértices N de un gráfico. La tarea es determinar la cobertura de Edge. Cobertura de borde: la cantidad mínima de borde requerida para cubrir todos los vértices se conoce como cobertura de borde. Ejemplos:   Input : N = 5 Output : 3 Input : N = 4 Output : 2 Ejemplo … Continue reading «Programa para Calcular la Cobertura de Borde de un Gráfico»

Cola de prioridad usando el módulo Queue y Heapdict en Python

Priority Queue es una extensión de la cola con las siguientes propiedades. Un elemento con prioridad alta se elimina de la cola antes que un elemento con prioridad baja. Si dos elementos tienen la misma prioridad, se sirven según su orden en la cola. cola. PriorityQueue (tamaño máximo) Es un constructor para una cola de … Continue reading «Cola de prioridad usando el módulo Queue y Heapdict en Python»

Programa de Python para invertir una lista enlazada – Part 1

Dado el puntero al Node principal de una lista enlazada, la tarea es invertir la lista enlazada. Necesitamos invertir la lista cambiando los enlaces entre los Nodes. Ejemplos:  Input : Head of following linked list 1->2->3->4->NULL Output : Linked list should be changed to, 4->3->2->1->NULL Input : Head of following linked list 1->2->3->4->5->NULL Output : … Continue reading «Programa de Python para invertir una lista enlazada – Part 1»