Friki Work

Fundamentos de los Algoritmos de Visita El procesamiento de nodos en un árbol binario depende del orden en que se accede a la raíz relativa a sus hijos. Existen patrones estandarizados: Paso Primero (Preorden): Se evalúa el nodo padre antes de sus descendientes (Raíz → Izquierda → Derecha). Paso Medio (Inorden): Se recorre primero el subárbol ...

T1: Problema de entrada Este es un problema simple de verificación. Basta con usar un mapa (map) para contar las ocurrencias de elementos únicos. #ifdef ONLINE_JUDGE #else #define Qiu_Cheng #endif #include <bits/stdc++.h> #define int long long #define fuck inline using namespace std; const int N = 1e5 + 5; const int mod = 1e9 + 7; ...

Segundo día Lista enlazada (fácil) Oferta de espada 06. Imprimir lista en orden inverso Dado el nodo cabeza de una lista enlazada, devuelve los valores de cada nodo en orden inverso (devolviéndolos como un array). Ejemplo 1: Entrada: cabeza = [1,3,2] Salida: [2,3,1] Restricciones: 0 <= longitud de la lista <= 10000 Enfoque de soluci ...

Fundamentos de la Búsqueda Binaria La búsqueda binaria, frecuentemente denominada búsqueda de intervalo medio, es una técnica eficiente para localizar un elemento específico dentro de una colección de datos. Su principal ventaja radica en la reducción significativa del número de comparaciones necesarias, lo que se traduce en una velocidad de ej ...

Descripción del desafío El problema consiste en transformar una lista enlazada simple, cuyos elementos están ordenados de forma ascendente, en un árbol binario de búsqueda (BST) que esté balanceado en altura. Un árbol balanceado se define como aquel en el que la diferencia de profundidad entre los subárboles izquierdo y derecho de cualquier nod ...

Concepto de plantillas de parámetros variables Las plantillas de parámetros variables representan una de las adiciones más potentes en C++11. Permiten una generalización avanzada de los parámetros, posibilitando la creación de planitllas de función y plantillas de clase que aceptan un número variable de argumentos. Antes de C++11, las plantill ...

Concepto de Pila Una pila es una estructura de datos lineal que restringe las operaciones de inserción y eliminación a un solo extremo, denominado la cima. El extremo opuesto se conoce como la base. Este principio de funcionamiento se denomina LIFO (Last In, First Out) o, en español, Último en Entrar, Primero en Salir. Insertar un elemento e ...

Un método en Java es un bloque de código reutilizable que realiza una tarea específica. Su definición sigue esta estructura: public static tipoRetorno nombreMetodo(parametrosFormales) { // Cuerpo del método } Uso de Parámetros para Flexibilidad Los parámetros permiten que los métodos reciban datos externos, facilitando la interacción con e ...

Tarea 1: Conversión de Puntuación a Calificación Función que transforma una puntuación numérica en la calificación de letras A, B, C, D, E según rangos establecidos. Tipo de parámetro: entero Tipo de retorno: carácter #include <stdio.h> char asignar_calificacion(int puntos); int main() { int valor; char calif; while (s ...

En Python, las funciones son bloques de código reutilizables que realizan tareas específicas. Permiten organizar el código, mejorar la legibilidad y evitar la duplicación. Definición y Llamada de Funciones Las funciones se definen utilizando la palabra clave def, seguida del nombre de la función, paréntesis () y dos puntos :. El cuerpo de la ...