Unordered_map ::emplace() es una función integrada en C++ STL que inserta la clave y su elemento en el contenedor unordered_map. Aumenta efectivamente el tamaño del contenedor en uno. Si la misma clave se coloca más de una vez, el mapa almacena el primer elemento solo porque el mapa es un contenedor que no almacena varias … Continue reading «unordered_map emplazar() en C++ STL»
El std::unordered_map::operator[] es una función integrada en C++ STL que devuelve la referencia del valor si la clave coincide en el contenedor. Si no se encuentra ninguna clave, inserta esa clave en el contenedor. Sintaxis: mapped_type& operator[](key_type&& k); Parámetro: Toma como clave el parámetro a cuyo valor mapeado se accede. Tipo de retorno: Devuelve una … Continue reading «operador unordered_map[] en C++ STL»
Dada una array que puede contener duplicados, imprima todos los elementos y sus frecuencias. Ejemplos: C++ // CPP program to count frequencies of array items #include <bits/stdc++.h> using namespace std; void countFreq(int arr[], int n) { // Mark all array elements as not visited vector<bool> visited(n, false); // Traverse through array elements and … Continue reading «Contando frecuencias de elementos de array»
Dada una array de n palabras. Algunas palabras se repiten dos veces, necesitamos contar esas palabras. Ejemplos: C++ // C++ program to count all words with count // exactly 2. #include <bits/stdc++.h> using namespace std; // Returns count of words with frequency // exactly 2. int countWords(string str[], int n) { unordered_map<string, int> m; … Continue reading «Contar palabras que aparecen exactamente dos veces en una array de palabras»
Dada una array de n enteros, la pendiente de una línea, es decir, m y la intersección de la línea, es decir, c, cuente el número de pares ordenados (i, j) de puntos donde i ≠ j, tal que el punto (A i , A j ) satisface la línea formada con la pendiente y … Continue reading «Número de pares de puntos ordenados que satisfacen la ecuación lineal»
Dada una array de solo lectura de tamaño ( n+1 ), encuentre uno de los múltiples elementos repetidos en la array donde la array contiene números enteros solo entre 1 y n. Una array de solo lectura significa que el contenido de la array no se puede modificar. Ejemplos: Input : n = 5 arr[] = … Continue reading «Encuentre cualquiera de los múltiples elementos repetidos en una array de solo lectura»
Dada una array arr[] de tamaño N , la tarea es contar el número de pares (i, j) posibles de la array tal que arr[j] * i = arr[i] * j , donde 1 ≤ i < j ≤ n Ejemplos: Entrada: arr[] = {1, 3, 5, 6, 5} Salida: 2 Explicación: Par (1, 5) … Continue reading «Cuente el número de pares (i, j) de una array tal que arr[i] * j = arr[j] * i»
Dada una array desordenada a[] de tamaño n y un entero d que es la diferencia común, la tarea es encontrar la longitud del AP más largo que se puede formar para todos los j, mayor que algún i(<n), if a[j] = a[i] + (j-i) * d es decir, a[j] está en el AP de … Continue reading «Progresión aritmética más larga que se puede formar con la diferencia común dada d»
Dada una array arr[] que consiste en N enteros y un entero K , la tarea es encontrar la subsecuencia más larga de la array dada tal que la diferencia entre el elemento máximo y mínimo en la subsecuencia sea exactamente K . Ejemplos: Entrada: arr[] = {1, 3, 2, 2, 5, 2, 3, 7}, … Continue reading «Subsecuencia más larga que tiene una diferencia entre el elemento máximo y mínimo igual a K»
Dado un arreglo A[] que consta de N ( 1 ≤ N ≤ 10 5 ) enteros positivos, la tarea es encontrar el único elemento del arreglo con una sola ocurrencia. Nota: Se garantiza que solo existe uno de esos elementos en la array. Ejemplos: Entrada: A[] = {1, 1, 2, 3, 3} Salida: 2 … Continue reading «Encuentre el único elemento que no se repite en una array dada»