El problema de la subsecuencia creciente más larga (LIS) es encontrar la longitud de la subsecuencia más larga de una secuencia dada de modo que todos los elementos de la subsecuencia se clasifiquen en orden creciente. Por ejemplo, la longitud de LIS para {10, 22, 9, 33, 21, 50, 41, 60, 80} es 6 y … Continue reading «Programa Java para la subsecuencia creciente más larga»
La clasificación por casilleros es un algoritmo de clasificación que es adecuado para clasificar listas de elementos donde el número de elementos y el número de valores clave posibles son aproximadamente los mismos. Requiere tiempo O ( n + Rango ), donde n es el número de elementos en la array de entrada y ‘Rango’ … Continue reading «Programa Java para ordenar en casilleros»
JSON no es más que notación de objetos Javascript. Es un formato de texto para almacenar los datos y transportarlos. Por lo general, se indicará en pares de valores de string. Es independiente del idioma y puede ejecutarse en cualquier lugar. La notación JSON contiene los siguientes elementos básicos. Por lo tanto, la array de … Continue reading «Programa Java para convertir Byte Array a JSON»
Dado un número real Doble. Escriba un programa Java para convertir el número doble dado en un Long (largo) en Java. Ejemplos: Input: double = 2545.241 Output: 2545 Input: double = 21.54 Output: 21 Tipo de datos doble: el tipo de datos doble es un punto flotante IEEE 754 de 64 bits de doble precisión. … Continue reading «Programa Java para convertir doble a largo»
Dada una array N * N y la tarea es verificar si la array es una array idempotente o no. Array idempotente: Se dice que una array es array idempotente si la array multiplicada por sí misma da como resultado la misma array. Se dice que la array M es array idempotente si y solo … Continue reading «Programa Java para verificar la array idempotente»
Dado un rango [L, R], necesitamos encontrar el número total de números primos en el rango [L, R] donde 0 <= L <= R < 10000. Considere que hay una gran cantidad de consultas para rangos diferentes Ejemplos: Input : Query 1 : L = 1, R = 10 Query 2 : L = 5, … Continue reading «Programa Java para contar números primos en rangos»
Dada una array arr[] de N elementos distintos, la tarea es verificar si es posible hacer que la array aumente o disminuya rotando la array en cualquier dirección. Ejemplos: Entrada: arr[] = {4, 5, 6, 2, 3} Salida: Sí La array se puede rotar como {2, 3, 4, 5, 6} Entrada: arr[] = {1, 2, … Continue reading «Programa Java para verificar si es posible hacer que la array aumente o disminuya girando la array»
Nos dan una array A[] de n elementos y un entero positivo k (que no sea 1). Ahora tiene que encontrar el número de pares Ai, Aj tales que Ai = Aj*(k x ) donde x es un número entero. Dado que (k≠1). Nota: (Ai, Aj) y (Aj, Ai) deben contarse una vez. Ejemplos: Input … Continue reading «Programa Java para pares tales que uno es un múltiplo de potencia de otro»
Dada una string S de alfabetos ingleses en minúsculas, la tarea es encontrar el número mínimo de caracteres que se cambiarán de modo que la rotación izquierda y derecha de la string sea la misma. Ejemplos: Entrada: S = “abcd” Salida: 2 Explicación: String después del desplazamiento a la izquierda: “bcda” String después del desplazamiento … Continue reading «Programa Java para minimizar los caracteres que se cambiarán para hacer que la rotación izquierda y derecha de una string sea la misma»
Dada una lista enlazada de 0, 1 y 2, ordénela. Ejemplos: Input: 2->1->2->1->1->2->0->1->0 Output: 0->0->1->1->1->1->2->2->2 The sorted Array is 0, 0, 1, 1, 1, 1, 2, 2, 2. Input: 2->1->0 Output: 0->1->2 The sorted Array is 0, 1, 2 Método 1: hay una solución discutida en la publicación a continuación que funciona cambiando los datos … Continue reading «Programa Java para ordenar una lista enlazada de 0, 1 y 2 cambiando los enlaces»