Tag: ALGORITHM
Utilizo el código de la siguiente manera para generar un número aleatorio entre 10000 y 60000. (int)round(1.0 * rand() / RAND_MAX * 50000 + 10000) Mi pregunta es ¿por qué se multiplica por 1.0 en 1.0 * rand(), y cuál es la diferencia con solo usar rand(), sin multiplicar por . . . Read more
Esta pregunta fue planteada en una ronda de codificación de una empresa en la que, desafortunadamente, no pude resolverla. Me doy cuenta de que esta pregunta se basa en la codicia, pero no puedo seguir adelante. Si alguien tiene la solución o un algoritmo, por favor compártalo conmigo. Declaración del . . . Read more
Encontré este algoritmo para digrafos que comprueba si existe un sumidero total en un grafo. https://www.geeksforgeeks.org/determine-whether-universal-sink-exists-directed-graph/ Mi pregunta es: ¿Es válido para un digrafo no dirigido acíclico (non – dag)? Porque si existe un ciclo entre v1 y v2, podríamos perder la identificación de este 1 y pensar erróneamente que . . . Read more
Estoy tratando de resolver el problema LeetCode “189. Rotate Array” en Python: Dado un arreglo, rota el arreglo hacia la derecha por k pasos, donde k es no negativo. class Solution: def rotate(self, nums: List[int], k: int) -> None: “”” No devuelve nada, modifica nums en su lugar. “”” El . . . Read more
Soy nuevo en la programación y estoy aprendiendo problemas de listas enlazadas. Encontré una solución, pero realmente no entiendo lo que hacen. ¿Qué significa (!node.next)? ¿Es lo mismo que node.next != null? Tampoco entiendo esta línea: return (node.value > biggestValueInRest ? node.value : biggestValueInRest); ¿Significa que si node.value es mayor . . . Read more