Friki Work

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 ...

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 ...

Eliminar Elementos Específicos de un Array Este problema consiste en eliminar todas las ocurrencias de un valor específico dentro de un array y devolver la nueva longitud del array modificado. Los elementos restantes deben mantenerse en su posición original. Método 1: Punteros Dobles (Iteración Directa) Utilizamos dos punteros. El puntero i ras ...

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) ...

Definición y Representación de Algoritmos Un algoritmo se define como una secuencia finita, ordenada y precisa de instruccionse diseñadas para resolver un problema específico o realizar una tarea computacional. En términos sencillos, es la metodología paso a paso que una computadora ejecuta para transformar datos de entrada en resultados desead ...

El FHQ-Treap, también conocido como Treap de División y Fusión, es una implementación del Treap patentada por Fan Haoqiang. Su particularidad reside en el uso de las operaciones de división y fusión para realizar eficientemente operaciones como inserción, eliminación y búsqueda. Estructura del Nodo La estructura de un nodo en un FHQ-Treap se de ...

El control de flujo permite determinar el orden en que se ejecutan las instrucciones de un programa. En el lenguaje C, estas estructuras se dividen fundamentalmente en tres categorías: secuenciales, selectivas e iterativas. 1. Estructuras de Selección Estas estructuras permiten bifurcar la ejecución del programa basándose en el cumplimiento de ...

Actualización continua... 1. Dos Números que Suman un Valor Objetivo Inicializar una tabla hash para almacenar los elementos del arreglo y sus índices. Recorrer el arrreglo; para cada elemento: Calcular la diferencia entre el valor objetivo y el elemento actual. Verificar si esta diferencia existe en la tabla hash. Si existe, se encontraron lo ...