Dado un entero K y una array de enteros arr , la tarea es encontrar el elemento máximo de la array y después de cada recuperación el número se reducirá en 1 . Repita estos pasos exactamente K número de veces e imprima la suma de todos los valores recuperados al final. Ejemplos: Entrada: K … Continue reading «Máximos de la array cuando el máximo disminuye después de cada acceso»
Requisito previo: Lista vinculada Estructura de datos Pila vs Heap Asignación de memoria La lista enlazada es una estructura de datos lineal, en la que los elementos no se almacenan en ubicaciones de memoria contiguas. Los elementos de una lista enlazada se enlazan mediante punteros . Se implementa en la memoria del montón en lugar … Continue reading «¿Por qué la lista enlazada se implementa en la memoria Heap en lugar de en la memoria Stack?»
Dado un entero positivo K y un gráfico conectado no dirigido ponderado de N Nodes y E aristas como una array Aristas[] del tipo {u, v, W} que representa las aristas entre el Node u y el Node v con peso W , la tarea es encuentre la distancia más corta entre los dos Nodes … Continue reading «Distancia más corta entre Nodes dados en un gráfico ponderado bidireccional eliminando cualquier borde K»
Las colas de prioridad son estructuras de datos abstractas en las que cada dato/valor de la cola tiene una determinada prioridad. Por ejemplo, en las aerolíneas, el equipaje con título “Business” o “Primera clase” llega antes que el resto. Priority Queue es una extensión de la cola con las siguientes propiedades. Un elemento con prioridad … Continue reading «Cola de prioridad en Python»
Dado que los enteros se leen de un flujo de datos. Encuentre la mediana de todos los elementos leídos hasta ahora desde el primer entero hasta el último entero. Esto también se llama la Mediana de Enteros Corrientes. El flujo de datos puede ser cualquier fuente de datos, por ejemplo, un archivo, una array de … Continue reading «Mediana de flujo de enteros en ejecución usando STL»
QUE SON LOS DATOS: Los datos son la colección de diferentes números, símbolos y alfabetos para representar información. QUE ES LA ESTRUCTURA DE DATOS: Una estructura de datos es un grupo de elementos de datos que proporciona la forma más fácil de almacenar y realizar diferentes acciones en los datos de la computadora. Una estructura … Continue reading «Introducción a las estructuras de datos»
Dado que los enteros se leen de un flujo de datos. Encuentre la mediana de los elementos leídos de manera eficiente. Por simplicidad, suponga que no hay duplicados. Por ejemplo, consideremos la corriente 5, 15, 1, 3… After reading 1st element of stream – 5 -> median – 5 After reading 2nd element of stream … Continue reading «Mediana en una secuencia de enteros (enteros en ejecución)»
Dada una array de n elementos, donde cada elemento está a lo sumo k lejos de su posición objetivo, diseñe un algoritmo que ordene en O (n log k) tiempo. Por ejemplo, consideremos k es 2, un elemento en el índice 7 en la array ordenada, puede estar en los índices 5, 6, 7, … Continue reading «Ordenar una array casi ordenada (o K ordenada)»
Dado un árbol de búsqueda binario que también es un árbol binario completo. El problema es convertir el BST dado en un Min Heap con la condición de que todos los valores en el subárbol izquierdo de un Node deben ser menores que todos los valores en el subárbol derecho del Node. Esta condición se … Continue reading «Convertir BST a montón mínimo»
El uso menos frecuente (LFU) es un algoritmo de almacenamiento en caché en el que el bloque de caché utilizado con menos frecuencia se elimina cada vez que se desborda la memoria caché. En LFU verificamos la página anterior, así como la frecuencia de esa página y si la frecuencia de la página es mayor … Continue reading «Implementación de caché de uso menos frecuente (LFU)»