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: ALGORITHM

¿Este algoritmo de sumidero total solo se aplica a dags?

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

Rotar una matriz con rebanadas y asignación de tuplas.

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

Dada una lista enlazada no ordenada, encuentra el elemento con el valor más grande. (JavaScript)

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