Categoría: Heap

Diferencia entre el montón binario, el montón binomial y el montón de Fibonacci

Posted on by Rudeus Greyrat

Montón binario : un montón binario es un árbol binario con las siguientes propiedades. Es un árbol binario completo , es decir, todos los niveles están completamente llenos, excepto posiblemente el último nivel y el último nivel tiene todas las claves como sea posible. Esta propiedad de Binary Heap los hace aptos para almacenarse en … Continue reading «Diferencia entre el montón binario, el montón binomial y el montón de Fibonacci»

Representación de memoria de Binomial Heap

Posted on by Rudeus Greyrat

Requisitos previos: montón binomial Los árboles binomiales son árboles multidireccionales que normalmente se almacenan en la representación del hijo izquierdo y del hermano derecho , y cada Node almacena su grado. Los montones binomiales son una colección de árboles binomiales almacenados en orden ascendente de tamaño. La lista raíz en el montón es una lista … Continue reading «Representación de memoria de Binomial Heap»

Suma y producto de K números de Fibonacci más pequeños y más grandes de la array

Posted on by Rudeus Greyrat

Dado un entero K y una array arr[] que contiene N enteros, la tarea es encontrar la suma y el producto de los K números de Fibonacci más pequeños y los K más grandes en la array. Nota: suponga que hay al menos K números de Fibonacci en la array. Ejemplos: Entrada: arr[] = {2, … Continue reading «Suma y producto de K números de Fibonacci más pequeños y más grandes de la array»

Cola de prioridad de dos extremos

Posted on by Rudeus Greyrat

Una cola de prioridad de dos extremos admite operaciones tanto de almacenamiento dinámico máximo (una cola de prioridad máxima) como de almacenamiento dinámico mínimo (una cola de prioridad mínima). Se esperan las siguientes operaciones de la cola de prioridad doble.   getMax() : Devuelve el elemento máximo. getMin() : Devuelve el elemento mínimo. deleteMax() : Elimina … Continue reading «Cola de prioridad de dos extremos»

Entrevista Accolite | Conjunto 2 (en el campus)

Posted on by Rudeus Greyrat

Accolite vino a nuestro campus para el reclutamiento. Prueba escrita de la primera ronda: 30 MCQ en las que la pregunta se relaciona con DS Networking OS Unix commands DBMS. Las preguntas eran fáciles. Seleccionaron a 7 estudiantes de alrededor de 60 estudiantes para las próximas rondas. Ronda técnica 1: en primer lugar, el entrevistador … Continue reading «Entrevista Accolite | Conjunto 2 (en el campus)»

Programa Javascript para fusionar K listas enlazadas ordenadas usando Min Heap – Set 2

Posted on by Rudeus Greyrat

Dado k listas vinculadas, cada una de tamaño n y cada lista está ordenada en orden no decreciente, combínelas en una sola lista vinculada ordenada (orden no decreciente) e imprima la lista vinculada ordenada como salida. 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 … Continue reading «Programa Javascript para fusionar K listas enlazadas ordenadas usando Min Heap – Set 2»

Maximice la suma de la array reemplazando como máximo los elementos L a R para las consultas Q

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros y una array Query[][] que consta de M pares del tipo {L, R} , la tarea es encontrar la suma máxima de la array realizando las consultas Query[][ ] de modo que para cada consulta {L, R} reemplace como máximo L elementos de array por el … Continue reading «Maximice la suma de la array reemplazando como máximo los elementos L a R para las consultas Q»

Programa Java para implementar Leftist Heap

Posted on by Rudeus Greyrat

Un montón de izquierda es una cola de prioridad implementada con un montón binario. Cada Node tiene un sValue que está a la Distancia más cercana a los otros Nodes. Ahora escribiremos un programa java para realizar ciertas operaciones en un Heap de izquierda (Inorder Traversal) como insertar, eliminar, borrar y verificar si está vacío. … Continue reading «Programa Java para implementar Leftist Heap»

K-ésimo subarreglo contiguo de suma más grande

Posted on by Rudeus Greyrat

Dada una array de enteros. Escriba un programa para encontrar la K-ésima suma más grande de subarreglo contiguo dentro del arreglo de números que tiene números negativos y positivos. Ejemplos:  Input: a[] = {20, -5, -1} k = 3 Output: 14 Explanation: All sum of contiguous subarrays are (20, 15, 14, -5, -6, -1) so … Continue reading «K-ésimo subarreglo contiguo de suma más grande»