Se acerca un flujo de números binarios, la tarea es decir que el número formado hasta ahora es divisible por un número dado n. En un momento dado, obtendrás 0 o 1 y dirás si el número formado con estos bits es divisible por n o no. Generalmente, las empresas de comercio electrónico hacen este … Continue reading «Comprobar la divisibilidad en un flujo binario»
Dada una array , arr[] de tamaño N cuyos elementos, de izquierda a derecha, deben leerse como un flujo entrante de enteros, la tarea es clasificar el flujo de enteros e imprimir en consecuencia. Ejemplos: Entrada: arr[] = {2, 4, 1, 7, 3} Salida: 1 2 3 4 7 Explicación: Primer elemento de la secuencia: … Continue reading «Ordenar una secuencia de enteros»
En este artículo, revisaremos el método de flujo de la clase Arrays que se agrega en Java 8, simplifica muchas operaciones en los arreglos y también ha mejorado la eficiencia. La adición de diferentes características como lambdas y flujos en Java 8 ha hecho que Java sea eficiente para escribir código elegante que ha mejorado la … Continue reading «Secuencias en arreglos en Java 8»
Dada una secuencia infinita de números enteros, encuentre el k-ésimo elemento más grande en cualquier punto del tiempo. Ejemplo: Input: stream[] = {10, 20, 11, 70, 50, 40, 100, 5, …} k = 3 Output: {_, _, 10, 11, 20, 40, 50, 50, …} El espacio extra permitido es O(k). Hemos discutido diferentes enfoques para … Continue reading «Programa C++ para encontrar el K’th elemento más grande en una secuencia»
Dado un flujo de caracteres (los caracteres se reciben uno por uno), escriba una función que imprima ‘Sí’ si un carácter hace el palíndromo de string completo, de lo contrario imprima ‘No’. Ejemplos: Input: str[] = «abcba» Output: a Yes // «a» is palindrome b No // «ab» is not palindrome c No // «abc» … Continue reading «Algoritmo en línea para verificar palíndromo en una secuencia»
Dada una secuencia infinita de números enteros, encuentre el k-ésimo elemento más grande en cualquier punto del tiempo. Ejemplo: Input: stream[] = {10, 20, 11, 70, 50, 40, 100, 5, …} k = 3 Output: {_, _, 10, 11, 20, 40, 50, 50, …} El espacio extra permitido es O(k). Hemos discutido diferentes enfoques para … Continue reading «Programa Java para encontrar el elemento K’th más grande en una secuencia»
Dada una secuencia de caracteres, encuentre el primer carácter que no se repite de la secuencia. Debe indicar el primer carácter que no se repite en el tiempo O (1) en cualquier momento. Si seguimos el primer enfoque discutido aquí , entonces necesitamos almacenar el flujo para que podamos atravesarlo una vez más para encontrar … Continue reading «Encuentre el primer carácter que no se repite de una secuencia de caracteres»
Stream toArray() devuelve una array que contiene los elementos de esta secuencia. Es una operación terminal, es decir, puede atravesar la corriente para producir un resultado o un efecto secundario. Una vez realizada la operación de terminal, la canalización de flujo se considera consumida y ya no se puede utilizar. Sintaxis: Object[] toArray() Valor devuelto: … Continue reading «Stream toArray() en Java con ejemplos»
Dado que los enteros se leen de un flujo de datos. Encuentre la moda de todos los elementos leídos hasta el momento desde el primer entero hasta el último entero. La moda se define como el elemento que ocurre el tiempo máximo. Si dos o más elementos tienen la misma frecuencia máxima, entonces tome el … Continue reading «Modo en una secuencia de enteros (enteros en ejecución)»
Dado que los enteros se leen de un flujo de datos. Encuentre la mediana de los elementos leídos de manera eficiente. Por simplicidad, suponga que no hay duplicados. Por ejemplo, consideremos la corriente 5, 15, 1, 3… After reading 1st element of stream – 5 -> median – 5 After reading 2nd element of stream … Continue reading «Mediana en una secuencia de enteros (enteros en ejecución)»