Dada una array no ordenada y un número n, encuentre si existe un par de elementos en la array cuya diferencia es n. Ejemplos: Input: arr[] = {5, 20, 3, 2, 50, 80}, n = 78 Output: Pair Found: (2, 80) Input: arr[] = {90, 70, 20, 80, 50}, n = 45 Output: No Such Pair … Continue reading «Programa Javascript para encontrar un par con la diferencia dada»
Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa Python3 para buscar un elemento en una array ordenada y rotada»
Dada una array binaria ordenada en orden no creciente, cuente el número de 1 en ella. Ejemplos: Input: arr[] = {1, 1, 0, 0, 0, 0, 0} Output: 2 Input: arr[] = {1, 1, 1, 1, 1, 1, 1} Output: 7 Input: arr[] = {0, 0, 0, 0, 0, 0, 0} Output: 0 Una solución … Continue reading «Programa de Python para contar 1 en una array binaria ordenada»
La búsqueda binaria es una técnica de búsqueda utilizada para buscar un elemento en una array ordenada. En este artículo, aprenderemos cómo implementar la búsqueda binaria en PHP de forma iterativa y recursiva. Dada una array de números, necesitamos buscar la presencia del elemento x en la array mediante la búsqueda binaria. Ejemplos: Input : … Continue reading «Búsqueda binaria en PHP»
Dada una array de números aleatorios. Encuentre la subsecuencia creciente más larga (LIS) en la array. Sé que muchos de ustedes pueden haber leído soluciones de programación recursiva y dinámica (DP). Hay pocas requests de algo O(N log N) en las publicaciones del foro. Por el momento, olvídate de las soluciones recursivas y DP. Tomemos … Continue reading «Tamaño de subsecuencia creciente más largo (N log N)»
Vector es una clase heredada en Java y está presente desde la versión Java 1.2. Implementa la interfaz List del framework Collection y se encuentra en el paquete java.util . Vector es como una array que puede crecer dinámicamente. Los vectores están sincronizados, es decir, los vectores son seguros para subprocesos. Los vectores se utilizan … Continue reading «Búsqueda binaria en Java Vector»
Hay 4 círculos con radio entero positivo r1 , r2 , r3 y r4 como se muestra en la siguiente figura. La tarea es encontrar el radio r4 del círculo formado por tres círculos cuando se dan los radios r1 , r2 , r3 . (Tenga en cuenta que los círculos en la imagen de arriba … Continue reading «Radio de la circunferencia inscrita dentro de tres circunferencias tangentes»
Dada la hipotenusa y el área de un triángulo rectángulo, obtenga su base y altura y si no es posible ningún triángulo con la hipotenusa y el área dadas, imprima no es posible. Ejemplos: Input : hypotenuse = 5, area = 6 Output : base = 3, height = 4 Input : hypotenuse = 5, … Continue reading «Encuentra todos los lados de un triángulo rectángulo a partir de la hipotenusa y el área dadas | Serie 1»
Dada una array arr[] de tamaño N que tiene distintos números ordenados en orden creciente y la array se ha rotado a la derecha (es decir, el último elemento se desplazará cíclicamente a la posición inicial de la array) k número de veces, la tarea es encontrar el valor de k . Ejemplos: C++ // … Continue reading «Encuentre el recuento de rotación en la array ordenada rotada»
Dadas dos arrays ordenadas. Solo hay 1 diferencia entre las arrays. La primera array tiene un elemento adicional agregado en el medio. Encuentre el índice del elemento adicional. Ejemplos: Input: {2, 4, 6, 8, 9, 10, 12}; {2, 4, 6, 8, 10, 12}; Output: 4 Explanation: The first array has an extra element 9. The … Continue reading «Encuentre el índice de un elemento adicional presente en una array ordenada»