Dado un árbol enraizado (suponiendo que la raíz es 1 ) de N Nodes y Q consultas, cada uno de la forma (Val, Node) . Para cada consulta, la tarea es encontrar la cantidad de Nodes con valores más pequeños que Val en el subárbol de Node , incluido él mismo. Tenga en cuenta que, por … Continue reading «Consultas por el número de Nodes que tienen valores menores que V en el subárbol de un Node»
Dado un conjunto S con el elemento inicial 0 que es S = { 0 }. La tarea es realizar cada consulta cuando se da Q número de consultas e imprimir la respuesta después de cada consulta de tipo 3. Podemos realizar tres tipos de operaciones de consulta: 1 X: Podemos sumar X al conjunto … Continue reading «Consultas XOR en un conjunto dado»
Consulte primero los conjuntos anteriores del artículo Proto Van Emde Boas Tree . Es muy recomendable. Procedimiento para borrar: Caso base: si llegamos a Proto VEB con tamaño 2, verificaremos si la clave está presente o no, en caso afirmativo, asignamos el puntero a nullptr, que configurará falso para su presencia. Recursividad: Llamamos recursivamente a … Continue reading «Proto Van Emde Boas Árboles | Conjunto 4 | Supresión»
Declaración del problema: dado un texto txt[0..n-1] y un patrón pat[0..m-1], escriba una función de búsqueda (char pat[], char txt[]) que imprima todas las apariciones de pat[ ] en texto[]. Puede suponer que n > m. Como se discutió en la publicación anterior , discutimos que hay dos formas de resolver de manera eficiente el … Continue reading «Búsqueda de patrones utilizando un Trie de todos los sufijos»
Dada una array binaria, imprima todas las filas únicas de la array dada. Ejemplo: C++ // Given a binary matrix of M X N of integers, // you need to return only unique rows of binary array #include <bits/stdc++.h> using namespace std; #define ROW 4 #define COL 5 // The main function that prints … Continue reading «Imprimir filas únicas en una array binaria dada»
Dada una string de texto, busque la substring repetida más larga en el texto. Si hay más de una substring repetida más larga, obtenga cualquiera de ellas. Longest Repeated Substring in GEEKSFORGEEKS is: GEEKS Longest Repeated Substring in AAAAAAAAAA is: AAAAAAAAA Longest Repeated Substring in ABCDEFG is: No repeated substring Longest Repeated Substring in ABABABA … Continue reading «Aplicación de árbol de sufijos 3: substring repetida más larga»
La búsqueda inversa de DNS utiliza una dirección IP de Internet para encontrar un nombre de dominio. Por ejemplo, si escribe 74.125.200.106 en el navegador, se redirige automáticamente a google.in. ¿Cómo implementar el caché de búsqueda inversa de DNS? Las siguientes son las operaciones necesarias desde el caché: Agregue una dirección IP a la asignación de … Continue reading «¿Cómo implementar la caché de búsqueda de DNS inversa?»
Diseñe una estructura de datos que admita las siguientes operaciones en tiempo Θ(1). insert(x): inserta un elemento x en la estructura de datos si aún no está presente. remove(x): elimina el elemento x de la estructura de datos si está presente. search(x): busca un elemento x en la estructura de datos. getRandom(): Devuelve un elemento … Continue reading «Diseñe una estructura de datos que admita insertar, eliminar, buscar y getRandom en tiempo constante»
Dada una string S y dos tipos de consultas. Type 1: 1 L x, Indicates update Lth index of string S by x character. Type 2: 2 L R, Find if characters between position L and R of string, S can form a palindrome string. If palindrome can be formed print «Yes», else print «No». … Continue reading «Consultas sobre la formación de palíndromos de substrings»
En el artículo anterior Saltar lista | Conjunto 2 (Inserción) discutimos la estructura de los Nodes de omisión y cómo insertar un elemento en la lista de omisión. En este artículo discutiremos cómo buscar y eliminar un elemento de la lista de omisión. Buscar un elemento en la lista de saltos La búsqueda de un … Continue reading «Omitir lista | Conjunto 3 (Búsqueda y Eliminación)»