Friki Work

El contenedor std::set de la Biblioteca Estándar de C++ (STL) implementa el concepto matemático de un conjunto, garantizando que cada elemento sea único. std::multiset permite elementos duplicados. Ambos están internamente basados en árboles rojo-negro y ofrecen funcionalidades similares, siendo std::set útil para verificar la existencia de ele ...

Eliminación de Elementos en Listas Enlazadas (LeetCode 203) La eliminación de nodos en una lista enlazada es una operación fundamental que presenta particularidades, especialmente al tratar con el primer nodo. Exploraremos dos estrategias principales: la eliminación directa y el uso de un nodo ficticio (dummy head) para simplificar la lógica. E ...

Las listas enlazadas y los arrays son estructuras de datos lineales esenciales. Una lista lineal presenta una estructura lógica continua, pero su representación física en memoria puede variar. Un array, también conocido como lista secuencial, almacena elementos en direcciones de memoria contiguas. Esto se logra mediante un bloque de memoria asi ...

¿Es más rápido usar un array nativo o una colección como ArrayList? Aunque las colecciones encapsulan estructuras de datos optimizadas, su implementación interna suele basarse en arrays. Este artículo evalúa experimentalmente el rendimiento en operaciones de escritura y lectura con un millón de elementos. Rendimiento en escritura El siguiente c ...

Concepto de Colecciones en Java En el ecosistema de Java, una colección es un objeto que actúa como un contenedor para agrupar múltiples elementos en una sola unidad. Estas estructuras permiten almacenar, recuperar y manipular datos de manera eficiente, facilitando la gestión de información en memoria durante la ejecución de una aplicación. Dif ...

El problema P6225 de eJOI2019 implica gestionar una secuencia de números con operaciones de modificación puntual y consulta de rango usando XOR. La solución utiliza un Árbol de Fenwick (o BIT) adaptado para trabajar con XOR, aprovechando las propiedades de esta operación, como la conmutatividad y la asociatividad, y el hecho de que el XOR de un ...

Arquitectura y Diseño del Sistema Para implementar un juego de tablero basado en texto para dos jugadores en la consola de C#, es fundamental establecer una arquitectura modular y limpia. El juego consiste en un tablero de 100 casillas con diferentes efectos (Normales, Minas, Pausas, Túneles y Ruletas). A diferencia de enfoques iniciales que ut ...