Friki Work

Este problema consiste en encontrar la contraseña más larga en un conjunto de cadenas donde todas sus versiones truncadas por el final también existen en el conjunto. Se requiere manejar grandes volúmenes de datos de manera eficiente. Análisis del problema Dado un conjunto de cadenas de letras minúsculas, debemos identificar la cadena más larga ...

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

Inversión de Cadenas Para invertir una cadena de caracteres en C++, se puede utilizar un enfoque de punteros dobles. El siguiente código muestra una implementación que intercambia los elementos desde los extremos hacia el centro. void invertirCadena(vector<char>& cadena) { int inicio = 0; int fin = cadena.size() - 1; while ...

El ordenamiento por montículos (Heap Sort) es un algoritmo de comparación eficiente que utiliza las propiedades de un árbol binario completo para organizar elementos. El proceso se divide fnudamentalmente en dos fases: la construcción inicial del montículo a partir de una lista desordenada y la extracción sucesiva del elemento raíz para obtener ...

Conceptos Esenciales y Clasificación de Estructuras de Datos 1.1 Importancia de las Estructuras de Datos Las estructuras de datos son la base sobre la cual se construyen sistemas de software eficientes. Definen cómo se organiza, almacena y accede a la información en la memoria de una computadora. Un conocimiento sólido de estos conceptos es ...

Este artículo explora la solución de varios problemas de algoritmos, enfocándose en el uso de tablas hash (unordered_map en C++) y la técnica de dos punteros, especialmente después de ordenar los datos. 454. Suma de Cuatro Elementos (Conteo de Pares) El problema consiste en encontrar el número de combinaciones de cuatro listas de enteros (nums1 ...

La implementación de algoritmos avanzados en C++ a menudo se ve obstaculizada por errores sutiles de sintaxis, prioridad de operadores o inicialización incorrecta de estructuras de datos. A continuación, se analizan diversos casos prácticos donde pequeños descuidos provocan fallos de compilación o resultados incorrectos en entornos de prograamc ...

Problema A: División de Elementos Se proporciona un arreglo ordenado ascendentemente. El objetivo es construir una cadena de caracteres compuesta por 'R' y 'B' de tal manera que la diferencia entre el valor máximo y mínimo de los elementos asignados a 'R' sea distinta a la diferencia correspondiente a los elementos asignados a 'B'. Si todos los ...

Índice Temperaturas diarias (Pila monótona clásica pura) Siguiente elemento mayor I (Hash + Pila monótona) Siguiente elemento mayor II (Arreglo circular) Recoger agua (Buscar ambos lados más altos) Rectángulo más grande en histograma (Buscar ambos lados más bajos) Principio: Los valores almacenados en la pila mantienen la monotonicidad, sirve ...

Problema A: Reemplazo de caracteres en una cadena Dada una cadena de longitud N compuesta por letras minúsculas, se debe reemplazar todo carácter que no sea igual a un carácter específico c₁ por otro carácter c₂. Enfoque: Recorer cada posición de la cadena y aplicar la sustitución de forma directa. #include <bits/stdc++.h> using namespace ...