La clase Vector implementa una array creciente de objetos. Los vectores básicamente pertenecen a las clases heredadas, pero ahora son totalmente compatibles con las colecciones. Se encuentra en el paquete java.util e implementa la interfaz List , por lo que podemos usar todos los métodos de la interfaz List aquí. Este programa se utiliza para … Continue reading «Programa Java para ordenar arrays 2D en columnas»
Java // Java implementation of iterative quick sort class IterativeQuickSort { void swap(int arr[], int i, int j) { int t = arr[i]; arr[i] = arr[j]; arr[j] = t; } /* This function is same in both iterative and recursive*/ int partition(int arr[], int l, int h) { int x = arr[h]; int i … Continue reading «Programa Java para clasificación rápida iterativa»
Declaración del problema de LCS: dadas dos secuencias, encuentre la longitud de la subsecuencia más larga presente en ambas. Una subsecuencia es una secuencia que aparece en el mismo orden relativo, pero no necesariamente contigua. Por ejemplo, “abc”, “abg”, “bdf”, “aeg”, ‘”acefg”, .. etc son subsecuencias de “abcdefg”. Entonces, una string de longitud n tiene … Continue reading «Programa Java para la subsecuencia común más larga»
Dado un número n, necesitamos encontrar el producto de todos sus factores primos únicos. Factores primos: Es básicamente un factor del número que es un número primo en sí mismo. Ejemplos: Input: num = 10 Output: Product is 10 Explanation: Here, the input number is 10 having only 2 prime factors and they are 5 … Continue reading «Programa Java para encontrar el producto de factores primos únicos de un número»
La distancia focal es la distancia entre el centro del espejo y los focos principales. Para determinar la distancia focal de un espejo esférico debemos conocer el radio de curvatura de ese espejo. La distancia del vértice al centro de curvatura se llama radio de curvatura. La distancia focal es la mitad del radio de … Continue reading «Programa Java para la distancia focal de un espejo esférico»
Dados varios números y un número n, la tarea es imprimir el resto después de multiplicar todo el número dividido por n. Ejemplos: Input : arr[] = {100, 10, 5, 25, 35, 14}, n = 11 Output : 9 100 x 10 x 5 x 25 x 35 x 14 = 61250000 % 11 = … Continue reading «Programa Java para encontrar el resto de la multiplicación de arrays dividido por n»
Dado un número N. La tarea es escribir un programa para encontrar el N-ésimo término en la siguiente serie: 1, 1, 2, 6, 24… Ejemplos: Input: 3 Output: 2 For N = 3 Nth term = (N-1)! = 2 Input: 5 Output: 24 El enésimo término de la serie viene dado por la siguiente fórmula: … Continue reading «Encuentra el término N de la serie 1, 1, 2, 6, 24…»
La interfaz ToIntBiFunction es parte del paquete java.util.function que se introdujo desde Java 8 para implementar la programación funcional en Java. Representa una función que toma dos argumentos de tipo T y U y produce un resultado de valor entero. Esta interfaz funcional admite dos genéricos, a saber: – T : denota el tipo del … Continue reading «Interfaz ToIntBiFunction en Java con ejemplos»
Dada una string str que consta de alfabetos ingleses en minúsculas, la tarea es convertir la string para que contenga solo caracteres distintos. Cualquier carácter de la string puede ser reemplazado por cualquier otro carácter en minúsculas (el número de reemplazos debe ser mínimo). Imprime la string modificada. Ejemplos: Entrada: str = “geeksforgeeks” Salida: abcdhforgieks … Continue reading «Convierta la string dada para que solo contenga caracteres distintos»
Hemos discutido el problema de Backtracking y Knight’s tour en el Set 1 . Analicemos Rat in a Maze como otro problema de ejemplo que se puede resolver usando Backtracking. Un laberinto se da como una array binaria N*N de bloques donde el bloque de origen es el bloque superior izquierdo, es decir, laberinto[0][0], y … Continue reading «Programa Java para Rat in a Maze | Retrocediendo-2»