Dada una array Intervals[] que consta de N pares de enteros donde cada par denota el rango de valores [L, R] . Además, dada una array de enteros Q[] que consta de M consultas. Para cada consulta, la tarea es encontrar el tamaño del rango más pequeño que contiene ese elemento. Retorna -1 si no … Continue reading «Encuentre el tamaño de rango mínimo que contiene el elemento dado para consultas Q»
Dada una array de enteros arr[] que consta de N enteros, la tarea es minimizar la suma de la array dada realizando como máximo K operaciones, donde cada operación implica reducir un elemento de la array arr[i] a floor(arr[i] /2) . Ejemplos: Entrada: N = 4, a[] = {20, 7, 5, 4}, K = 3 … Continue reading «Minimice la suma de una array en la mayoría de las reducciones K»
Dada una array desordenada con elementos positivos y negativos, incluido el 0. La tarea es encontrar el número positivo más pequeño que falta en la array en tiempo O(N). Ejemplos: Input: arr[] = {-5, 2, 0, -1, -10, 15} Output: 1 Input: arr[] = {0, 1, 2, 3, 4, 5} Output: 6 Input: arr[] = {1, … Continue reading «Encuentre el número positivo más pequeño que falta en una array desordenada: Implementación de hashing»
Dada una array arr[] de N enteros y un entero X , la tarea es encontrar la suma máxima posible de la subarray después de aplicar como máximo X intercambios. Ejemplos: Entrada: arr[] = {5, -1, 2, 3, 4, -2, 5}, X = 2 Salida: 19 Intercambiar (arr[0], arr[1]) y (arr[5], arr [6]). Ahora, la suma … Continue reading «Suma de subarreglo máxima posible después de un máximo de X intercambios»
1. Montón: un montón es una estructura de datos basada en un árbol en el que el árbol debería estar casi completo. Es de dos tipos, es decir, montón máximo y mínimo. Montón máximo: en el montón máximo, si p es el padre y c es su hijo, entonces para cada padre p el valor … Continue reading «Diferencia entre montones y array ordenada»
Dada una array arr[] y un entero K , el índice 0 , la tarea es recopilar la máxima puntuación posible realizando las siguientes operaciones: Comience desde el índice 0 de la array. Alcanza el último índice de la array saltando como máximo los índices K en cada movimiento. Agregue el valor de cada índice … Continue reading «Puntuación máxima posible de una array con saltos de longitud máxima K»
Formación: Una array es una colección de tipos de datos similares que se almacenan en ubicaciones de memoria contiguas. Los arreglos son estructuras de datos estáticas con un tamaño limitado. Se accede a los elementos almacenados en las arrays mediante sus índices únicos. La array combina los datos de tipos similares. Cuando los elementos dentro … Continue reading «Beneficios del montón sobre arrays ordenadas»
Dada una array de enteros. Escriba un programa para encontrar la K-ésima suma más grande de subarreglo contiguo dentro del arreglo de números que tiene números negativos y positivos. Ejemplos: Input: a[] = {20, -5, -1} k = 3 Output: 14 Explanation: All sum of contiguous subarrays are (20, 15, 14, -5, -6, -1) so … Continue reading «Programa en C++ para encontrar el subarreglo contiguo de la suma más grande K-ésima»
Heapsort es una técnica de clasificación basada en comparación basada en una estructura de datos Binary Heap. Es similar a la ordenación por selección donde primero encontramos el elemento máximo y colocamos el elemento máximo al final. Repetimos el mismo proceso para el elemento restante. Python # Python program for implementation of heap Sort … Continue reading «Programa de Python para ordenar en montón»
Binary Heap es un árbol completo (todos los niveles están completamente llenos, excepto posiblemente el último nivel y el último nivel tiene todas las claves tan a la izquierda como sea posible). En otras palabras, podemos decir que es un árbol binario casi completo. Un montón binario normalmente se representa como una array. Si miramos … Continue reading «Punto de inicio de hoja en una estructura de datos Binary Heap»