Categoría: Heap

Máximo el valor de una expresión dada para cualquier par de coordenadas en un plano 2D

Posted on by Rudeus Greyrat

Dada una array 2D ordenada arr[][2] de tamaño N tal que (arr[i][0], arr[i][1]) representa las coordenadas del i -ésimo punto en el plano cartesiano y un número entero K , el tarea es encontrar el valor máximo de la expresión (|arr[i][0]– arr[j][0]| + arr[i][1]+ arr[j][1]) tal que |arr[ i][0]– arr[j][0]| ≤ K para cualquier posible … Continue reading «Máximo el valor de una expresión dada para cualquier par de coordenadas en un plano 2D»

Suma y producto de los k números compuestos más pequeños y los k más grandes de la array

Posted on by Rudeus Greyrat

Dado un entero k y un arreglo de enteros arr , la tarea es encontrar la suma y el producto de los k números compuestos más pequeños y los k más grandes en el arreglo. Suponga que hay al menos k números compuestos en la array. Ejemplos:   Entrada: arr[] = {2, 5, 6, 8, 10, 11}, … Continue reading «Suma y producto de los k números compuestos más pequeños y los k más grandes de la array»

String lexicográficamente más pequeña formada al agregar un carácter de los primeros K caracteres de una string | conjunto 2

Posted on by Rudeus Greyrat

Dada una string str que consiste en letras minúsculas y un número entero K , puede realizar las siguientes operaciones en str Inicialice una string vacía X = «» . Tome cualquier carácter de los primeros K caracteres de str y agréguelo a X . Elimina el carácter elegido de str . Repita los pasos … Continue reading «String lexicográficamente más pequeña formada al agregar un carácter de los primeros K caracteres de una string | conjunto 2»

Montón sesgado

Posted on by Rudeus Greyrat

Un montón sesgado (o montón autoajustable) es una estructura de datos de montón implementada como un árbol binario . Los montones sesgados son ventajosos debido a su capacidad para fusionarse más rápidamente que los montones binarios. A diferencia de los montones binarios , no hay restricciones estructurales, por lo que no hay garantía de que … Continue reading «Montón sesgado»

Recuento de pares de arrays A y B tales que el elemento en A es mayor que el elemento en B en ese índice

Posted on by Rudeus Greyrat

Dados dos arreglos A[] y B[] de tamaño N , la tarea es contar el número máximo de pares, donde cada par contiene uno de cada arreglo, tal que A[i] > B[i] . Además, la array A se puede reorganizar cualquier número de veces. Ejemplos:   Entrada: A[] = {20, 30, 50}, B[]= {60, 40, 25}  … Continue reading «Recuento de pares de arrays A y B tales que el elemento en A es mayor que el elemento en B en ese índice»

Experiencia de entrevista en Amazon | Conjunto 337 (para SDE-1)

Posted on by Rudeus Greyrat

Entrevista de Amazon Banglore/Chennai para el puesto de SDE 1 Ronda 1: prueba de lápiz y papel 1) La suma de la ruta de la raíz a la hoja es igual a un número dado, el número puede ser positivo o negativo 2) Invertir una lista enlazada en grupos de tamaño dado Ronda 2 1) … Continue reading «Experiencia de entrevista en Amazon | Conjunto 337 (para SDE-1)»

Minimizar el valor de la ecuación (yi + yj + |xi – xj|) usando los puntos dados

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N donde arr[i] tiene la forma [x i , y i ] que denota un punto (x i , y i ) en un plano 2D. La array está ordenada en coordenadas x. Además, se da un número entero K. La tarea es minimizar el valor de la ecuación … Continue reading «Minimizar el valor de la ecuación (yi + yj + |xi – xj|) usando los puntos dados»

Programa Java para fusionar listas enlazadas ordenadas K – Conjunto 1

Posted on by Rudeus Greyrat

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 Java para fusionar listas enlazadas ordenadas K – Conjunto 1»

Visualización del algoritmo de clasificación: Heap Sort

Posted on by Rudeus Greyrat

Un algoritmo como Heap sort puede entenderse fácilmente mediante la visualización. En este artículo, se ha implementado un programa que visualiza el algoritmo Heap Sort. La interfaz gráfica de usuario (GUI) se implementa en Python utilizando la biblioteca pygame . Acercarse: Genere una array aleatoria y llene la ventana de pygame con barras. Las barras … Continue reading «Visualización del algoritmo de clasificación: Heap Sort»

Árbol izquierdista / Montón izquierdista

Posted on by Rudeus Greyrat

Un árbol de izquierda o un montón de izquierda es una cola de prioridad implementada con una variante de un montón binario. Cada Node tiene un valor s (o rango o distancia) que es la distancia a la hoja más cercana. A diferencia de un montón binario (que siempre es un árbol binario completo ), … Continue reading «Árbol izquierdista / Montón izquierdista»