Friki Work

Iteradores de entrada Los iteradores de entrada proporcionan una interfaz de solo lectura para recorrer estructuras de datos, con semántica de paso único. Son ideales para operaciones secuenciales donde cada posición se accede una vez antes de avanzar. Características esenciales incluyen movimiento hacia adelante mediante el operador ++, desref ...

En C++, existen diferencias fundamentales al crear objetos utilizando el operador 'new' en comparación con la creación directa. Este análisis explorará estas distinciones mediante ejemplos prácticos. Existen tres métodos principales para crear objetos en C++: #include <iostream> using namespace std; class ClaseEjemplo { private: int ...

Introducción a las Listas Enlazadas Este artículo explora las operaciones fundamentales sobre listas enlazadas simples en C++. Nos enfocaremos en la creación de la lista, la inserción de nuevos elementos en posiciones específicas, la eliminación de nodos existentes y el recorrido de la lista para imprimir su contenido. Estas operaciones son cru ...

Estos algoritmos no alteran los elementos del contenedor sobre el que operan. 1.1 find y find_if find(inicio, fin, valor) – localiza la primera ocurrencia de valor y retorna un iterador (o fin si no existe). find_if(inicio, fin, predicado) – localiza el primer elemento que satisface el predicado. find_end(inicio, fin, sub_inicio, sub_fin) – lo ...

En los lenguajes de programación C y C++, el tamaño de los tipos de datos primitivos no está estrictamente definido por el estándar, sino que depende del modelo de datos y de la arquitectura del procesador objetivo. Una de las diferencias más notables entre las arquitecturas de 32 bits y 64 bits en sistemas tipo Unix (como Linux) es el tamaño e ...

Problema: Calcular el número de formas de alcanzar sumas específicas usando un conjunto de items, y luego determinar el efecto de remover cada item individualmente. Solución: Se utiliza DP para calcular todas las combinaciones y luego se sustrae la contribución de cada item usando recálculo parcial. // Código modificado para el problema P4141 # ...

Este artículo presenta las soluciones a los problemas A, B, C y D del Educational Codeforces Round 158, clasificado para Div. 2. A. Viaje en Línea Este es un problema introductorio. Dada una distancia total y una lista de estaciones, se busca minimizar el número de veces que se necesita repostar. La estrategia óptima es repostar solo cuando la ...

Estos algoritmos no alteran los elementos de los contenedores con los que operan. 1.1 find y find_if find(inicio, fin, valor): Devuelve un iterador al primer elemento que es igual al valor especificado. find_if(inicio, fin, predicado): Devuelve un iterador al primer elemento que satisface el predicado. std::vector<double> lecturas_senso ...

Algoritmos Greedy (Voraces) La estrategia voraz o "greedy" implica tomar la mejor decisión local en cada paso con la esperanza de que esta serie de decisiones óptimas a nivel local conduzca a una solución óptima a nivel global. Problemas de Asignación 455. Asignar Galletas Explicación: Para satisfacer a la mayor cantidad posible de ni ...

13. Encontrar Números Duplicados en un Arreglo class Solucion { public: int encontrarDuplicado(vector<int>& arreglo) { if(arreglo.empty()) return -1; unordered_map<int, int> contador; int tam = arreglo.size(); for(int num : arreglo) { if(num < 0 || num >= tam) ...