Codificación de Huffmanes un algoritmo de compresión de datos sin pérdidas en el que a cada carácter de los datos se le asigna un código de prefijo de longitud variable. El carácter menos frecuente obtiene el código más grande y el más frecuente obtiene el código más pequeño. Codificar los datos usando esta técnica es … Continue reading «Codificación canónica de Huffman»
Dada una array de n enteros. La tarea es encontrar la longitud máxima del subarreglo tal que la diferencia absoluta entre todos los elementos consecutivos del subarreglo sea 0 o 1 . Ejemplos: Entrada: arr[] = {2, 5, 6, 3, 7, 6, 5, 8} Salida: 3 {5, 6} y {7, 6, 5} son los únicos … Continue reading «Subarreglo de longitud máxima con diferencia entre elementos adyacentes como 0 o 1»
Prerrequisito : Programación de sockets en Java Primero, entendemos los conceptos básicos de la programación de sockets Java. Java Socket se utiliza para comunicarse entre dos JRE diferentes. El socket de Java puede estar orientado a la conexión o sin conexión. En java, tenemos un paquete llamado “java.net”. En este paquete, tenemos dos clases, clase … Continue reading «Calculadora simple usando programación de socket Java»
Dados los enteros no negativos K , M , y una array arr[] con N elementos, encuentre el M -ésimo elemento de la array después de K rotaciones a la izquierda. Ejemplos: Entrada: arr[] = {3, 4, 5, 23}, K = 2, M = 1 Salida: 5 Explicación: La array después de la primera rotación … Continue reading «Programa Java para encontrar el elemento Mth de la array después de K rotaciones a la izquierda»
Dadas n strings que son permutaciones entre sí. Necesitamos hacer que todas las strings sean iguales con una operación que tome el carácter frontal de cualquier string y lo mueva al final. Ejemplos: Input : n = 2 arr[] = {«molzv», «lzvmo»} Output : 2 Explanation: In first string, we remove first element(«m») from first … Continue reading «Programa Java para operaciones de movimiento mínimo para finalizar para hacer que todas las strings sean iguales»
Dada una array xn. El problema es ordenar la array por filas y por columnas. Ejemplos: Input : mat[][] = { {4, 1, 3}, {9, 6, 8}, {5, 2, 7} } Output : 1 3 4 2 5 7 6 8 9 Input : mat[][] = { {12, 7, 1, 8}, {20, 9, 11, 2}, … Continue reading «Programa Java para ordenar la array en filas y columnas»
Dada una array de enteros ordenados. Necesitamos encontrar el valor más cercano al número dado. La array puede contener valores duplicados y números negativos. Ejemplos: Input : arr[] = {1, 2, 4, 5, 6, 6, 8, 9} Target number = 11 Output : 9 9 is closest to 11 in given array Input :arr[] = … Continue reading «Programa Java para encontrar el número más cercano en una array»
Dada la array 2D amxn, verifique si es una array de Markov. Array de Markov: La array en la que la suma de cada fila es igual a 1. Ejemplo de array de Markov Ejemplos: Input : 1 0 0 0.5 0 0.5 0 0 1 Output : yes Explanation : Sum of each row … Continue reading «Programa Java para la array de Markov»
Dada una array de n enteros. Te dan q consultas. Escriba un programa para imprimir el valor mínimo de la media en el rango de l a r para cada consulta en una nueva línea. Ejemplos: Input : arr[] = {1, 2, 3, 4, 5} q = 3 0 2 1 3 0 4 Output … Continue reading «Programa Java para la media de rango en array»
Dadas las arrays de permutación A[] que consisten en N números en el rango [1, N] , la tarea es girar a la izquierda todos los números pares y girar a la derecha todos los números impares de la permutación e imprimir la permutación actualizada. Nota: N siempre es par. Ejemplos: Entrada: A = {1, 2, … Continue reading «Programa Java para rotar todos los números impares a la derecha y todos los números pares a la izquierda en una array de 1 a N»