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
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
#include #include #include using namespace std; float postix_evaluate(string expr) { stack stk; for (int x = 0; x < expr.length(); x++) { if (isdigit(expr[x])) { float num = 0; while (isdigit(expr[x])) { num = num * 10 + (expr[x] – ‘0’); x++; } x–; stk.push(num); } else { float val; . . . Read more
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
Inicialicé una matriz 2D y estoy tratando de llenarla respectivamente. Mi problema es que no puedo hacer que la matriz 2D se actualice. La entrada es: 0 1 9 0 4 8 1 5 5 2 0 6 3 2 2 1 3 1 2 1 3 4 3 7 . . . Read more