Categoría: Hash

Reorganice los caracteres en una string de modo que no haya dos adyacentes iguales usando hash

Posted on by Rudeus Greyrat

Dada una string str con caracteres repetidos, la tarea es reorganizar los caracteres en una string de modo que no haya dos caracteres adyacentes iguales. Si es posible, imprima Sí , de lo contrario, imprima No. Ejemplos:  Entrada: str = “geeksforgeeks”  Salida: Sí  , “egeksforegeks” es uno de esos arreglos. Entrada: str = “bbbbb”  Salida: … Continue reading «Reorganice los caracteres en una string de modo que no haya dos adyacentes iguales usando hash»

Frecuencia de cada elemento de una array de pequeños valores de rango

Posted on by Rudeus Greyrat

Dada una array donde los elementos están en un rango pequeño. El elemento máximo en la array no va más allá del tamaño de la array. Encuentra las frecuencias de los elementos. Ejemplos:   Input : arr[] = {3, 1, 2, 3, 4, 5, 4} Output: 1–>1 2–>1 3–>2 4–>2 5–>1 Input : arr[] = {1, … Continue reading «Frecuencia de cada elemento de una array de pequeños valores de rango»

Cuente todos los pares distintos con diferencia igual a k

Posted on by Rudeus Greyrat

Dada una array de enteros y un entero positivo k, cuente todos los pares distintos con diferencias iguales a k.  Ejemplos:  Input: arr[] = {1, 5, 3, 4, 2}, k = 3 Output: 2 There are 2 pairs with difference 3, the pairs are {1, 4} and {5, 2} Input: arr[] = {8, 12, 16, … Continue reading «Cuente todos los pares distintos con diferencia igual a k»

Programa de Python para eliminar palabras que son comunes en dos strings

Posted on by Rudeus Greyrat

Dadas dos strings S1 y S2 , que representan oraciones, la tarea es imprimir ambas oraciones después de eliminar todas las palabras que están presentes en ambas oraciones. Entrada: S1 = «el cielo es de color azul», S2 = «A Raj le gusta el color azul cielo» Salida: está en           … Continue reading «Programa de Python para eliminar palabras que son comunes en dos strings»

Hashing extensible (enfoque dinámico de DBMS)

Posted on by Rudeus Greyrat

Hashing extensible es un método hash dinámico en el que se utilizan directorios y cubos para cifrar datos. Es un método agresivamente flexible en el que la función hash también experimenta cambios dinámicos.  Principales características de Extendible Hashing : Las principales características de esta técnica de hashing son:  Directorios: Los directorios almacenan las direcciones de … Continue reading «Hashing extensible (enfoque dinámico de DBMS)»

Elementos de array que aparecen más de una vez

Posted on by Rudeus Greyrat

Dada una array de enteros, imprima todos los elementos repetidos (elementos que aparecen más de una vez) en la array. La salida debe contener elementos según sus primeras apariciones. Ejemplos:  Input: arr[] = {12, 10, 9, 45, 2, 10, 10, 45} Output: 10 45 Input: arr[] = {1, 2, 3, 4, 2, 5} Output: 2 … Continue reading «Elementos de array que aparecen más de una vez»

Compruebe si cada elemento de una array es la suma de dos elementos cualesquiera de otra array

Posted on by Rudeus Greyrat

Dadas dos arrays A[] y B[] que constan de N enteros, la tarea es comprobar si cada elemento de la array B[] se puede formar sumando dos elementos cualesquiera de la array A[] . Si es posible, imprima “ Sí” . De lo contrario, escriba “ No” . Ejemplos: Entrada: A[] = {3, 5, 1, … Continue reading «Compruebe si cada elemento de una array es la suma de dos elementos cualesquiera de otra array»

Función hash criptográfica en Java

Posted on by Rudeus Greyrat

Cryptographic Hash es una función Hash que toma una entrada de tamaño aleatorio y produce una salida de tamaño fijo. Es fácil de calcular, pero difícil recuperar los datos originales. Es fuerte y difícil duplicar el mismo hash con entradas únicas y es una función unidireccional, por lo que no es posible revertir. Hashing también … Continue reading «Función hash criptográfica en Java»

Concatenación mínima requerida para obtener estrictamente LIS para arreglos con elementos repetitivos | Conjunto-2

Posted on by Rudeus Greyrat

Dada una array A[] de tamaño n donde puede haber elementos repetitivos en la array. Tenemos que encontrar la concatenación mínima requerida para que la secuencia A obtenga estrictamente la subsecuencia creciente más larga. Para la array A[] seguimos la indexación basada en 1. Ejemplos: Entrada: A = {2, 1, 2, 4, 3, 5}  Salida: … Continue reading «Concatenación mínima requerida para obtener estrictamente LIS para arreglos con elementos repetitivos | Conjunto-2»

Encuentra substrings que contengan todas las vocales

Posted on by Rudeus Greyrat

Se nos ha dado una string en letras minúsculas. Necesitamos imprimir substrings que contengan todas las vocales al menos una vez y que no haya consonantes (caracteres que no sean vocales) presentes en las substrings. Ejemplos:   Input : str = aeoibddaeoiud Output : aeoiu Input : str = aeoibsddaeiouudb Output : aeiou, aeiouu Referencia: – … Continue reading «Encuentra substrings que contengan todas las vocales»