C++ // C++ code #include <iostream> #include <utility> using namespace std; int main() { // Declaring the PAIR1 of int and char // IF pair is not initialized then , // default value of int/double is 0 and // for string/char it is NULL pair<int, char> PAIR1; cout << PAIR1.first << » «; … Continue reading «Funciones importantes de los componentes STL en C++»
Dada una string, escriba un programa recursivo para invertirla. C++ // C++ program to reverse a string using stack #include <bits/stdc++.h> using namespace std; void recursiveReverse(string &str) { stack<char> st; for (int i=0; i<str.length(); i++) st.push(str[i]); for (int i=0; i<str.length(); i++) { str[i] = st.top(); st.pop(); } } // Driver program int … Continue reading «Programa para invertir una string (Iterativo y Recursivo)»
Diseñe una pila dinámica especial utilizando una array que admita todas las operaciones de pila, como push() , pop() , peek(), isEmpty() y getMin() en complejidades constantes de tiempo y espacio. Ejemplos: Suponiendo que la orientación de derecha a izquierda es la orientación de arriba a abajo y realizando las operaciones: Push(10): 10 se agrega … Continue reading «Diseñe una pila dinámica utilizando arrays que admitan getMin() en tiempo O(1) y espacio adicional O(1)»
Dado un arreglo A[] de N enteros, la tarea es encontrar el rango relativo para cada elemento en el arreglo dado. El rango relativo para cada elemento de la array es el recuento de elementos que es mayor que el elemento actual en la subsecuencia creciente más larga del elemento actual. Ejemplos: Entrada: A[] = … Continue reading «Encuentre el rango relativo de cada elemento en la array»
Las pilas son un tipo de adaptadores de contenedores con tipo de funcionamiento LIFO (Last In First Out), donde se agrega un nuevo elemento en un extremo y (arriba) se elimina un elemento solo de ese extremo. apilar::emplazar() Esta función se usa para insertar un nuevo elemento en el contenedor de la pila, el nuevo … Continue reading «apilar emplazar() en C++ STL – Part 1»
Dada una array de strings Q[] , que consta de consultas de los siguientes tipos: “ESCRIBIR X”: Escriba un carácter X en el documento. “UNDO”: Borra el último cambio realizado en el documento. “REDO”: Restaura la operación UNDO más reciente realizada en el documento. “LEER”: Lee e imprime el contenido de los documentos. Ejemplos: Entrada: … Continue reading «Implementar las funciones Deshacer y Rehacer de un editor de texto»
Dada la string str de longitud N , que consta de pares de paréntesis equilibrados, la tarea es calcular la puntuación de la string dada en función de las reglas dadas: “()” tiene una puntuación de 1 . “ab” tiene una puntuación de a + b , donde a y b son pares individuales de … Continue reading «Calcular la puntuación de paréntesis de una string dada»
Dadas las longitudes de n varillas en una array a[] . Si una persona toma cualquier varilla, se asigna la mitad de la varilla más larga (o (máx. + 1) / 2) y la parte restante (máx. – 1) / 2 se devuelve. Se puede suponer que siempre hay disponible una cantidad suficiente de barras, … Continue reading «Longitud máxima de varilla para Q-ésima persona»
Las pilas son un tipo de adaptadores de contenedores con tipo de trabajo LIFO (Last In First Out), donde se agrega un nuevo elemento en un extremo y (arriba) se elimina un elemento solo de ese extremo. pila::intercambiar() Esta función se usa para intercambiar el contenido de una pila con otra pila del mismo tipo, … Continue reading «intercambio de pila() en C++ STL – Part 1»
Dada la cantidad de consultas, debe realizar operaciones en la pila. Las consultas son de tres tipos 1, 2 y 3. Si la operación es empujar (1) entonces empujar los elementos, si las operaciones son sacar (2) entonces sacar el elemento y si es Top (3), luego imprimir el elemento en la parte superior de … Continue reading «Colocación de Sudo[1.3] | Diseño de pila»