Dada una array de enteros, encuentre los k números más pequeños después de eliminar los elementos dados. En caso de elementos repetidos, elimine solo una instancia en la array dada por cada instancia del elemento presente en la array que contiene los elementos que se eliminarán. Suponga que quedan al menos k elementos en la array … Continue reading «Encuentre los k números más pequeños después de eliminar elementos dados»
Dada una array arr[] , la tarea es reorganizar la array para generar el máximo de subsecuencias decrecientes e imprimir el recuento del número máximo de subsecuencias posible de modo que cada elemento de la array pueda ser parte de una sola subsecuencia y la longitud de las subsecuencias debe ser maximizado. Ejemplo: Entrada: arr[] … Continue reading «Maximizar el recuento de subsecuencias decrecientes de la array dada»
Tupla : una tupla es un objeto que puede contener varios elementos. Los elementos pueden ser de diferentes tipos de datos. Los elementos de las tuplas se inicializan como argumentos en el orden en que se accederá a ellos. Unordered Map no contiene una función hash para una tupla. Entonces, si queremos hacer un hash … Continue reading «¿Cómo crear un mapa desordenado de tuplas en C++?»
Requisito previo: std::map , std::unordered_map Cuando se trata de eficiencia, hay una gran diferencia entre mapas y mapas desordenados. Debemos conocer el funcionamiento interno de ambos para decidir cuál usar. Diferencia : | map | unordered_map ——————————————————— Ordering | increasing order | no ordering | (by default) | Implementation | Self balancing BST | Hash Table … Continue reading «mapa vs unordered_map en C++»
Dada una string S que consta de N caracteres (que representan las tareas a realizar) y un número entero positivo K , la tarea es encontrar el tiempo mínimo requerido para completar todas las tareas dadas en cualquier orden, dado que cada tarea toma una unidad de tiempo y cada tarea del mismo tipo debe … Continue reading «Tiempo mínimo requerido para completar todas las tareas con alteración de su orden permitida»
unordered_map ::key_eq() es una función integrada en C++ STL que devuelve un valor booleano según la comparación. Depende del predicado de comparación de equivalencia de claves utilizado por el contenedor unordered_map. La comparación de equivalencia de claves es un predicado que toma dos argumentos y devuelve un valor booleano que indica si deben considerarse equivalentes. … Continue reading «función unordered_map key_eq() en C++ STL»
Dadas dos arrays A y B de enteros positivos, los elementos de la array B pueden asignarse a los elementos de la array A solo si ambos elementos tienen el mismo valor. La tarea es calcular las posiciones en la array A a las que se asignarán los elementos de la array B. Imprima NA … Continue reading «Asignar elementos de una array a elementos de otra array»
Imprime los elementos de una array en frecuencia decreciente si 2 números tienen la misma frecuencia y luego imprime el que vino primero. Ejemplos: Input : arr[] = {2, 5, 2, 8, 5, 6, 8, 8} Output : arr[] = {8, 8, 8, 2, 2, 5, 5, 6} Input : arr[] = {2, 5, 2, … Continue reading «Ordenar elementos por frecuencia | Conjunto 4 (Enfoque eficiente usando hash)»
Dada una array de N números. Averigüe el número de pares i y j tales que i < j y A i y A j tienen al menos un dígito común (por ejemplo, (11, 19) tienen 1 dígito común pero (36, 48) no tienen dígito común) Ejemplos: Entrada: A[] = { 10, 12, 24 } … Continue reading «Cuente los pares en una array que tienen al menos un dígito común»
Dada una array con n enteros positivos. Necesitamos encontrar el número mínimo de operaciones para hacer que todos los elementos sean iguales. Podemos realizar sumas, multiplicaciones, restas o divisiones con cualquier elemento de un elemento de array. Ejemplos: Input : arr[] = {1, 2, 3, 4} Output : 3 Since all elements are different, we … Continue reading «Operación mínima para hacer que todos los elementos sean iguales en la array»