Dada una array arr[] de N enteros y un entero K , la tarea es encontrar la suma del máximo posible de la array en la que cada operación reemplaza el máximo actual de la array con su mitad. Ejemplo: Entrada: arr[] = {2, 4, 6, 8, 10}, K = 5 Salida: 33 Explicación: En … Continue reading «Suma de los máximos de array después de K operaciones al reducir el elemento máximo a la mitad»
Web Crawler es un bot que descarga el contenido de Internet y lo indexa. El objetivo principal de este bot es aprender sobre las diferentes páginas web en Internet. Este tipo de bots es operado principalmente por motores de búsqueda. Al aplicar los algoritmos de búsqueda a los datos recopilados por los rastreadores web, los … Continue reading «¿Qué es un Webcrawler y dónde se utiliza?»
En queue , la inserción y la eliminación ocurren en los extremos opuestos, por lo que la implementación no es tan simple como stack . Para implementar una cola usando una array, cree una array arr de tamaño n y tome dos variables delante y detrás , las cuales se inicializarán en 0 , lo que … Continue reading «Implementación de array de cola (simple)»
Escriba una función para imprimir el recorrido en espiral de un árbol. Para el siguiente árbol, la función debe imprimir 1, 2, 3, 4, 5, 6, 7. Se le permite utilizar sólo una pila. Hemos visto soluciones recursivas e iterativas utilizando dos pilas . En esta publicación, se analiza una solución con una pila y … Continue reading «Recorrido de orden de nivel en forma de espiral | Usando una pila y una cola»
Formación: Una array es una colección de elementos almacenados en ubicaciones de memoria contiguas. La idea es almacenar varios artículos del mismo tipo juntos. Esto facilita el cálculo de la posición de cada elemento simplemente agregando un desplazamiento a un valor base, es decir, la ubicación de memoria del primer elemento de la array (generalmente … Continue reading «Diferencia entre array, cola y pila»
¿Cómo implementar el esquema de almacenamiento en caché LRU? ¿Qué estructuras de datos se deben utilizar? Se nos da el número total de páginas posibles que se pueden referir. También se nos da un tamaño de caché (o memoria) (la cantidad de marcos de página que el caché puede contener a la vez). El esquema … Continue reading «Implementación de caché LRU – Part 2»
Dada una array binaria mat[][] de dimensiones N * M y pares de enteros src y dest que representan celdas de origen y destino respectivamente, la tarea es encontrar la secuencia más corta de movimientos desde la celda de origen dada a la celda de destino a través de celdas que consta sólo de 1 … Continue reading «La ruta más corta desde una celda de origen a una celda de destino de una array binaria a través de celdas que consisten solo en 1s»
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 , se discutió la implementación de Deque usando una array circular. Ahora, en esta publicación, vemos cómo implementamos Deque usando la lista doblemente enlazada . Operaciones … Continue reading «Implementación de Deque usando lista doblemente enlazada»
Dado un árbol binario que tiene Nodes positivos y negativos, la tarea es encontrar el nivel máximo de suma en él. Ejemplos: C++ // A queue based C++ program to find maximum sum // of a level in Binary Tree #include <bits/stdc++.h> using namespace std; /* A binary tree node has data, pointer to … Continue reading «Encuentre la suma de nivel máximo en el árbol binario»
Dada una lista de n puntos en un plano 2D, la tarea es encontrar los K (k < n) puntos más cercanos al origen O(0, 0). Nota: La distancia entre un punto P(x, y) y O(0, 0) utilizando la distancia euclidiana estándar . Ejemplos: Entrada: [(1, 0), (2, 1), (3, 6), (-5, 2), (1, -4)], K = … Continue reading «Encuentre los K puntos más cercanos al origen usando Priority Queue»