Dadas dos strings A y B . La tarea es encontrar el número mínimo de veces que debe repetirse A de modo que B sea una substring de ella. Si no existe tal solución, imprima -1 . Ejemplos: Entrada: A = “abcd”, B = “cdabcdab” Salida: 3 Repitiendo A tres veces (“abcdabcdabcd”), B es una … Continue reading «Número mínimo de veces que debe repetirse A de modo que B sea una substring de él»
Consulte primero los conjuntos anteriores del artículo Proto Van Emde Boas Tree . Es muy recomendable. Procedimiento para encontrar el mínimo: Caso base: si el tamaño de Proto-VEB es 2, devolveremos la clave más pequeña presente en el grupo; si no hay claves presentes, devolveremos -1 como el símbolo de que no hay claves presentes. … Continue reading «Árbol de boas Proto Van Emde | Conjunto 5 | Consultas: Mínimo, Máximo»
En la inserción ascendente de árboles rojos y negros , se utiliza la inserción «simple» del árbol de búsqueda binaria, seguida de la corrección de las infracciones del árbol RB en el camino de regreso a la raíz. Esto se puede hacer fácilmente con la ayuda de la recursividad. Mientras está en Inserción de arriba … Continue reading «Árboles rojo-negros | Inserción de arriba hacia abajo»
Dado un árbol binario que consta de valores distintos y dos números K1 y K2 , la tarea es encontrar todos los Nodes que se encuentran entre ellos en la secuencia ordenada del árbol. Ejemplos: Entrada: 1 / \ 12 11 / / \ 3 4 13 \ / 15 9 k1 = 12 k2 = … Continue reading «Nodes comunes en la secuencia en orden de un árbol entre dos Nodes dados en el espacio O(1)»
Dado un gráfico no dirigido de valor binario con vértices V y aristas E , la tarea es encontrar el equivalente decimal máximo entre todos los componentes conectados del gráfico. Se puede considerar que un gráfico con valores binarios tiene solo números binarios (0 o 1) como valores de vértice. Ejemplos: Entrada: E = 4, … Continue reading «Máximo equivalente decimal posible entre todos los componentes conectados de un gráfico de valor binario»
Dado un árbol binario y un nivel . La tarea es encontrar el Node con el valor máximo en ese nivel dado. La idea es atravesar el árbol a lo largo de la profundidad de forma recursiva y devolver los Nodes una vez que se alcanza el nivel requerido y luego devolver el máximo de … Continue reading «Encuentre el Node máximo en un nivel dado en un árbol binario»
Dado un árbol binario, la tarea es imprimir los Nodes hoja de izquierda a derecha. Los Nodes deben imprimirse en el orden en que aparecen de izquierda a derecha. Ejemplos: Input : 1 / \ 2 3 / \ / \ 4 5 6 7 Output :4 5 6 7 Input : 4 / \ … Continue reading «Imprimir todos los Nodes hoja de un árbol binario de izquierda a derecha | Conjunto-2 (enfoque iterativo)»
¿Qué estructura de datos se utiliza para equilibrar los símbolos? (A) Pila (B) Cola (C) Árbol (D) Gráfico Respuesta: (A) Explicación: La pila se usa para equilibrar símbolos. Esto es ampliamente utilizado por el compilador para comprobar si faltan o hay símbolos adicionales. El inicio del símbolo (como (, [, {) se empuja a la … Continue reading «Estructuras de datos | Varios | Pregunta 1»
Dado un árbol de búsqueda binario y un número X . La tarea es encontrar el número de pares distintos de Nodes distintos en BST con una suma igual a X . No hay dos Nodes que tengan los mismos valores. Ejemplos: Input : X = 5 5 / \ 3 7 / \ / … Continue reading «Número de pares con una suma dada en un árbol de búsqueda binaria»
Dado un arreglo de caracteres arr[] que contiene solo alfabetos ingleses en minúsculas, la tarea es imprimir la longitud máxima del subarreglo de modo que el primer y el último elemento del subarreglo sean iguales. Ejemplos: Entrada: arr[] = {‘g’, ‘e’, ’e’, ’k’, ‘s’} Salida: 2 {‘e’, ‘e’} es la subarray de longitud máxima que … Continue reading «Longitud máxima del subarreglo cuyo primer y último elemento son iguales»