Lista de Python El lenguaje de programación Python tiene cuatro tipos de datos de colección, a saber , Lista, Tupla, Conjunto y Diccionario . Una lista es una colección mutable y ordenada, es decir, los elementos de la lista se pueden cambiar y mantiene el orden de inserción de sus elementos. Debido a la propiedad … Continue reading «Comparación entre Listas y Array en Python»
La función multimapa clear() es una función incorporada en C++ STL que se usa para eliminar todos los elementos del contenedor multimapa (que se destruyen), dejando el contenedor con un tamaño de 0. Sintaxis: mymultimap_name.clear() Parámetros : esta función no acepta ningún argumento. Valor devuelto : esta función no devuelve nada. El tipo de retorno … Continue reading «función multimap clear() en C++ STL»
Árbol AVL : es un árbol de búsqueda binario autoequilibrado donde el factor de equilibrio no puede ser más de uno para todos los Nodes. El factor de equilibrio se puede definir como la diferencia entre las alturas del subárbol izquierdo y derecho. Ejemplo: La tarea es encontrar el número posible de formas diferentes de … Continue reading «Diferentes formas de AVL posibles a la altura h»
Un montón es una estructura de datos especial basada en un árbol en la que el árbol es un árbol binario completo . Dado que un montón es un árbol binario completo, un montón con N Nodes tiene una altura de registro N. Es útil eliminar el elemento de mayor o menor prioridad. Por lo … Continue reading «Diferencia entre Min Heap y Max Heap»
Estructuras de datos y algoritmos es una de las habilidades más importantes que todo estudiante de informática debe tener. A menudo se ve que las personas con un buen conocimiento de estas tecnologías son mejores programadores que otros y, por lo tanto, descifran las entrevistas de casi todos los gigantes tecnológicos. Ahora, debe estar pensando … Continue reading «Cursos en línea de estructuras de datos y algoritmos: gratuitos y de pago»
¿Qué hace la siguiente función para un árbol binario dado? int fun(struct node *root) { if (root == NULL) return 0; if (root->left == NULL && root->right == NULL) return 0; return 1 + fun(root->left) + fun(root->right); } (A) Cuenta los Nodes hoja (B) Cuenta los Nodes internos (C) Devuelve la altura donde la altura … Continue reading «Estructuras de datos | Recorridos de árboles | Pregunta 4»
Dada una cola . La tarea es invertir la cola utilizando otra cola vacía. Ejemplos: Input: queue[] = {1, 2, 3, 4, 5} Output: 5 4 3 2 1 Input: queue[] = {10, 20, 30, 40} Output: 40 30 20 10 Acercarse: Dada una cola y una cola vacía. El último elemento de la cola … Continue reading «Invertir una cola usando otra cola»
Dado un gráfico ponderado (positivo) bidirigido sin bucles automáticos, la tarea es generar el árbol de expansión mínimo del gráfico. Ejemplos: Entrada: N = 9, E = 14, bordes = {{0, 1, 4}, {0, 7, 8}, {1, 2, 8}, {1, 7, 11}, {2, 3, 7}, {2, 8, 2}, {2, 5, 4}, {3, 4, 9}, {3, … Continue reading «Árbol de expansión mínimo usando cola de prioridad y lista de arreglos»
Dado un gráfico no dirigido con vértices V y aristas E , la tarea es encontrar la suma máxima de subarreglo contiguo entre todos los componentes conectados del gráfico. Ejemplos: Entrada: E = 4, V = 7 Salida: suma máxima de subarreglo entre todos los componentes conectados = 5 Explicación: los componentes conectados y las … Continue reading «Mayor suma de subarreglo de todos los componentes conectados en un gráfico no dirigido»
Dada una array arr[] , la tarea es encontrar el elemento que tiene el número máximo de premúltiplos presentes en el conjunto. Para cualquier índice i , pre-múltiplo es el número que es múltiplo de i y está presente antes del i -ésimo índice de la array. Además, imprima el recuento de múltiplos máximos de … Continue reading «Encuentre el elemento que tiene el máximo de premúltiplos en la array»