Dada una array arr[] de N enteros. La tarea es encontrar la suma de los elementos que tienen frecuencias mayores o iguales a ese elemento en la array. Ejemplos : Input: arr[] = {2, 1, 1, 2, 1, 6} Output: 3 The elements in the array are {2, 1, 6} Where, 2 appear 2 times … Continue reading «Suma de elementos en una array con frecuencias mayores o iguales a ese elemento»
Dada una array de enteros que contienen elementos duplicados. La tarea es encontrar la suma de todos los elementos pares en la array dada. Esa es la suma de todos esos elementos cuya frecuencia es par en la array. Ejemplos : Input : arr[] = {1, 1, 2, 2, 3, 3, 3} Output : 6 … Continue reading «Suma de todos los elementos pares en una array»
¿Qué es una array? Una array en cualquier lenguaje de programación es una estructura de datos que se utiliza para almacenar elementos o elementos de datos de tipos de datos similares en ubicaciones de memoria contiguas y se puede acceder a los elementos aleatoriamente utilizando índices de una array. Las arrays son eficientes cuando queremos … Continue reading «Array de mapas desordenados en C++ con ejemplos»
Unordered Map no contiene una función hash para un par como la que tiene para int, string, etc. Por lo tanto, si queremos codificar un par, debemos proporcionarle explícitamente una función hash que pueda codificar un par. unordered_map puede tomar hasta 5 argumentos: Clave : Tipo de valores clave Valor: tipo de valor que se … Continue reading «¿Cómo crear un mapa desordenado de pares en C++?»
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»
Unordered_map ::emplace_hint() es una función incorporada en C++ STL que inserta la clave y su elemento en el contenedor de unordered_map con una pista determinada. Aumenta efectivamente el tamaño del contenedor en uno, ya que unordered_map es el contenedor que almacena las claves con el valor del elemento. La pista proporcionada no afecta la posición … Continue reading «función unordered_map emplace_hint() en C++ STL»
Requisito previo: mapas desordenados en STL Unordered_map: unordered_map es un contenedor asociado que almacena elementos formados por la combinación de un valor clave y un valor asignado. El valor de la clave se utiliza para identificar de forma única el elemento y el valor asignado es el contenido asociado con la clave. Tanto la clave … Continue reading «mapa_desordenado en() en C++ – Part 1»
Dada una array NxM de enteros que contienen elementos duplicados. La tarea es encontrar el conteo de todos los elementos mayoritarios que ocurren en la array dada, donde los elementos mayoritarios son aquellos cuya frecuencia es mayor o igual a (N*M)/2. Ejemplos : Input : mat[] = {{1, 1, 2}, {2, 3, 3}, {4, 3, … Continue reading «Contar el elemento mayoritario en una array»
Hay una array binaria dada, necesitamos encontrar si existe algún rectángulo o cuadrado en la array dada cuyas cuatro esquinas son iguales a Ejemplos: C++ // A brute force approach based CPP program to // find if there is a rectangle with 1 as corners. #include <bits/stdc++.h> using namespace std; // Returns true if … Continue reading «Encuentra si hay un rectángulo en array binaria con esquinas como 1»
Dadas dos arrays A[] y B[] que constan de n y m elementos respectivamente. Encuentre la cantidad mínima de elementos para eliminar de cada array de modo que no exista ningún elemento común en ambos. Ejemplos: Input : A[] = { 1, 2, 3, 4} B[] = { 2, 3, 4, 5, 8 } Output … Continue reading «Elimine la cantidad mínima de elementos de modo que no exista ningún elemento común en ambas arrays»