Dada una array binaria a[] y un número k , necesitamos encontrar la longitud del subsegmento más largo posible de ‘1’ cambiando como máximo k ‘0’s . Ejemplos: Entrada : a[] = {1, 0, 0, 1, 1, 0, 1}, k = 1 Salida : 4 Explicación : Aquí, solo debemos cambiar 1 cero (0). La … Continue reading «Subsegmento más largo de ‘1’ formado cambiando como máximo k ‘0’s | Conjunto 2 (usando cola)»
Cola de prioridad: la cola de prioridad es la extensión de la cola en la que los elementos asociados con la prioridad y los elementos que tienen mayor prioridad aparecen primero. La cola de prioridad puede contener elementos con varios tipos de datos, como enteros, pares de enteros, tipos de datos personalizados. Pero una cosa … Continue reading «Cola de prioridad de pares en C++ con ordenación por primer y segundo elemento»
Deque o Double Ended Queue es una versión generalizada de la estructura de datos de Queue que permite insertar y eliminar en ambos extremos. En una publicación anterior, discutimos la introducción de deque. Ahora, en esta publicación, vemos cómo implementamos deque usando una array circular. Operaciones en Deque: Principalmente, las siguientes cuatro operaciones básicas se … Continue reading «Implementación de Deque usando array circular»
QUE SON LOS DATOS: Los datos son la colección de diferentes números, símbolos y alfabetos para representar información. QUE ES LA ESTRUCTURA DE DATOS: Una estructura de datos es un grupo de elementos de datos que proporciona la forma más fácil de almacenar y realizar diferentes acciones en los datos de la computadora. Una estructura … Continue reading «Introducción a las estructuras de datos»
Dada una secuencia de caracteres, encuentre el primer carácter que no se repite de la secuencia. Debe indicar el primer carácter que no se repite en el tiempo O (1) en cualquier momento. Si seguimos el primer enfoque discutido aquí , entonces necesitamos almacenar el flujo para que podamos atravesarlo una vez más para encontrar … Continue reading «Encuentre el primer carácter que no se repite de una secuencia de caracteres»
Deque, también conocida como cola de dos extremos , como su nombre indica, es un tipo especial de cola en la que se pueden realizar inserciones y eliminaciones tanto al final como al principio. Una representación de lista de enlaces de deque es tal que cada Node apunta al siguiente Node así como al Node … Continue reading «Implementar Stack and Queue usando Deque»
Dada una cola con elementos aleatorios, necesitamos ordenarla. No se nos permite usar espacio extra. Las operaciones permitidas en la cola son: enqueue() : agrega un elemento al final de la cola. En la cola STL de C++ , esta función se llama push(). dequeue() : elimina un elemento del frente de la cola. En … Continue reading «Ordenar una cola sin espacio adicional»
Dado un árbol de búsqueda binario y una clave, su tarea es invertir la ruta del árbol binario. Requisito previo: ruta inversa del árbol binario Ejemplos: Input : 50 / \ 30 70 / \ / \ 20 40 60 80 k = 70 Output : Inorder before reversal : 20 30 40 50 60 … Continue reading «Invierta una ruta en BST usando la cola»
Dado un árbol binario, imprima el recorrido de orden de nivel de tal manera que los primeros dos niveles se impriman de izquierda a derecha, los siguientes dos niveles se impriman de derecha a izquierda, luego los dos siguientes de izquierda a derecha y así sucesivamente. Entonces, el problema es invertir la dirección del recorrido … Continue reading «Recorrido de orden de nivel con cambio de dirección después de cada dos niveles»
La tarea es implementar un Deque dinámico utilizando una clase de plantillas y una array circular , que tenga las siguientes funcionalidades: front(): obtiene el elemento frontal de la deque. back(): Obtener el último elemento de la deque. push_back(X): Empuje X al final de la deque. push_front (X): Presione X al comienzo de la … Continue reading «Implemente deque dinámico usando la clase de plantillas y una array circular»