Dada una array arr[] y un número entero N , la tarea es encontrar el número máximo de pares que se pueden formar de modo que el i -ésimo índice esté incluido en casi arr[i] pares. Ejemplos: Entrada : arr[] = {2, 2, 3, 4} Salida : 5 1 3 2 4 2 4 3 … Continue reading «Recuento máximo de pares tal que el elemento en cada índice i se incluye en i pares»
C++ // C++ code #include <iostream> #include <utility> using namespace std; int main() { // Declaring the PAIR1 of int and char // IF pair is not initialized then , // default value of int/double is 0 and // for string/char it is NULL pair<int, char> PAIR1; cout << PAIR1.first << » «; … Continue reading «Funciones importantes de los componentes STL en C++»
¿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 1»
Cola estática : una cola es una lista ordenada de elementos. Siempre funciona en el modo primero en entrar, primero en salir (FIFO). Todos los elementos se insertan en la PARTE TRASERA y se eliminan en la PARTE DELANTERA de la cola. En la implementación de la Cola estática, se usará una array para que … Continue reading «Diferencia entre una cola estática y una lista enlazada individualmente»
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»
Dada una permutación P = p 1 , p 2 , …., p n de los primeros n números naturales (1 ≤ n ≤ 10) . Uno puede intercambiar dos elementos consecutivos p i y p i + 1 (1 ≤ i < n) . La tarea es encontrar el número mínimo de intercambios para … Continue reading «Ruta más corta usando Meet In The Middle»
Una cola de prioridad es diferente de una cola normal , porque en lugar de ser un «primero en entrar, primero en salir», los valores salen en orden de prioridad. Es un tipo de datos abstracto que captura la idea de un contenedor cuyos elementos tienen «prioridades» adjuntas. Un elemento de mayor prioridad siempre aparece … Continue reading «Aplicaciones de Priority Queue»
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 – Part 1»
Dados dos árboles binarios, escriba una función que devuelva verdadero si dos árboles son espejo entre sí, de lo contrario, falso. Por ejemplo, la función debería devolver verdadero para los siguientes árboles de entrada. Este problema es diferente del problema discutido aquí . Para que dos árboles ‘a’ y ‘b’ sean imágenes especulares, deben cumplirse … Continue reading «Comprobar si dos árboles son espejo»
Dado un gráfico no ponderado y una array booleana A[ ] , donde si el i -ésimo índice de la array A[ ] denota si ese Node se puede visitar ( 0 ) o no ( 1 ). La tarea es encontrar el camino más corto para alcanzar (N – 1) el Node desde el … Continue reading «El camino más corto para que un ladrón llegue a la casa N evitando a los policías»