Dada una array A de tamaño NxN , necesitamos encontrar el número de pares de inversión en ella. El conteo de inversión en una array se define como el número de pares que satisfacen las siguientes condiciones: X 1 ≤ X 2 y 1 ≤ y 2 A[x 2 ][y 2 ] < A[x 1 … Continue reading «Contar pares de inversión en una array»
Diseñe una estructura de datos para las siguientes operaciones. La estructura de datos debe ser lo suficientemente eficiente para acomodar las operaciones de acuerdo con su frecuencia. 1) findMin() : Returns the minimum item. Frequency: Most frequent 2) findMax() : Returns the maximum item. Frequency: Most frequent 3) deleteMin() : Delete the minimum item. Frequency: … Continue reading «Diseñar una estructura de datos eficiente para determinadas operaciones»
¿Qué es la Transformada de Burrows-Wheeler? El BWT es un algoritmo de transformación de datos que reestructura los datos de tal manera que el mensaje transformado es más comprimible. Técnicamente, es una permutación reversible lexicográfica de los caracteres de una string. Es el primero de los tres pasos que se realizarán en sucesión mientras se … Continue reading «Burrows: algoritmo de transformación de datos de Wheeler»
Dado un Array arr[] de enteros positivos de tamaño n. Estamos obligados a realizar las siguientes 3 consultas en una array dada: 1) Dados L y R, tenemos que encontrar la suma de los cuadrados de todos los elementos que se encuentran en el rango [L,R] 2) Dados L, R y X, tenemos que configurar … Continue reading «Consultas para calcular la suma de los cuadrados de los elementos de la array en el rango de índices [L, R] con actualizaciones»
Es un árbol binario que tiene las siguientes propiedades: (1) Cada clave en el subárbol derecho de un Node es mayor que la clave almacenada en el Node mismo, ( 2) La raíz no tiene un hijo izquierdo y (3) Las hojas solo se encuentran en los dos últimos niveles del árbol. Se utiliza para … Continue reading «Montón débil»
El problema del ancestro de nivel es el problema de preprocesar un árbol enraizado T dado en una estructura de datos que puede determinar el ancestro de un Node dado a una profundidad dada desde la raíz del árbol. Aquí , la profundidad de cualquier Node en un árbol es el número de aristas en … Continue reading «Problema de ancestro de nivel»
Dada una string P que consiste en letras minúsculas en inglés y una string Q que consiste en el peso de todos los caracteres del alfabeto inglés tal que para todas las ‘i’, 0 ≤ Q[i] ≤ 9. La tarea es encontrar el número total de substrings únicas con suma de pesos como máximo K … Continue reading «Cuente todas las substrings con peso de caracteres como máximo K»
Dada una serie de strings str[] y una string key , la tarea es comprobar si la ortografía de la clave es correcta o no. Si se encuentra que es cierto, escriba «SÍ» . De lo contrario, imprima la ortografía correcta sugerida. Ejemplos: Entrada: str[] = { “gee”, “geeks”, “ape”, “apple”, “geeksforgeeks” }, key = … Continue reading «Corrector ortográfico usando Trie»
requisitos previos: Estructura de datos de conjuntos disjuntos Establecer Unordered_Map La estructura de datos del conjunto disjunto se utiliza para realizar un seguimiento de un conjunto de elementos divididos en varios subconjuntos disjuntos (que no se superponen). En este artículo, aprenderemos a construir dinámicamente la misma estructura de datos. Esta estructura de datos básicamente ayuda … Continue reading «Estructura de datos de conjuntos disjuntos dinámicos para valores de rango amplio»
Dada una array arr[] de N elementos y un número entero K , la tarea es contar todos los elementos cuyo número de bits establecidos sea un múltiplo de K. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5}, K = 2 Salida: 2 Explicación: Dos números cuyo número de bits establecidos es múltiplo de … Continue reading «Conteo de elementos en una array cuyos bits establecidos son un múltiplo de K»