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++»
Conjunto en STL Los conjuntos son un tipo de contenedores asociativos en los que cada elemento tiene que ser único, porque el valor del elemento lo identifica. El valor del elemento no se puede modificar una vez que se agrega al conjunto, aunque es posible eliminar y agregar el valor modificado de ese elemento. Vector … Continue reading «Conjunto de vectores en C++ STL con ejemplos»
Una lista de adyacencia se utiliza para representar gráficos. Aquí, para cada vértice en el gráfico, tenemos una lista de todos los otros vértices a los que el vértice en particular tiene una arista. Problema: Dada la lista de adyacencia y el número de vértices y aristas de un gráfico, la tarea es representar la … Continue reading «Imprimir lista de adyacencia para un gráfico dirigido»
Un gráfico es una estructura de datos no lineal que consta de Nodes y bordes. Los Nodes a veces también se conocen como vértices y los bordes son líneas o arcos que conectan dos Nodes en el gráfico. En este artículo, entenderemos la diferencia entre las formas de representación del gráfico. Un gráfico se puede … Continue reading «Comparación entre la lista de adyacencia y la representación de la array de adyacencia del gráfico»
Dadas dos pilas S1 y S2 , la tarea es verificar si ambas pilas son iguales o no en el mismo orden sin perder las pilas originales. Si ambas pilas son iguales, imprima «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: S1 = {3, 4, 2, 1}, S2 = {3, 4, 2, 1} … Continue reading «Comprobar si dos pilas son iguales o no sin alteración»
Prerrequisitos : Morris Inorder Traversal , Tree Traversals (Inorder, Preorder y Postorder) Dado un Binary Tree , la tarea es imprimir los elementos en orden posterior utilizando una complejidad de tiempo O(N) y un espacio constante. Input: 1 / \ 2 3 / \ / \ 4 5 6 7 / \ 8 9 Output: … Continue reading «Post Order Traversal of Binary Tree en O (N) usando el espacio O (1)»
Prerrequisito: Diccionarios en Python Un diccionario es una colección desordenada, modificable e indexada. En Python , los diccionarios se escriben con corchetes y tienen claves y valores. Podemos acceder a los valores del diccionario usando claves. En este artículo, se analizan 10 formas diferentes de ordenar el diccionario de Python por valores y también la … Continue reading «Diferentes formas de ordenar Diccionario por valores y Ordenación inversa por valores»
Dadas las consultas Q de tipo 1, 2, 3 y 4 como se describe a continuación. Tipo-1: Inserta un número en la lista. Tipo-2: elimine solo una ocurrencia de un número si existe. Tipo-3: Imprime el elemento menos frecuente, si existen varios elementos, imprime el mayor entre ellos. Tipo-4: Imprime el elemento más frecuente, si … Continue reading «Consultas para insertar, eliminar una ocurrencia de un número e imprimir el elemento menos y más frecuente»
Dada una lista enlazada y un entero M , la tarea es agregar los últimos Nodes M de la lista enlazada al frente. Ejemplos: Entrada: Lista = 4 -> 5 -> 6 -> 1 -> 2 -> 3 -> NULO, M = 3 Salida: 1 -> 2 -> 3 -> 4 -> 5 -> 6 … Continue reading «Agregue los últimos Nodes M al comienzo de la lista vinculada dada.»
Cola circular : la cola circular es una estructura de datos lineal en la que las operaciones se realizan según el principio FIFO (primero en entrar, primero en salir) y la última posición se conecta de nuevo a la primera posición para formar un círculo. También se le llama ‘Ring Buffer’ . Cola de prioridad: … Continue reading «Diferencia entre cola circular y cola prioritaria»