Friki Work

Evaluación de expresión polaca inversa Implementación usando una pila para resolver operaciones matemáticas: class Solution { public: bool esNumero(const string& s) { if (s.empty()) return false; if (s[0] == '-' && s.size() > 1) { for (int i = 1; i < s.size(); ++i) { if (!isd ...

Crear programas es una tarea que demanda mucho esfuerzo mental. Los programadores no solo necesitan un extenso período de estudio y entrenamiento del pensamiento, sino que también deben ser extremadamente cuidadosos con cada detalle y límite. Incluso así, los errores en los programas son inevitables. Los errores en un programa se pueden dividir ...

El desafío consiste en guiar a varios canguros a través de un laberinto cuadriculado para que se reúnan. El laberinto está definido por una cuadrícula de nxm celdas, donde algunas están bloqueadas por muros (marcadas con '0') y otras son transitibles (marcadas con '1'). Inicialmente, cada celda transitable contiene un canguro. El objetivo es ag ...

Iteradores en Secuencias de Caracteres Personalizadas En C++, los iteradores son una abstracción fundamental que permite a los algoritmos genéricos operar sobre diferentes tipos de contenedores de manera uniforme. Estos algoritmos, que son funciones globales independientes del tipo de contenedor, confían en la interfaz proporcionada por los ite ...

Ventana deslizante de longitud fija El siguiente patrón puede resolver todos los problemas de ventana deslizante de longitud fija: int inicio = 0, fin = 0; int estado; // almacena el estado actual int resultado; // almacena el resultado while (fin < n) { // 1. Insertar elemento por la derecha y actualizar estado if (fin++ < k - 1 ...

En C++, el ámbito de una variable determina la parte del programa donde puede ser accedida y utilizada. Existen fundamentalmente tres tipos de variables según su declaración: Variables Locales: Declaradas dentro de una función o un bloque de código específico. Parámetros Formales: Declarados en la lista de parámetros de una función. Variables ...

Algoritmos de Búsqueda y Consulta En lugar de alterar los elementos, estas funciones inspeccionan los contenedores sin modificar su contenido. Búsqueda de Elementos Para localizar elementos específicos o subsecuencias: #include <iostream> #include <vector> #include <algorithm> int main() { std::vector<int> data = {1 ...

Repaso de algoritmos de ordenamiento en C++ Índice Algoritmos de ordenamiento: Burbuja y Selección 1.1 Ordenamiento burbuja 1.2 Ordenamiento por selección Palabra clave auto en C++ Plantillas 3.1 Concepto y características de las plantillas 3.2 Funciones plantilla 3.2.1 Sintaxis: 3.2.2 Dos formas de invocar funciones plantilla: 3.2.3 Consid ...

Las plantillas en C++ representan una herramienta fundamental para la programación genérica, permitiendo a los desarrolladores escribir código que funciona con diversos tipos de datos sin tener que duplicar la lógica para cada tipo. Una plantilla de función es esencialmente un esquema o una fórmula para crear funciones, donde el tipo o los tipo ...

La transformación de texto representado como cadena de caracteres hacia valores numéricos enteros es una tarea recurrente en el desarrollo de sotfware. Existen múltiples enfoques para lograrlo, cada uno con sus propias implicaciones sobre seguridad y eficiencia. Enfoque Basado en la Estándar C Tradicionalmente, se han utilizado funciones proced ...