Regla de la suma: si una tarea se puede realizar de una de n 1 formas o una de n 2 formas, donde ninguna del conjunto de n 1 formas es igual a cualquiera del conjunto de n 2 formas, entonces hay n 1 + n 2 maneras de hacer la tarea. La regla de … Continue reading «Principio de inclusión y exclusión y aplicaciones de programación»
El artículo describe un enfoque para resolver el problema de encontrar el LCA de dos Nodes en un árbol reduciéndolo a un problema de RMQ. El ancestro común más bajo (LCA) de dos Nodes u y v en un árbol con raíz T se define como el Node ubicado más lejos de la raíz que … Continue reading «Encuentre LCA en árbol binario usando RMQ»
Dada una string de caracteres alfabéticos inferiores, encuentre el carácter K-ésimo en una string formada por substrings (de una string dada) cuando se concatenan en forma ordenada. Ejemplos: Input : str = “banana” K = 10 Output : n All substring in sorted form are, «a», «an», «ana», «anan», «anana», «b», «ba», «ban», «bana», «banan», … Continue reading «Imprima el carácter Kth en substrings concatenadas ordenadas de una string»
Introducción: B-Tree es un árbol de búsqueda autoequilibrado. En la mayoría de los otros árboles de búsqueda autoequilibrados (como AVLy Red-Black Trees), se supone que todo está en la memoria principal. Para comprender el uso de B-Trees, debemos pensar en la enorme cantidad de datos que no caben en la memoria principal. Cuando el … Continue reading «Introducción de B-Tree»
Requisito previo: árboles de segmentos Dada una array binaria arr[] que consta solo de 0 y 1 y una array 2D Q[][] que consta de K consultas, la tarea es encontrar la distancia mínima entre dos 0 en el rango [L, R] de la array para cada consulta {L, R}. Ejemplos: Entrada: arr[] = {1, … Continue reading «Consultas de rango de array binaria para encontrar la distancia mínima entre dos ceros»
Dada una array donde cada elemento es un vector que contiene números enteros ordenados. La tarea es responder a las siguientes consultas: count(start, end, k) : Count the numbers smaller than or equal to k in range from array index ‘start’ to ‘end’. Por conveniencia, consideramos una array bidimensional n * n donde cada fila … Continue reading «Fusionar árbol de clasificación (elementos más pequeños o iguales en un rango de fila dado)»
Dadas dos arrays A[] y B[] que contienen N elementos, la tarea es encontrar, para cada elemento de la array B[] , el elemento que es estrictamente mayor que el elemento que está presente en la array A[] . Si no hay ningún valor presente, imprima ‘null’. Nota: El valor de la array A[] solo … Continue reading «Encuentre solo un elemento estrictamente mayor de la primera array para cada elemento en la segunda array»
Los árboles AA son la variación de los árboles rojo-negro , una forma de árbol de búsqueda binaria . Los árboles AA utilizan el concepto de niveles para ayudar a equilibrar los árboles binarios . El nivel de Node (en lugar de color) se utiliza para equilibrar la información. Un enlace en el que los … Continue reading «Árboles AA | Serie 1 (Introducción)»
Presentamos y discutimos una implementación en la publicación a continuación. prueba | (Insertar y buscar) – GeeksforGeeks La implementación utilizada en la publicación anterior utiliza una array de tamaño alfabético con cada Node. Se puede hacer eficiente en memoria. Una forma de implementar Trie es un conjunto de Nodes vinculados, donde cada Node contiene una … Continue reading «Pruebe la optimización de la memoria usando el mapa hash»
Dada una array arr[] de N elementos, la tarea es responder Q consultas, cada una de las cuales tiene dos números enteros L y R. Para cada consulta, la tarea es encontrar el número de elementos en el subarreglo arr[L…R] cuya suma de dígitos es par. Ejemplos: Entrada: arr[] = {7, 3, 19, 13, 5, … Continue reading «Consultas para el recuento de elementos de suma de dígitos pares en el rango dado usando Segment Tree.»