Requisitos previos: Array de sufijos | conjunto 2 algoritmo de kasai El problema de la extensión común más larga (LCE) considera una string s y calcula, para cada par (L , R), la substring más larga de s que comienza tanto en L como en R. En LCE, en cada una de las consultas que … Continue reading «Extensión común más larga / LCE | Conjunto 2 (Reducción a RMQ)»
Dada una secuencia de paréntesis o, en otras palabras, una string S de longitud n, que consta de los caracteres ‘(‘ y ‘)’. Encuentre la longitud de la subsecuencia de corchete correcta máxima de la secuencia para un rango de consulta dado. Nota: Una secuencia de corchetes correcta es aquella que tiene pares de corchetes … Continue reading «Consultas de rango para la subsecuencia de paréntesis correcta más larga»
Dada una array arr[] que consta de N enteros no negativos y una array 2D queries[][] que consta de consultas del tipo {X, M} , la tarea de cada consulta es encontrar el XOR bit a bit máximo de X con cualquier elemento de array cuyo valor es como máximo M . Si no es … Continue reading «Consultas para calcular el XOR bit a bit máximo de X con cualquier elemento de array que no exceda M»
Dados dos arreglos A[] y B[] que consisten en N enteros y un entero K , la tarea es encontrar el valor máximo de B[i] + B[j] + abs(A[i] – A[j]) eligiendo cualquier par (i, j) tal que abs(A[i] – A[j]) ≤ K . Ejemplos: Entrada: A[] = {5, 6, 9, 10}, B[] = {3, … Continue reading «Maximizar el valor de un par de dos arrays dadas en función de las condiciones dadas»
El teorema de paréntesis se usa en DFS de gráfico . Establece que los descendientes en un árbol de búsqueda primero en profundidad tienen una propiedad interesante. Si v es un descendiente de u , entonces el tiempo de descubrimiento de v es posterior al tiempo de descubrimiento de u . En cualquier recorrido DFS de … Continue reading «Teorema de paréntesis»
Dadas n oraciones. La tarea es contar el número de palabras que aparecen en todas estas oraciones. Tenga en cuenta que cada palabra consiste solo en alfabetos ingleses en minúsculas. Ejemplos: Entrada: arr[] = { “hay una vaca”, “la vaca es nuestra madre”, “la vaca nos da leche y la leche es dulce”, “hay un … Continue reading «Conteo de palabras que están presentes en todas las oraciones dadas»
En QuickSort , la situación ideal es cuando la mediana siempre se elige como pivote, ya que esto da como resultado un tiempo mínimo. En este artículo, Merge Sort Tree se usa para encontrar la mediana de diferentes rangos en QuickSort y se analiza el número de comparaciones. Ejemplos: Input : arr = {4, 3, … Continue reading «Comparaciones involucradas en la ordenación rápida modificada mediante el árbol de ordenación de combinación»
En función de diferentes propiedades, como la velocidad, el costo y la facilidad de uso (como desarrollador), etc., la siguiente información representa diferentes formas de almacenar cosas en la computadora. Tape——->HDD——->SSD——->Memory Significa que la memoria es más rápida que SSD que HDD que Tape y lo mismo ocurre con el costo y la facilidad de … Continue reading «Introducción a la Estructura de Datos Probabilística»
Dada una string S de longitud N y un número entero K , la tarea es encontrar la longitud de la subsecuencia más larga de modo que la diferencia entre los valores ASCII de los caracteres adyacentes en la subsecuencia no sea mayor que K. Ejemplos: Input: N = 7, K = 2, S = … Continue reading «La subsecuencia más larga que tiene una diferencia como máximo K»
Inserción en un árbol de búsqueda m-Way: La inserción en un árbol de búsqueda m-Way es similar a los árboles binarios, pero no debe haber más de m-1 elementos en un Node. Si el Node está lleno, se creará un Node secundario para insertar los elementos adicionales. Veamos el ejemplo que se da a continuación para … Continue reading «Árbol de búsqueda m-Way | Juego-2 | Inserción y Eliminación»