Capa de enlace de datosutiliza las técnicas de control de errores simplemente para asegurar y confirmar que todas las tramas o paquetes de datos, es decir, flujos de bits de datos, se transmiten o transfieren del emisor al receptor con cierta precisión. Usar o proporcionar control de errores en esta capa de enlace de datos … Continue reading «Control de errores en la capa de enlace de datos»
Dada una array no ordenada de enteros no negativos y una suma de enteros , encuentre una subarreglo continuo que se suma a una suma dada. Puede haber más de un subarreglo con suma como la suma dada, imprima primero ese subarreglo. Ejemplos: Entrada : arr[] = {1, 4, 20, 3, 10, 5}, suma = 33 … Continue reading «Encuentra subarreglo con suma dada | Conjunto 1 (Números no negativos)»
Dada una array de 0 y 1, necesitamos escribir un programa para encontrar el número mínimo de intercambios necesarios para agrupar todos los 1 presentes en la array. Ejemplos: Input : arr[] = {1, 0, 1, 0, 1} Output : 1 Explanation: Only 1 swap is required to group all 1’s together. Swapping index 1 … Continue reading «Intercambios mínimos requeridos para agrupar todos los 1 juntos»
Dado un arreglo de enteros y un número k, encuentre la suma máxima de un subarreglo de tamaño k. Ejemplos: Input : arr[] = {100, 200, 300, 400} k = 2 Output : 700 Input : arr[] = {1, 4, 2, 10, 23, 3, 1, 0, 20} k = 4 Output : 39 We get … Continue reading «Encuentre la suma máxima (o mínima) de un subarreglo de tamaño k»
Dada una array circular que contiene solo 0 y 1, de tamaño n donde n = p*q (p y q son ambos números enteros impares). La tarea es verificar si existe una forma tal que 1 sea mayoritario luego de aplicar las siguientes operaciones: Divida la array circular en p subarreglos, cada uno de tamaño … Continue reading «Elemento mayoritario en una array circular de 0 y 1»
Dada una array arr[] de tamaño N , la tarea es verificar si existe algún subarreglo de tamaño K en la array o no, cuyo Bitwise XOR es igual al Bitwise XOR de los elementos restantes de la array. Si se encuentra que es cierto, escriba «SÍ» . De lo contrario, escriba «NO» . Ejemplos … Continue reading «Encuentre un subarreglo de longitud K que tenga Bitwise XOR igual al de los elementos restantes del arreglo»
Dada una string S que consta de N caracteres en minúscula, la tarea es encontrar la longitud de la substring más larga que no contiene ninguna vocal. Ejemplos: Entrada: S = “geeksforgeeks” Salida: 3 La substring “ksf” es la substring más larga que no contiene ninguna vocal. La longitud de esta substring es 3. Entrada: … Continue reading «Longitud de la substring más larga que no contiene ninguna vocal»
Dada una array de n elementos, la tarea es encontrar el número de sub-arrays de la array dada que contienen al menos un elemento duplicado. Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 0 No hay subarreglo con elementos duplicados. Entrada: arr[] = {4, 3, 4, 3} Salida: 3 Las sub-arrays posibles son {4, 3, … Continue reading «Número de subarreglos que tienen al menos un duplicado»
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[] y su permutaciones (o anagramas) en txt[] . Puede suponer que n > m . Ejemplos: Entrada : txt[] = “BACDGABCDA” pat[] = “ABCD” Salida: Encontrado en el índice 0 … Continue reading «Búsqueda de substrings de anagramas (o búsqueda de todas las permutaciones) | conjunto 2»
Dadas dos arrays W[] y C[] que contienen peso y costo de N (1 a N) artículos respectivamente, y un número entero K, encuentre un segmento de 1 a N, tal que el peso total del segmento sea como máximo K y el costo total es máximo. Imprime el costo de este segmento. Ejemplos: Entrada: … Continue reading «Maximizar el costo del segmento que tiene peso como máximo K a partir del peso dado y el costo de N elementos»