Los vectores son lo mismo que las arrays dinámicas con la capacidad de cambiar su tamaño automáticamente cuando se inserta o elimina un elemento, y el contenedor maneja automáticamente su almacenamiento. vector::comenzar() La función begin() se usa para devolver un iterador que apunta al primer elemento del contenedor de vectores. La función begin() devuelve un … Continue reading «vector::begin() y vector::end() en C++ STL»
Dado un árbol genérico, realice un recorrido de orden de nivel e imprima todos sus Nodes Ejemplos: C++ // CPP program to do level order traversal // of a generic tree #include <bits/stdc++.h> using namespace std; // Represents a node of an n-ary tree struct Node { int key; vector<Node *>child; }; // … Continue reading «Árbol general (cada Node puede tener un número arbitrario de hijos) Recorrido de orden de niveles»
Dado un vector, invierte este vector usando STL en C++. Ejemplo: Input: vec = {1, 45, 54, 71, 76, 12} Output: {12, 76, 71, 54, 45, 1} Input: vec = {1, 7, 5, 4, 6, 12} Output: {12, 6, 4, 5, 7, 1} Enfoque: la inversión se puede realizar con la ayuda de la función … Continue reading «¿Cómo revertir un Vector usando STL en C++?»
¿Qué es el vector de tupla? Una tupla es un objeto que puede contener una cantidad de elementos y un vector que contiene una cantidad múltiple de dicha tupla se denomina vector de tupla. Los elementos pueden ser de diferentes tipos de datos. Los elementos de las tuplas se inicializan como argumentos en el orden … Continue reading «Clasificación de Vector de Tupla en C++ (Orden Descendente)»
La búsqueda en amplitud es un algoritmo de recorrido de gráfico que atraviesa un gráfico o un árbol nivel por nivel. En este artículo, BFS para un gráfico se implementa mediante la lista de adyacencia sin utilizar una cola . Ejemplos: Aporte: Salida: recorrido BFS = 2, 0, 3, 1 Explicación: en el siguiente gráfico, … Continue reading «Búsqueda primero en amplitud sin utilizar la cola»
Un vector, una vez declarado, tiene todos sus valores inicializados a cero. A continuación se muestra un código de ejemplo para demostrar lo mismo. CPP // C++ program for displaying the default initialization // of the vector vect[] #include<bits/stdc++.h> using namespace std; int main() { // Creating a vector of size 8 vector<int> vect(8); … Continue reading «funciones fill() y fill_n() en C++ STL»
El uso menos frecuente (LFU) es un algoritmo de almacenamiento en caché en el que el bloque de caché utilizado con menos frecuencia se elimina cada vez que se desborda la memoria caché. En LFU verificamos la página anterior, así como la frecuencia de esa página y si la frecuencia de la página es mayor … Continue reading «Implementación de caché de uso menos frecuente (LFU)»
Dada una string str , la tarea es ordenar la string según la frecuencia de cada carácter, en orden ascendente. Si dos elementos tienen la misma frecuencia, se clasifican en orden lexicográfico. Ejemplos: Entrada: str = “geeksforgeeks” Salida: forggkksseeee Explicación: Frecuencia de caracteres: g2 e4 k2 s2 f1 o1 r1 Caracteres ordenados según la frecuencia: … Continue reading «Ordenar una string según la frecuencia de los caracteres»
Dado un número entero m y n rangos (por ejemplo, [a, b]) que se cruzan y se superponen. La tarea es encontrar todos los números dentro del rango que no pertenecen a ninguno de los rangos dados. Ejemplos: Entrada: m = 6, rangos = {{1, 2}, {4, 5}} Salida: 3 6 Como solo faltan 3 … Continue reading «Encuentre los elementos faltantes de 1 a M en N rangos dados | Conjunto-2»
Dada una string S que contiene alfabetos ingleses en minúsculas de longitud N y un número entero K tal que K ≤ N . La tarea es encontrar el número máximo de caracteres que no se repiten después de eliminar K caracteres de la string. Ejemplos: Entrada: S = «geeksforgeeks», K = 3 Salida: 6 … Continue reading «Número máximo de caracteres que no se repiten después de eliminar K caracteres»