Funciones de búsqueda binaria en C++ STL (binary_search, lower_bound y upper_bound)

La búsqueda binaria es un componente importante en la programación competitiva o cualquier competencia algorítmica, tener conocimiento de las funciones abreviadas reduce el tiempo para codificarlas. Esta búsqueda solo funciona cuando el contenedor está ordenado . Las funciones relacionadas se describen a continuación. 1.binary_search(start_ptr, end_ptr, num) : esta función devuelve un booleano verdadero si el … Continue reading «Funciones de búsqueda binaria en C++ STL (binary_search, lower_bound y upper_bound)»

Programa en C para encontrar el número decagonal

Un número decagonal es un número figurado que extiende el concepto de números triangulares y cuadrados al decágono (un polígono de diez lados). El n -ésimo número decagonal cuenta el número de puntos en un patrón de n decágonos anidados, todos compartiendo una esquina común, donde el i -ésimo decágono en el patrón tiene lados … Continue reading «Programa en C para encontrar el número decagonal»

Clasificación de estructuras (por reglas múltiples) en C++

Requisito previo: Estructuras en C Nombre y calificaciones en diferentes materias (física, química y matemáticas) para todos los estudiantes. La tarea es calcular las calificaciones totales y los rangos de todos los estudiantes. Y finalmente mostrar todos los estudiantes ordenados por rango.  El rango del estudiante se calcula usando las siguientes reglas.  Si las calificaciones … Continue reading «Clasificación de estructuras (por reglas múltiples) en C++»

Código para Generar el Mapa de India (Con Explicación)

Dado un código ofuscado que genera el mapa de la India, explique su funcionamiento. El siguiente código cuando se ejecuta genera el mapa de India. #include «stdio.h» int main() ding Posts int a, b, c; for (b-c-18; a=»Hello! Welcome to Geeks ForGeeks.\ TFy!QJu ROo TNn (ROO) SLq SLq ULO+ UHS UJq TNn*RPn/QPbEWS_JSWQAIJO^\ NBELPEHBFHT}TnALVIBLOFAKHFOUFETp\ HCSTHAUFAgcEAelclcn^r^r\\tZvYXXy\ T|S~Pn … Continue reading «Código para Generar el Mapa de India (Con Explicación)»

Programa OpenCV C++ para desenfocar una imagen

La siguiente es la explicación del código C++ para desenfocar una Imagen en C++ usando la herramienta OpenCV. Cosas que debe saber: (1) El código solo se compilará en un entorno Linux. (2) Comando de compilación: g++ -w article.cpp -o article `pkg-config –libs opencv`  (3) Comando de ejecución: ./article  (4) La imagen bat.jpg debe estar en … Continue reading «Programa OpenCV C++ para desenfocar una imagen»

nextafter() y nexttoward() en C/C++

¿Cómo resolvería los siguientes problemas en C/C++? ¿Cuál es el número de punto flotante positivo representable más pequeño en C/C++? ¿Cuál es el número de punto flotante negativo representable más grande en C/C++? Dado un número de punto flotante positivo x, ¿encontrar el mayor valor de punto flotante representable menor que x? nextafter(x, y) y … Continue reading «nextafter() y nexttoward() en C/C++»

Algunos datos interesantes sobre los argumentos predeterminados en C++

Prediga la salida de los siguientes programas C++. 1) #include <iostream> void init(int a=1, int b=2, int c=3);    int main() {     init();     return 0; } void init(int a=1, int b=2, int c=3) {     std::cout << a << ‘ ‘ << b << ‘ ‘ << c; } El programa anterior parece correcto a primera … Continue reading «Algunos datos interesantes sobre los argumentos predeterminados en C++»

¿Podemos acceder a los datos privados de los miembros de una clase sin usar una función de miembro o amigo en C++?

La idea de la encapsulación es agrupar datos y métodos (que funcionan con los datos) y restringir el acceso de miembros de datos privados fuera de la clase. En C++, una función amiga o una clase amiga también pueden acceder a miembros de datos privados. Entonces, ¿es posible acceder a miembros privados fuera de una clase … Continue reading «¿Podemos acceder a los datos privados de los miembros de una clase sin usar una función de miembro o amigo en C++?»

Destructor privado en C++

Los destructores con el modificador de acceso privado se conocen como destructores privados. Siempre que queramos evitar la destrucción de un objeto, podemos hacer que el destructor sea privado. ¿Cuál es el uso de destructor privado? Siempre que queramos controlar la destrucción de objetos de una clase, hacemos privado el destructor. Para los objetos creados … Continue reading «Destructor privado en C++»

Plantillas y argumentos predeterminados

Parámetros predeterminados para plantillas en C++: Al igual que los argumentos predeterminados de las funciones, las plantillas también pueden tener argumentos predeterminados. Por ejemplo, en el siguiente programa, el segundo parámetro U tiene el valor predeterminado como char. #include<iostream> using namespace std;    template<class T, class U = char> class A { public:     T x; … Continue reading «Plantillas y argumentos predeterminados»