Friki Work

A. Contenido Demasiado Grande Este problema requiere verificar si la suma de todos los elementos en un arreglo es menor o igual que un valor dado M. Es una tarea directa que no requiere implementación compleja. B. Concatenación de Cadenas Dado un conjunto de n cadenas de caracteres, se generan n(n-1) concatenaciones al combinar pares distintos. ...

En el ámbito de las pruebas de software automatizadas, las habilidades de programación son esenciales. Las entrevistas técnicas a menudo incluyen ejercicios de codificación que evalúan la lógica, el conocimiento de estructuras de datos fundamentales como listas enlazadas, árboles binarios, y algoritmos como ordenamiento y búsqueda, junto con su ...

Introducción a las Matrices Dispersas En el ámbito de la informática y el procesamiento de datos, las matrices (o arrays multidimensionales) son estructuras fundamentales. Sin embargo, en muchas aplicaciones, estas matrices pueden contener una gran proporción de elementos con un valor idéntico, comúnmente cero. Consideremos una matriz como la s ...

Métodos de Recorrido Recorrido Preorden: El nodo raíz está al principio, es decir, raíz-izquierda-derecha. El resultado del ejemplo anterior es ABC. Recorrido Inorden: El nodo raíz está en el medio, es decir, izqiuerda-raíz-derecha. El resultado del ejemplo anterior es BAC. Recorrido Postorden: El nodo raíz está al final, es decir, izquierda-d ...

Este problema se puede resolver con dos enfoques distintos. El primero consiste en modificar la lista enlazada original. Utilizamos dos punteros: uno para recorrer la lista y otro para mantener el nodo anterior. struct Nodo* eliminarElementos(struct Nodo* cabeza, int valor) { struct Nodo* anterior = NULL; struct Nodo* actual = cabeza; ...

HashMap es una de las implementaciones más utilizadas de la interfaz Map en Java. Con la llegada de Java 8, su implementación subyacente experimentó optimizaciones significativas, como la introducción de árboles rojo-negros para gestionar colisiones extensas y mejoras en el proceso de expansión. Este artículo analiza en profundidad la estructur ...

Año 2025 Especialidad Maestría Problema 1: Diferencia Máxima Fuente: Luogu P5146. Encontrar la máxima diferencia entre dos elementos donde el menor aparece antes del mayor. // Código optimizado para lectura #include <bits/stdc++.h> using namespace std; using ll = long long; const int N = 1e6 + 10; ll arr[N]; int main() { ios::sync_wi ...

El manejo de estructursa de datos jerárquicas es una habilidad fundamental en la ingeniería de software. A continuación, se presanta una guía técnica detallada sobre la resolución de problemas comunes relacionados con árboles binarios, utilizando C++ como lenguaje de implementación. 1. Recorrido por Niveles (Breadth-First Search) El recorrido p ...

Optimización de memoria en estructuras mediante alineación con alignas en C++ y Go En el desarrollo de software de alto rendimiento, la gestión eficiente de memoria es crucial. Las estructuras en lenguajes como Go y C++ pueden consumir más espacio del esperado debido a la alineación de memoria. Este fenómeno ocurre porque los procesadores acced ...

En un reino animal existen tres tipos de criaturas: A, B y C, cuyas relaciones de depredación forman un ciclo: A se alimenta de B, B de C y C de A. Se nos presanta un conjunto de N animales, identificados del 1 al N. Cada animal pertenece a una de estas tres categorías, pero su tipo específico es desconocido inicialmente. Se nos proporcionan K ...