El ‘=’ es un operador en C++ STL que copia (o mueve) un conjunto_desordenado a otro conjunto_desordenado y conjunto_desordenado::operador= es la función de operador correspondiente. Hay tres versiones de esta función. La primera versión toma como referencia un conjunto_desordenado como argumento y lo copia en un conjunto_desordenado. La segunda versión realiza una asignación de movimiento, … Continue reading «operador unordered_set= en C++ STL»
El método unordered_set::cbegin() es una función incorporada en C++ STL que se usa para devolver un const_iterator que apunta al primer elemento en el contenedor unordered_set. Este iterador puede apuntar al primer elemento o al primer elemento de cualquier depósito especificado en el contenedor unordered_set. Nota : un const_iterator solo se puede usar para acceder … Continue reading «función unordered_set cbegin() en C++ STL»
Dadas dos arrays con tamaño n, maximice la primera array usando los elementos de la segunda array de modo que la nueva array formada contenga n elementos más grandes pero únicos de ambas arrays dando prioridad a la segunda array (Todos los elementos de la segunda array aparecen antes de la primera array ). El … Continue reading «Maximizar elementos usando otra array»
Dados N números sin duplicados, cuente el número de tripletes únicos (a i , a j , a k ) tales que su XOR sea 0. Se dice que un triplete es único si los tres números del triplete son únicos. Ejemplos: Input : a[] = {1, 3, 5, 10, 14, 15}; Output : 2 … Continue reading «Número de tripletes únicos cuyo XOR es cero»
Dada una array NxM y un producto K. La tarea es verificar si existe un par con el producto dado en la array o no. Ejemplos : Input: mat[N][M] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16}}; K = 42 Output: YES Input: mat[N][M] = {{1, … Continue reading «Compruebe si existe un par con un producto determinado en una array»
Dados N números sin duplicados, cuente el número de tripletes únicos (a i , a j , a k ) tales que su XOR sea 0. Se dice que un triplete es único si los tres números del triplete son únicos. Ejemplos: Input : a[] = {1, 3, 5, 10, 14, 15}; Output : 2 … Continue reading «Programa Java para Número de tripletes únicos cuyo XOR es cero»
Un conjunto_desordenado se implementa mediante una tabla hash en la que las claves se convierten en índices de una tabla hash para que la inserción siempre sea aleatoria. Todas las operaciones en unordered_set toman un tiempo constante O (1) en un promedio que puede llegar al tiempo lineal O (n) en el peor de los … Continue reading «Conjuntos desordenados en la biblioteca de plantillas estándar de C++ – Part 1»
equal_range() en general, devuelve un rango que incluye todos los elementos iguales al valor dado. Para unordered_set donde todas las claves son distintas, el rango devuelto contiene como máximo un elemento. Sintaxis setname.equal_range(key name) Argumentos Toma como parámetro la clave a buscar. Valor devuelto Devuelve dos iteradores: límite inferior y superior del rango que contiene … Continue reading «unordered_set equal_range en C++ STL»
El método unordered_set::cend() es una función integrada en C++ STL que se usa para devolver un const_iterator que apunta al elemento pasado el final en el contenedor unordered_set o en uno de sus cubos. Esta función no apunta directamente a ningún elemento del contenedor. Solo se usa para indicar el final de un contenedor o … Continue reading «función unordered_set cend() en C++ STL»
Dados dos árboles de búsqueda binarios que consisten en elementos positivos únicos, debemos verificar si los dos BST contienen el mismo conjunto de elementos o no. Nota : La estructura de los dos BST dados puede ser diferente. C++ // CPP program to check if two BSTs contains // same set of elements #include<bits/stdc++.h> using … Continue reading «Compruebe si dos BST contienen el mismo conjunto de elementos»