Dada una array arr[] que consta de N enteros distintos, la tarea es contar el número de tripletes (i, j, k) posibles de la array arr[] tales que i < j < k y arr[i] < arr[ j] > arr[k] . Ejemplos: Entrada: arr[] = {2, 3, 1, -1} Salida: 2 Explicación: De la array … Continue reading «Contar trillizos (i, j, k) en una array de elementos distintos tal que a[i] < a[j] > a[k] e i < j < k»
Dado un conjunto de strings S y una string patt , la tarea es autocompletar la string patt con las strings de S que tienen patt como prefijo, utilizando un árbol de búsqueda ternario . Si ninguna string coincide con el prefijo dado, imprima «Ninguno» . Ejemplos: Entrada: S = {“wallstreet”, “geeksforgeeks”, “wallmart”, “walmart”, “waldomort”, … Continue reading «Cómo implementar la función de autocompletar texto usando el árbol de búsqueda ternario»
Dada una array arr[0 . . . n-1]. La tarea es realizar la siguiente operación: Encuentre el máximo 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. Dados i y x, cambie A[i] por … Continue reading «Árbol de segmentos iterativos (consulta de rango máximo con actualización de Node)»
Todos los estudiantes principiantes de informática se habrían preguntado una vez por qué encontramos el camino más corto en el gráfico o cuál es el uso de los árboles , ¿vamos a jugar al círculo de Josephus usando una lista enlazada circular ? Entonces, este artículo habla sobre la importancia de las estructuras de datos y … Continue reading «Cómo puede terminar el brote de coronavirus | Visualizar utilizando estructuras de datos»
El árbol de expansión de cuello de botella mínimo en un gráfico no dirigido es un árbol cuyo borde más caro es el mínimo posible. En este artículo, comprenderemos más acerca de cómo identificar un árbol de expansión de cuello de botella mínimo y entenderemos que cada árbol de expansión mínimo es un árbol de … Continue reading «Árbol de expansión de cuello de botella mínimo (MBST)»
Requisito previo: estructura de datos basada en políticas Dada una array arr[] , la tarea es encontrar el número de inversiones para cada elemento de la array. Recuento de inversión: para una array indica qué tan lejos (o cerca) está la array de ser ordenada. Si la array ya está ordenada, el conteo de inversión … Continue reading «Recuento de inversiones mediante estructura de datos basada en políticas»
Dada una string str que consta de N caracteres en minúsculas y una array Q[][] con cada fila de la forma {l, r} que representa una consulta. Para cada consulta, la tarea es encontrar la diferencia entre la frecuencia máxima y la frecuencia mínima de los caracteres en la substring {str[l], …. string[r]} . Nota: … Continue reading «Consultas para calcular la diferencia entre las frecuencias de la mayoría y la menor cantidad de caracteres en una substring especificada»
Requisito previo: Árbol de segmentos y búsqueda en profundidad primero . En este artículo, se analiza un enfoque para convertir un árbol con raíz N-aria (un árbol con más de 2 hijos) en un árbol de segmento que se utiliza para realizar consultas de actualización de rango. ¿Por qué necesitamos un árbol de segmentos cuando ya … Continue reading «Construya un árbol de segmentos para un árbol con raíz N-aria»
Requisito previo: tipos de datos abstractos o ADT ¿Por qué el tipo de datos abstractos se convirtió en una necesidad? Anteriormente, si un programador deseaba leer un archivo, todo el código se escribía para leer el dispositivo de archivo físico. Así es como nació el tipo de datos abstractos (ADT). El código para leer un … Continue reading «Necesidad de tipo de datos abstractos y modelo ADT»
Dada una array binaria arr[] de tamaño N . La tarea es responder a las consultas Q que pueden ser de cualquier tipo a continuación: Tipo 1 – 1 lr : Realiza la operación xor bit a bit en todos los elementos de la array de l a r con 1. Tipo 2 – 2 … Continue reading «Consultas de actualización de rango a XOR con 1 en una array binaria.»