Una lista de python simple también puede actuar como cola y pila. El mecanismo de cola se usa ampliamente y para muchos propósitos en la vida diaria. Una cola sigue la regla FIFO (primero en entrar, primero en salir) y se usa en la programación para clasificar y para muchas cosas más. Python proporciona Class … Continue reading «Pila y cola en Python usando el módulo de cola»
El recorrido primero en amplitud (o búsqueda) para un gráfico es similar al recorrido primero en amplitud de un árbol (consulte el método 2 de esta publicación ). El único problema aquí es que, a diferencia de los árboles, los gráficos pueden contener ciclos, por lo que podemos volver al mismo Node. Para evitar … Continue reading «Búsqueda primero en amplitud o BFS para un gráfico»
FIFO es la abreviatura de primero en entrar, primero en salir . Es un método para manejar estructuras de datos donde el primer elemento se procesa primero y el elemento más nuevo se procesa al final. Ejemplo de la vida real: En este ejemplo, se deben considerar las siguientes cosas: Hay un mostrador de boletos … Continue reading «Enfoque FIFO (First-In-First-Out) en programación»
Dado un grafo no dirigido G , con V vértices y E aristas, la tarea es comprobar si el grafo tiene 2 aristas conectadas o no. Se dice que un grafo tiene 2 aristas conectadas si, al eliminar cualquier arista del gráfico, aún permanece conectado, es decir, no contiene puentes . Ejemplos: Entrada: V = … Continue reading «Compruebe si un gráfico dado está conectado en 2 aristas o no»
Dado un arreglo y un entero K , encuentre el máximo para todos y cada uno de los subarreglo contiguos de tamaño k. Ejemplos: C++ // C++ Program to find the maximum for // each and every contiguous subarray of size k. #include <bits/stdc++.h> using namespace std; // Method to find the maximum for … Continue reading «Máximo de ventana deslizante (Máximo de todos los subarreglos de tamaño k)»
En la publicación anterior , presentamos Queue y discutimos la implementación de arreglos. En esta publicación, se analiza la implementación de listas vinculadas. Las siguientes dos operaciones principales deben implementarse de manera eficiente. En una estructura de datos de cola , mantenemos dos punteros, delantero y trasero . El frente apunta al primer elemento de … Continue reading «Cola: implementación de lista enlazada»
Dado un tablero de ajedrez cuadrado de tamaño N x N, se da la posición del caballo y la posición de un objetivo. Necesitamos averiguar los pasos mínimos que dará un Caballero para alcanzar la posición objetivo. Ejemplos: In above diagram Knight takes 3 step to reach from (4, 5) to (1, 1) (4, 5) … Continue reading «Pasos mínimos para alcanzar el objetivo por un Caballero | Serie 1»
Dada una array binaria de N x M , que contiene al menos un valor de 1. La tarea es encontrar la distancia del 1 más cercano en la array para cada celda. La distancia se calcula como |i 1 – i 2 | + | j 1 – j 2 | , donde i … Continue reading «Distancia de la celda más cercana que tiene 1 en una array binaria»
Dado un grafo ponderado que consta de N Nodes y M aristas, un vértice de origen , un vértice de destino y un número entero K , la tarea es encontrar la ruta con el K -ésimo peso más grande desde el origen hasta el destino en el gráfico. Ejemplos: Entrada: N = 7, M … Continue reading «Ruta desde una fuente dada a un destino dado que tiene el K-ésimo peso más grande en un Gráfico»
Dada una array ordenada arr[] de los primeros N números naturales y un entero X , la tarea es imprimir el último elemento restante después de realizar las siguientes operaciones (N – 1) veces: Si el valor de X es 1 , gire a la derecha la array en 1 unidad y elimine el último … Continue reading «Reduzca la array dada de [1, N] girando hacia la izquierda o hacia la derecha según las condiciones dadas»