Reemplace cada elemento de Array con su rango correspondiente

Dada una array arr[] de N enteros, la tarea es reemplazar cada elemento de la array con su rango en la array . El rango de un elemento se define como la distancia entre el elemento y el primer elemento de la array cuando la array se organiza en orden ascendente. Si dos o más … Continue reading «Reemplace cada elemento de Array con su rango correspondiente»

Maximizar el recuento de subsecuencias consecutivas decrecientes de una array

Dada una array arr[] que consta de N enteros, la tarea es encontrar el recuento máximo de subsecuencias decrecientes posibles de una array que satisfaga las siguientes condiciones:  Cada subsecuencia está en su forma más larga posible. La diferencia entre elementos adyacentes de la subsecuencia es siempre 1 . Ejemplos:  Entrada: arr[] = {2, 1, … Continue reading «Maximizar el recuento de subsecuencias consecutivas decrecientes de una array»

Compruebe si existe un valor particular en Java HashMap

Java HashMap es una implementación de la interfaz de mapa que asigna un valor a una clave que esencialmente forma un par asociativo en el que podemos llamar a un valor basado en la clave. Java HashMap ofrece muchas ventajas, como permitir diferentes tipos de datos para la clave y el valor, lo que hace … Continue reading «Compruebe si existe un valor particular en Java HashMap»

Diferencia entre HashMap y HashSet

HashSet es una implementación de Set Interface que no permite valores duplicados. Lo principal es que los objetos que se almacenan en HashSet deben anular equals() para verificar la igualdad, y los métodos hashCode() para que no haya valores duplicados se almacenan en nuestro conjunto. HashMap es una implementación de Map Interface , que asigna … Continue reading «Diferencia entre HashMap y HashSet»

Funcionamiento interno de HashMap en Java

En este artículo, veremos cómo funciona internamente el método get y put de hashmap. ¿Qué operaciones se realizan? Cómo se hace el hashing. Cómo se obtiene el valor por clave. Cómo se almacena el par clave-valor. En el artículo anterior , HashMap contiene una array de Node y Node puede representar una clase que tiene … Continue reading «Funcionamiento interno de HashMap en Java»

Convertir HashMap a LinkedList en Java

HashMap es similar a HashTable , pero no está sincronizado. También permite almacenar las claves nulas, pero solo debe haber un objeto de clave nula y puede haber cualquier número de valores nulos. LinkedList es parte del marco de la colección presente en el paquete java.util . Esta clase es una implementación de la estructura … Continue reading «Convertir HashMap a LinkedList en Java»

Método HashTable compute() en Java con ejemplos

El método de computación (clave, bifunción) de la clase Hashtable permite calcular una asignación para la clave especificada y su valor asignado actual (o nulo si no se encuentra ninguna asignación actual). Si la función de reasignación pasada en compute() de Hashtable devuelve nulo como valor de retorno, entonces la asignación se elimina de Hashtable … Continue reading «Método HashTable compute() en Java con ejemplos»

Número mínimo de elementos distintos presentes en una subsecuencia de longitud K en una array

Dada una array A[] que consta de N enteros y un entero K , la tarea es contar el número mínimo de elementos distintos presentes en una subsecuencia de longitud K de la array dada, A . Ejemplos: Entrada: A = {3, 1, 3, 2, 3, 4, 5, 4}, K = 4 Salida: 2 Explicación: … Continue reading «Número mínimo de elementos distintos presentes en una subsecuencia de longitud K en una array»

Cuente elementos del mismo valor colocados en los mismos índices de dos arrays dadas

Dadas dos arrays A[] y B[] de N elementos únicos , la tarea es encontrar el número máximo de elementos coincidentes de las dos arrays dadas.  Los elementos de las dos arrays se emparejan si tienen el mismo valor y se pueden colocar en el mismo índice ( indexación basada en 0 ). (Por desplazamiento … Continue reading «Cuente elementos del mismo valor colocados en los mismos índices de dos arrays dadas»

Recuento de Nodes que tienen divisores impares en el subárbol dado para consultas Q

Dado un árbol N-ario y consultas Q donde cada consulta contiene un Node del árbol N-ario, la tarea es contar el número de Nodes que tienen un número impar de divisores en el subárbol para consultas Q.  Ejemplos:  Aporte:   Salida: 1 3 0 1  Explicación:  Consulta 1: En el subárbol con raíz en el Node … Continue reading «Recuento de Nodes que tienen divisores impares en el subárbol dado para consultas Q»