Friki Work

Los arreglos son colecciones de elementos del mismo tipo que funcionan como contenedores. En Java, se asignan índices automáticamente a partir de 0 para facilitar el acceso a los elementos. Una declaración básica se muestra a continuación: int[] numeros = new int[5]; Inicialización Estática y Excepciones Comunes La inicialización estática perm ...

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

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

En el desarrollo de software, es común necesitar estructuras de árbol para representar jerarquías. Este artículo demuestra cómo generar dichas estructuras a partir de colecciones planas usando anotaciones personalizadas en Java. Definición de Anotaciones Se crean anotaciones para marcar campos que identifican nodos y sus relaciones jerárquicas. ...

En el desarrollo de software, los algoritmos son el conjunto de instrucciones definidas que transforman una estructura de datos de entrada en una de salida. A continuación, se exploran algoritmos fundamentales y comunes en JavaScript. Algoritmos de Ordenamiento Bubble Sort Este método compara repetidamente elementos adyacentes y los intercambia ...

Dado un arreglo de números enteros nums de tamaño n, se debe ancontrar un elemento pico y retornar su índice. Un elemento pico es aquel cuyo valor es estrictamente mayor que el de sus vecinos adyacentes. Si existen múltiples picos, basta con retornar el índice de cualquiera de ellos. Consideraciones importantes: Se asume que nums[-1] = nums[n] ...

Primeramente, este parámetro (2L) resulta incómodo, por lo que definiremos L en su lugar. Analicemos el problema en profundidad. Si h_i \le h_{i-1}, para satisfacer las condiciones del problema, debe cumplirse al menos una de las siguientes: L - h_i > h_{i-1} h_i > L - h_{i-1} En esencia, esto significa que o bien L < h_i + h_{i-1} o ...

—¿Por qué empecé con esto antes de terminar la programación de intervalos... P2664 Juego en Árboles El problema plantea: tenemos un árbol con n nodos, donde cada nodo tiene un color (c_i). Definimos (s(i,j)) como la cantidad de colores distintos en el camino desde el nodo (i) hasta el nodo (j). Además, $$sum_i=\sum_{j=1}^n s(i, j)$$ Necesitamos ...

La Pila (Stack) Una pila es una estructura de datos lineal que sigue el principio LIFO (Last In, First Out), lo que significa que el último elemento en entrar es el primero en salir. Las operaciones se restringen a un único extremo llamado "cima" o "tope". Operaciones fundamentales Push: Agrega un elemento a la cima de la p ...

Introducción a Redis Redis (REmote DIctionary Server) es una base de datos clave-valor no relacional, desarrollada en ANSI C. Es multiplataforma, de código abierto, compatible con redes y ofrece almacenamiento en memoria con persistencia opcional. Destaca por: Escalabilidad flexible Alto rendimiento con grandes volúmenes Ocho estructuras de da ...