Recuerde que mientras convertíamos octal a decimal tomamos 3 dígitos binarios a la vez. Se utilizará un enfoque similar donde aquí por cada 3 dígitos tenemos un número correspondiente como en el sistema octal tenemos números de 0 a ‘R-1’ donde R representa el valor base del sistema numérico. Como sugiere el nombre, en un … Continue reading «Conversión de número binario a octal usando HashMap en Java»
Necesidad de relleno de bytes En las tramas de tamaño variable en la capa de enlace de datos, necesitamos definir una forma de separar una trama de la siguiente. El relleno de bytes se emplea para realizar la tarea. En relleno de bytesse agrega una bandera de 8 bits (‘F’) al principio y al final … Continue reading «Implementando Byte Stuffing usando Java»
Dado un texto txt[0..n-1] y un patrón pat[0..m-1] , escriba una función search(char pat[], char txt[]) que imprima todas las apariciones de pat[] en txt [] . Puede suponer que n > m . Ejemplos: Input: txt[] = «THIS IS A TEST TEXT» pat[] = «TEST» Output: Pattern found at index 10 Input: txt[] = … Continue reading «Programa Java para el algoritmo KMP para la búsqueda de patrones»
DoubleStream.Builder accept (doble t) se usa para insertar un elemento en el elemento en la fase de construcción de la transmisión. Acepta un elemento para la secuencia que se está construyendo. Sintaxis: void accept(double t) Parámetros: este método acepta un parámetro obligatorio t que es el elemento que se debe ingresar en la secuencia. Excepciones: … Continue reading «Método DoubleStream.Builder accept() en Java»
La clasificación Stooge es un algoritmo de clasificación recursivo. Se define como a continuación (para clasificación en orden ascendente). Step 1 : If value at index 0 is greater than value at last index, swap them. Step 2: Recursively, a) Stooge sort the initial 2/3rd of the array. b) Stooge sort the last 2/3rd of … Continue reading «Programa Java para Stooge Sort»
BogoSort, también conocido como clasificación por permutación, clasificación estúpida, clasificación lenta, clasificación de escopeta o clasificación de mono, es un algoritmo particularmente ineficaz basado en el paradigma de generación y prueba. El algoritmo genera sucesivamente permutaciones de su entrada hasta que encuentra una que está ordenada. ( Wiki ) Por ejemplo, si se utiliza bogosort … Continue reading «Programa Java para BogoSort o Permutation Sort»
En la conversión primitiva, podemos convertir la información del tipo de datos de bytes en información del tipo de datos enteros mediante el uso de conversión de tipos implícita. Cuando tratamos de convertir la información de tipo de datos enteros en información de tipo de datos de bytes, se lleva a cabo la conversión de … Continue reading «Conversión de tipos de datos enteros a tipos de datos de bytes utilizando Typecasting en Java»
Dados los enteros no negativos K , M , y un arreglo arr[ ] que consta de N elementos, la tarea es encontrar el M- ésimo elemento del arreglo después de K rotaciones a la derecha. Ejemplos: Entrada: arr[] = {3, 4, 5, 23}, K = 2, M = 1 Salida: 5 Explicación: La array … Continue reading «Encuentre el elemento Mth después de K rotaciones a la derecha de una array»
Dadas dos permutaciones P1 y P2 de números de 1 a N , la tarea es encontrar el recuento máximo de los mismos elementos correspondientes en las permutaciones dadas realizando un desplazamiento cíclico hacia la izquierda o hacia la derecha en P1 . Ejemplos: Entrada: P1 = [5 4 3 2 1], P2 = [1 2 … Continue reading «Programa Java para maximizar el recuento de los mismos elementos correspondientes en permutaciones dadas usando rotaciones cíclicas»
Dada una array de tamaño N y valores K , alrededor de los cuales debemos rotar la array a la derecha. ¿Cómo imprimir rápidamente la array girada a la derecha? Ejemplos: Input: Array[] = {1, 3, 5, 7, 9}, K = 2. Output: 7 9 1 3 5 Explanation: After 1st rotation – {9, 1, … Continue reading «Programa Java para imprimir array después de que se gire a la derecha K veces»