Friki Work

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

Las estructuras de datos lineales, como las listas enlazadas y las listas secuenciales, constituyen la base para la organización de información en memoria dinámica y estática. A continuación, se detallan implementaciones optimizadas para la creación, inversión, fusión y manipulación condicional de estas estructuras utilizando C++. Definición de ...

String es una clase inmutable. Cualquier modificación sobre un objeto String crea un nuevo espacio en memoria. Ejemplo: String texto = "Hola Mundo"; char[] arrChars = {'X', 'Y', 'Z'}; String desdeArr = new String(arrChars); // Recorrido for (int i = 0; i < texto.length(); i++) System.out.print(texto.charAt(i)); System.out.prin ...