Requisito previo: Trie | (Insertar y Buscar) Dada una array de strings palabras[] y una string parcial str , la tarea es encontrar las strings de la forma dada str a partir de la array de string dada. Una string parcial es una string a la que le faltan algunos caracteres. Por ejemplo: “..ta” es … Continue reading «Buscar strings con la ayuda de un patrón dado en una array de strings»
Dados dos números x, y que denota el número de bits establecidos. También se da un número C. La tarea es imprimir el número de formas en que podemos formar dos números A y B de modo que A tenga x número de bits establecidos y B tenga y número de bits establecidos y A+B … Continue reading «Cuente los pares (A, B) de modo que A tenga X y B tenga Y número de bits establecidos y A+B = C»
Se recomienda consultar la siguiente publicación como requisito previo para esta publicación. Árbol de juego | Conjunto 1 (Buscar) A continuación se muestran los diferentes casos para eliminar una clave k del árbol de visualización. Si Root es NULL: Simplemente devolvemos la raíz. De lo contrario , toque la tecla dada k. Si k está … Continue reading «Árbol de juego | Grupo 3 (Borrar)»
Dada una array de tamaño N, inicialmente solo consta de ceros. La tarea es aplicar la operación dada q veces y encontrar la cantidad de números diferentes en la array, excepto los ceros. Formato de operación: actualizar (l, r, x):: actualizar a[i] = x para todos (l <= i <= r). Ejemplos: Entrada: N = 5, … Continue reading «Encuentre la cantidad de números diferentes en la array después de aplicar la operación dada q veces»
Dado un conjunto de strings str , la tarea es imprimir todas las uniones del Trie construido a partir del conjunto de strings dado. Las articulaciones de un trie son los Nodes en un trie que tienen más de un hijo. Ejemplos: Input: str = {«cat», «there», «caller», «their», «calling»} Output: l, a, e Explanation: … Continue reading «Imprima todas las articulaciones posibles de un Trie construido a partir de una lista dada de strings»
Octtree es una estructura de datos de árbol en la que cada Node interno puede tener como máximo 8 hijos. Al igual que el árbol binario que divide el espacio en dos segmentos, Octtree divide el espacio en ocho partes como máximo, lo que se denomina octanos. Se utiliza para almacenar el punto 3-D que … Continue reading «Octárbol | Inserción y Búsqueda»
Las cuerdas son implementaciones de cuerdas escalables. Están diseñados para una operación eficiente que involucra a la string como un todo. Las operaciones como la asignación, la concatenación y la substring toman un tiempo que es casi independiente de la longitud de la string. Una cuerda es un árbol binario en el que cada hoja … Continue reading «Cuerdas STL en C++»
Dadas N líneas en un plano en forma de una array 2D arr[][] tal que cada fila consta de 2 enteros (digamos m & c ) donde m es la pendiente de la línea y c es la intersección con el eje y de esa línea . Se le dan consultas Q , cada una … Continue reading «Encuentre las coordenadas y mínimas del conjunto de N líneas en un plano»
Dada una array de enteros, evalúe consultas de la forma LCM(l, r). Puede haber muchas consultas, por lo tanto, evalúe las consultas de manera eficiente. LCM (l, r) denotes the LCM of array elements that lie between the index l and r (inclusive of both indices) Mathematically, LCM(l, r) = LCM(arr[l], arr[l+1] , ……… , … Continue reading «Programa C++ para consultas LCM de rango»
Consideremos el siguiente problema para comprender los árboles de segmentos. Tenemos una array arr[0 . . . n-1]. Deberíamos ser capaces de Encuentre la suma de elementos del índice l a r donde 0 <= l <= r <= n-1 Cambia el valor de un elemento específico de la array a un nuevo valor x. … Continue reading «Árbol de segmentos | Conjunto 1 (suma del rango dado)»