Tag: DATA-STRUCTURES
Tengo una matriz de 2 objetos [ { bg: ‘a’, o: ‘c’ }, {‘hg’: ‘a2’, ‘oo’: ‘c3’ } ] proveniente de un archivo JSON. Y quiero comparar cada objeto en la matriz con otro objeto que se ve así { fm: ‘a’, fh: ‘b’, o: ‘a’, fe: ‘b’, ft: ‘a’, . . . Read more
Imagina que haces un bucle n veces y en cada iteración creas una cadena de espacios n con un alcance limitado a esa iteración (por lo que ya no es accesible en la siguiente iteración). Yo diría que utilizo un espacio O(n^2) porque durante n iteraciones uso n espacio. Sin . . . Read more
Intentando resolver el “Conteo de Bits utilizando JavaScript”, básicamente “encontrando la cantidad de bits establecidos para todos los números del 0 al N y almacenándolos en un array y devolviéndolos como respuesta”. Aquí está la explicación: Entrada: n = 5 Salida: [0,1,1,2,1,2] Explicación: 0 -> 0 1 -> 1 2 . . . Read more
Intenté implementar la Torre de Hanoi utilizando una pila, pero parece haber algún problema al ejecutar el programa. A veces se ejecuta bien, pero otras veces el programa termina. Creé una clase separada para funcionar como pila. class stack{ int* arr; int stackSize; public: stack(int size = 0); ~stack(); void . . . Read more
Tengo un grafo dirigido acíclico, donde cada vértice tiene un atributo de “peso”. Los vértices alcanzables desde un vértice inicial son el conjunto de todos los vértices alcanzables siguiendo uno o más bordes, comenzando en el vértice inicial. La suma de pesos alcanzables es la suma de todos los pesos . . . Read more