Dada una array arr[] de N enteros de 1 a N. La tarea es realizar las siguientes operaciones N – 1 veces. Seleccione dos elementos X e Y de la array. Eliminar los elementos elegidos de la array. Agregue X 2 + Y 2 en la array. Después de realizar las operaciones anteriores N – … Continue reading «Reducir la array a un solo entero con la operación dada»
Dada una array arr[] de tamaño N , la tarea es encontrar el número de operaciones para convertir los elementos de la array a cero al disminuir el valor de los elementos de la array en pares por cualquier valor positivo . Si los elementos de la array no se pueden convertir a 0, devuelve … Continue reading «Convierta el Array dado a 0 reduciendo los elementos por pares con cualquier valor positivo»
Dadas K listas enlazadas ordenadas de tamaño N cada una, combínelas e imprima la salida ordenada. Ejemplos: Input: k = 3, n = 4 list1 = 1->3->5->7->NULL list2 = 2->4->6->8->NULL list3 = 0->9->10->11->NULL Output: 0->1->2->3->4->5->6->7->8->9->10->11 Merged lists in a sorted order where every element is greater than the previous element. Input: k = 3, n … Continue reading «Programa C++ para fusionar listas enlazadas ordenadas K – Conjunto 1»
Dadas dos arrays ordenadas, la tarea es fusionarlas de manera ordenada. Ejemplos: Input : arr1 = [1, 3, 4, 5] arr2 = [2, 4, 6, 8] Output : arr3 = [1, 2, 3, 4, 4, 5, 6, 8] Input : arr1 = [5, 8, 9] arr2 = [4, 7, 8] Output : arr3 = [4, … Continue reading «Combinar dos arrays ordenadas en Python usando heapq»
Hemos discutido la descripción general de Array, Linked List, Queue y Stack . En este artículo se analizan las siguientes estructuras de datos. 5. Árbol binario 6. Árbol de búsqueda binaria 7. Montón binario 9. Hashing Árbol binario A diferencia de las arrays, las listas vinculadas, la pila y las colas, que son estructuras de … Continue reading «Descripción general de las estructuras de datos | Conjunto 2 (Árbol binario, BST, Heap y Hash)»
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»
Dados dos arreglos de enteros positivos Point[] , Upvote[] de tamaño N y un valor K (1 <= K <= N). La tarea es elegir al menos K elementos (Problemas) de modo que la calificación del concurso de codificación sea máxima. Calificación del concurso: la calificación de un concurso se define como los puntos totales … Continue reading «Calificación máxima posible de un concurso de codificación»
make_heap() se usa para transformar una secuencia en un montón. Un montón es una estructura de datos que apunta al elemento más alto (o más bajo) y hace su acceso en tiempo O (1) . El orden de todos los demás elementos depende de la implementación particular, pero se mantiene constante en todo momento. Esta … Continue reading «make_heap() en C++ STL»
Dadas k arrays ordenadas de tamaño n cada una, combínelas e imprima la salida ordenada. Ejemplo: Haga clic aquí para el curso completo! C++14 // C++ program to merge k sorted arrays of size n each. #include<bits/stdc++.h> using namespace std; #define n 4 // A utility function to print array elements void printArray(int … Continue reading «Fusionar k arrays ordenadas | Serie 1»
Dado n, ¿cuántos Max Heap distintos se pueden hacer a partir de n enteros distintos? Ejemplos: Input : n = 3 Output : Assume the integers are 1, 2, 3. Then the 2 possible max heaps are: 3 / \ 1 2 3 / \ 2 1 Input : n = 4 Output : Assume … Continue reading «Número de formas de formar un montón con n enteros distintos»