Contar elementos distintos en una array

Dada una array no ordenada, cuente todos los elementos distintos en ella. Ejemplos:   Input : arr[] = {10, 20, 20, 10, 30, 10} Output : 3 There are three distinct elements 10, 20 and 30. Input : arr[] = {10, 20, 20, 10, 20} Output : 2 Una solución simple es ejecutar dos bucles. Para … Continue reading «Contar elementos distintos en una array»

Modifique la array de strings reemplazando los caracteres que se repiten en las mismas strings o en las strings restantes

Dada una array de strings arr[] que consta solo de caracteres en minúsculas y mayúsculas, la tarea es modificar la array eliminando los caracteres de las strings que se repiten en la misma string o en cualquier otra string. Imprime la array modificada.  Ejemplos: Entrada: arr[] = {“Geeks”, “For”, “Geeks”} Salida:  {“Geks”, “For”} Explicación: En … Continue reading «Modifique la array de strings reemplazando los caracteres que se repiten en las mismas strings o en las strings restantes»

Imprima todas las strings más cortas posibles para llegar a una palabra objetivo

Dadas dos strings inicio y destino (ambas de la misma longitud) y una lista de strings str[] , la tarea es imprimir todas las secuencias más pequeñas posibles comenzando desde el inicio hasta el destino si existe, de modo que las palabras adyacentes en la secuencia solo se diferencien por un solo carácter y cada … Continue reading «Imprima todas las strings más cortas posibles para llegar a una palabra objetivo»

Programa Php para imprimir todos los tripletes en una array ordenada que forman AP

Dada una array ordenada de enteros positivos distintos, imprima todos los tripletes que forman ejemplos AP (o progresión aritmética):   Input : arr[] = { 2, 6, 9, 12, 17, 22, 31, 32, 35, 42 }; Output : 6 9 12 2 12 22 12 17 22 2 17 32 12 22 32 9 22 35 … Continue reading «Programa Php para imprimir todos los tripletes en una array ordenada que forman AP»

Programa Java para encontrar si hay un subarreglo con 0 suma

Dada una array de números positivos y negativos, encuentre si hay una subarreglo (de tamaño al menos uno) con suma 0. Ejemplos:  Entrada: {4, 2, -3, 1, 6} Salida: verdadero  Explicación: Hay un subarreglo con suma cero del índice 1 al 3. Entrada: {4, 2, 0, 1, 6} Salida : verdadero  Explicación: Hay un subarreglo … Continue reading «Programa Java para encontrar si hay un subarreglo con 0 suma»

operador unordered_set!= en C++ STL

El != es un operador relacional en C++ STL que compara la igualdad y desigualdad entre contenedores unordered_set. La Comparación se realiza en el siguiente procedimiento:   Primero, se comparan los tamaños. Luego, cada elemento de uno de los contenedores se busca en el otro. Sintaxis:   unordered_set1 != unordered_set2 Parámetros: este método toma los dos contenedores … Continue reading «operador unordered_set!= en C++ STL»

función unordered_set bucket() en C++ STL

El método unordered_set::bucket() es una función incorporada en C++ STL que devuelve el número de depósito de un elemento específico. Es decir, esta función devuelve el número de depósito donde se almacena un elemento específico en el contenedor unordered_set. El cubo es una ranura en la tabla hash interna de unordered_set donde se almacenan los … Continue reading «función unordered_set bucket() en C++ STL»

Encuentra si hay un subarreglo con suma 0

Dada una array de números positivos y negativos, encuentre si hay una subarreglo (de tamaño al menos uno) con suma 0. Ejemplos:  Haga clic aquí para el curso completo! C++ // A C++ program to find if // there is a zero sum subarray #include <bits/stdc++.h> using namespace std;   bool subArrayExists(int arr[], int n) … Continue reading «Encuentra si hay un subarreglo con suma 0»

Dividir igualmente en dos conjuntos de modo que un conjunto tenga el máximo de elementos distintos

Hay dos procesos P1 y P2, y N recursos donde N es un número par. Hay una array de tamaño N y arr[i] representa el tipo de i-ésimo recurso. Puede haber más de una instancia de un recurso. Debe dividir estos recursos por igual entre P1 y P2 de modo que el número máximo de … Continue reading «Dividir igualmente en dos conjuntos de modo que un conjunto tenga el máximo de elementos distintos»

Verifique si una array se puede reducir a una longitud máxima K mediante la eliminación de elementos distintos

Dada una array arr[] que consta de N enteros positivos y un entero K , la tarea es verificar si es posible reducir el tamaño de la array a un máximo de K o no eliminando un subconjunto de los distintos elementos de la array. Si es posible, escriba «Sí» . De lo contrario, escriba … Continue reading «Verifique si una array se puede reducir a una longitud máxima K mediante la eliminación de elementos distintos»