Solución de K Closest Points to Origin

Curso de Algoritmos Avanzados: Estructuras de Datos Lineales

Introducción

¿Ya tomaste el Curso Avanzado de Algoritmos: Patrones de Arrays y Strings?

Lista Enlazada

Estructura de datos: Lista Enlazada

Programando listas enlazadas con Java

Cómo Invertir una Lista Enlazada

Odd Even Linked List: análisis del problema

Solución de Odd Even Linked List

Playground: Odd Even Liked List

Programando Odd Even Linked List con C++

Linked List Cycle: análisis del problema

Solución de Linked List Cycle

Playground: Linked List Cycle

Programando Linked List Cycle con Python

Palindrome Linked List: análisis del problema

Solución de Palindrome Linked List

Playground: Palindrome Linked List

Programando Palindrome Linked List con Java

Reorder List: análisis del problema

Solución de Reorder List

Programando Reorder List con JavaScript

Playground: Reorder List Without Repeated Values

Reto: LRU Caché

Ejercicios recomendados de Lista Enlazada

Ejercicios resueltos de Lista Enlazada

Pilas y colas

Estructura de datos: Pilas y Colas

Paréntesis Válido: análisis del problema

Solución de Paréntesis Válido

Playground: Paréntesis Válido

Programando Paréntesis Válido con C++

Ejercicios recomendados de Pilas

Colas de prioridad

Estructura de datos: Colas de Prioridad

K Closest Points to Origin: análisis del problema

Solución de K Closest Points to Origin

Playground: K Closest Points to Origin

Programando K Closest Points to Origin con Python

Reorganize String: análisis del problema

Solución de Reorganize String

Playground: Reorganize String

Programando Reorganize String con Python

Ejercicios recomendados de Colas de prioridad

Ejercicios resueltos de Colas de prioridad

Próximos pasos

Toma el Curso Avanzado de Algoritmos: Grafos y Árboles

No tienes acceso a esta clase

¡Continúa aprendiendo! Únete y comienza a potenciar tu carrera

Si ya tienes una cuenta,

Recursos

Aportes 2

Preguntas 0

Ordenar por:

¿Quieres ver más aportes, preguntas y respuestas de la comunidad?

Bryan David

hace 24 días

Debeser un MinHeap,\n claro que siii, \esa es la propia DSA que necesitamos , Yo lo hice con un Max Heap en .c y me daba los mas lejanos\n luego tuve que hace otro inner for para cambiar los al mas cercanos al ( 0,0 ),\n lo cual aunmento my complejidad O( n2 ) \n Genial este curso y la proffe es muy paciente y amigable mientras explica. 'n Ya quero ver el otro curso y enfrentarme a esso Graphos y Trees para romperlos en grokking Algorithms 'n Ya me estan gustando este asunto de Data Srructure and Algoritms, 'n Una recomendacion es programar todo en C/C++ para asi tu mismo crear tus propias DS y no llamar librwrias de tercerlos \[ lo cual esta bien para applicaciones mas Grandes dodne puedes usar l ohecho por otros ] pero este curso se trata precisamente de nosotros mismos construir nuestras propias Librerias Heap.h , queue.h con todos suss metosos y atributos \n Arriba C/C++ Estos Lenguajes de medioNivel son geniales para entneder los que relamente ocurre en nuestra Memoria y CPU \n Especialmente C que no tiene \[ ' GarbageCollector '] asi que debe llamar y liberar memoria tu mismo de No ser asi te haras Memory Leaks que nuncacse liberaran de tu >>RAM, \n printf("Nunca Pares de APrendr \n");

Nicolas Alpargatero

hace un año

Resumen:

cuando k = 3
cuando llamamos la function pop nos va a retornar el valor que tiene prioridad
- si es una min heap retorna el min
- entonces si son distancias, cada vez que haga pop va return la siguiente distancia que sera menor, es decir, k = 3 hara k veces el pop.
en la cola de prioridad, agregamos la serie de valores, que serían, las distancias, y al sacar un valor, return el de prioridad, si es min heap el menor, y como es lo más cercano, entonces min heap funciona.
Complejidad O(log n) para ingresar y sacar.