Dado un árbol binario representado como una array principal, encuentre el ancestro común más bajo entre dos Nodes ‘m’ y ‘n’. En el diagrama anterior, LCA de 10 y 14 es 12 y LCA de 10 y 12 es 12. (1) Cree una array principal y almacene en ella el elemento principal del i-ésimo Node. … Continue reading «Antepasado común más bajo en la representación de array principal»
¿Qué es Vector? En C++ , un vector es similar a las arrays dinámicas con la capacidad de cambiar su tamaño automáticamente. Los elementos vectoriales se almacenan en ubicaciones de memoria contiguas para que se pueda acceder a ellos y recorrerlos mediante iteradores. Algunas de las funciones asociadas a un vector: begin() : Devuelve un … Continue reading «Vector 2D de pares en C++ con ejemplos»
La tarea dada es implementar una clase en C++ que se comporte como la clase Vector . 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. Los elementos vectoriales se colocan en almacenamiento … Continue reading «¿Cómo implementar nuestra propia Clase Vector en C++?»
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::en() La función at() se utiliza para hacer referencia al elemento presente en la posición dada como parámetro de la función. Sintaxis: vectorname.at(position) Parameters: Position … Continue reading «vector::at() y vector::swap() en C++ STL»
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»
Dado un vector, encuentre el elemento máximo de este vector usando STL en C++. Ejemplo: Input: {1, 45, 54, 71, 76, 12} Output: 76 Input: {1, 7, 5, 4, 6, 12} Output: 12 Enfoque: el elemento Max o Maximum se puede encontrar con la ayuda de la función *max_element() proporcionada en STL. Sintaxis: *max_element (first_index, … Continue reading «¿Cómo encontrar el elemento máximo de un Vector usando STL en C++?»
Cómo aplicar STL binary_search al vector de pares (clave, valor), dado que el vector está ordenado por su primer valor (clave) struct compare en el código contiene dos funciones que comparan la clave (elemento de búsqueda) con el primer elemento en el vector CPP /* C++ code to demonstrate how Binary Search can be applied … Continue reading «Búsqueda binaria en vector ordenado de pares»
Dado un árbol N-ario , imprima todos los niveles con un número par e impar de Nodes. Ejemplos : For example consider the following tree 1 – Level 1 / \ 2 3 – Level 2 / \ \ 4 5 6 – Level 3 / \ / 7 8 9 – Level 4 The … Continue reading «Imprimir niveles con número impar de Nodes y número par de Nodes»
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. Los elementos vectoriales se colocan en almacenamiento contiguo para que se pueda acceder a ellos y recorrerlos mediante iteradores. En los vectores, los … Continue reading «Vector en C++ STL»
Dada una array de N elementos distintos, encuentre el número mínimo de intercambios necesarios para ordenar la array. Nota : el problema no es ordenar la array por el número mínimo de intercambios. El problema es encontrar los intercambios mínimos en los que se puede ordenar la array. Ejemplos : Input: arr[] = {4, 3, … Continue reading «Número mínimo de intercambios necesarios para ordenar una array | conjunto 2»