Encuentre el área rectangular más grande posible en un histograma dado donde el rectángulo más grande puede estar formado por varias barras contiguas. Para simplificar, suponga que todas las barras tienen el mismo ancho y el ancho es 1 unidad. Por ejemplo, considere el siguiente histograma con 7 barras de alturas {6, 2, 5, 4, … Continue reading «área rectangular más grande en un histograma | conjunto 2»
Dado un número, encuentre su número romano correspondiente. Ejemplos: Input : 9 Output : IX Input : 40 Output : XL Input : 1904 Output : MCMIV La siguiente es la lista de símbolos romanos que también incluyen casos sustractivos: SYMBOL VALUE I 1 IV 4 V 5 IX 9 X 10 XL 40 L 50 … Continue reading «Conversión de números decimales entre 1 y 3999 a números romanos»
El árbol AVL es un árbol de búsqueda binaria (BST) autoequilibrado donde la diferencia entre las alturas de los subárboles izquierdo y derecho no puede ser más de uno para todos los Nodes. Un árbol de ejemplo que es un árbol AVL C++ // C++ program to insert a node in AVL tree #include<bits/stdc++.h> using namespace … Continue reading «Árbol AVL | Juego 1 (inserción)»
Hemos discutido el algoritmo de Kruskal para el árbol de expansión mínimo . Al igual que el algoritmo de Kruskal, el algoritmo de Prim también es un algoritmo Greedy . Comienza con un árbol de expansión vacío. La idea es mantener dos conjuntos de vértices. El primer conjunto contiene los vértices ya incluidos en … Continue reading «Árbol de expansión mínimo (MST) de Prim | Codicioso Algo-5 – Part 1»
¿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»
Dado un árbol binario, compruebe si es un espejo de sí mismo. Por ejemplo, este árbol binario es simétrico: C++14 // C++ program to check if a given Binary Tree is symmetric // or not #include <bits/stdc++.h> using namespace std; // A Binary Tree Node struct Node { int key; struct Node *left, *right; … Continue reading «Árbol simétrico (imagen especular de sí mismo)»
Deje que 1 represente ‘A’, 2 represente ‘B’, etc. Dada una secuencia de dígitos, cuente el número de posibles decodificaciones de la secuencia de dígitos dada. Ejemplos: Input: digits[] = «121» Output: 3 // The possible decodings are «ABA», «AU», «LA» Input: digits[] = «1234» Output: 3 // The possible decodings are «ABCD», «LCD», «AWD» … Continue reading «Contar posibles decodificaciones de una secuencia de dígitos dada»
Dada una array de enteros, necesitamos averiguar si es posible construir al menos un triángulo no degenerado utilizando valores de array como sus lados. En otras palabras, necesitamos encontrar 3 índices de array de este tipo que puedan convertirse en lados de un triángulo no degenerado. Ejemplos: Input : [4, 1, 2] Output : No … Continue reading «Posible formar un triángulo a partir de valores de array»
Dados dos números representados por dos listas enlazadas, escribe una función que devuelva la lista de suma. La lista de suma es una representación de lista enlazada de la suma de dos números de entrada. No está permitido modificar las listas. Además, no está permitido usar espacio adicional explícito (Sugerencia: use recursividad). Ejemplo : Input: … Continue reading «Suma dos números representados por listas enlazadas | conjunto 2»
Este artículo cubrirá todos los pasos involucrados en la exportación de datos de DB Snapshot a Amazon S3. Para este proceso, necesitamos principalmente una instantánea preexistente y un depósito de Amazon S3 . Incluso podemos crear el depósito S3 durante el proceso de exportación, pero uno existente ordenará la tarea y la hará más rápida. … Continue reading «Amazon RDS: exportación de datos de instantáneas de base de datos a Amazon S3»