min-heap

5El calor

2Respuesta

C++ montón mínimo con tipo definido por el usuario

Estoy tratando de implementar un montón mínimo en C++ para un tipo de estructura que he creado. Creé un vector del tipo, pero se bloqueó cuando utilicé make_heap, lo que es comprensible porque no sabe

c++ stl struct user-defined-types min-heap 2010-04-04

---

18El calor

3Respuesta

manera fácil de mantener un montón mínimo con stl?

para la estructura definida por el usuario, como yo entiendo, es fácil. Solo sobrecargue el operador <. Sin embargo, para int/float, etc., ¿realmente necesito sobrecargar el operador < para int? Aquí

c++ stl heap min-heap 2011-10-06

---

10El calor

1Respuesta

probar el algoritmo que usa min-heap para combinar k listas ordenadas

Estoy leyendo CLRS y tuve algún problema con el ejercicio 6.5-8. Dé un O (n lg k) -Tiempo algoritmo para combinar k ordenados listas en una sola lista ordenada, donde n es el número total de elementos

algorithm min-heap 2012-05-02

---

10El calor

2Respuesta

montón mínimo en python

Me gustaría almacenar un conjunto de objetos en un montón mínimo mediante la definición de una función de comparación personalizada. Veo que hay un módulo heapq disponible como parte de la distribució

python object heap min-heap 2009-03-24

---