es.davy.ai

Preguntas y respuestas de programación confiables

¿Tienes una pregunta?

Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.

Tag: DATA-STRUCTURES

¿Puede Quicksort ser estable y en el mismo lugar?

Estaba preguntándome si podría aclarar una pregunta que respondí incorrectamente en un examen. En el examen, se preguntó “¿puede quick sort ser estable y en su lugar?”. Respondí que sí. Sé que la implementación por defecto de quick sort NO es estable, ya que puede intercambiar duplicados, pero recuerdo haber . . . Read more

Heapify vs Heap-Sort vs Construct Heap Heapify, Heap-Sort, y Construct Heap son tres conceptos relacionados con la estructura de datos de Heap en programación. Heapify convierte una estructura de datos en un Heap válido, mientras que Heap-Sort ordena una estructura de datos mediante Heap. Por otro lado, Construct Heap crea un nuevo Heap a partir de una lista de elementos. En resumen, Heapify es el proceso de convertir una estructura de datos en un Heap válido, Heap-Sort es el proceso de ordenar una estructura de datos utilizando Heap y Construct Heap es el proceso de crear un nuevo Heap a partir de una lista de elementos.

Estoy aprendiendo la estructura de datos heap y estoy muy confundido entre las funciones de heap mencionadas en el título. De acuerdo con mi comprensión, el algoritmo para max heapify se parece mucho a la construcción de un heap utilizando un enfoque de arriba hacia abajo. Incluso el heap sort . . . Read more

Los futuros no se están finalizando en la cola.

Construyo una cola de futuros para garantizar que esos futuros se completen en un orden secuencial, porque incluso si se llama una función async antes que la otra, esto no garantizará que se ejecuten en este orden cuando se empujan en el bucle de eventos (mi suposición). En la interfaz . . . Read more