Resultados de la búsqueda a petición "algorithm"
cola prioritaria con espacio limitado: buscando un buen algoritmo
Esta no es una tarea. Estoy usando una pequeña "cola de prioridad" (implementada como matriz en este momento) para almacenar los últimos N elementos conpequeñísimo valor. Esto es un poco lento: tiempo de inserción del elemento O (N). La ...
Una variante de Knuth shuffle
Esta es una pregunta de probabilidad muy difícil pero interesante relacionada con Knuth shuffle. Al realizar un bucle para cada elemento, el intercambio se realiza para el elemento actual con cualquier elemento aleatorio de toda la matriz (no ...
¿Cómo soluciono las etiquetas HTML anidadas / no cerradas incorrectamente?
Necesito desinfectar el HTML enviado por el usuario cerrando cualquier etiqueta abierta con el orden correcto de anidamiento. He estado buscando un algoritmo o código de Python para hacer esto, pero no he encontrado nada excepto ...
ayuda en el algoritmo de Donalds B. Johnson, no puedo entender el pseudocódigo (PARTE II)
No puedo entender cierta parte del artículo publicado por Donald Johnson sobre la búsqueda de ciclos (circuitos) en un gráfico. Más específicamente, no puedo entender qué es la matriz Ak que se menciona en la siguiente línea del ...
¿Qué algoritmos de exponenciación utilizan los lenguajes de CPU / programación? [cerrado]
He estado aprendiendo sobre algoritmos de exponenciación más rápidos (k-ary, puerta corredera, etc.), y me preguntaba cuáles se usan en CPU / lenguajes de programación. (No estoy seguro de si esto sucede o no en la CPU o en el compilador) Y solo ...
Explique cómo funciona el nodo de inicio de ciclo de búsqueda en la lista de ciclos vinculados
Entiendo que la reunión de Tortuga y Liebre concluye la existencia del bucle, pero ¿cómo se mueve la tortuga al comienzo de la lista vinculada mientras se mantiene a la liebre en el lugar de reunión, seguido de mover ambos un paso a la vez para ...
¿Cómo itero sobre el árbol binario?
Ahora tengo private static void iterateall(BinaryTree foo) { if(foo!= null){ System.out.println(foo.node); iterateall(foo.left); iterateall(foo.right); } } ¿Puedes cambiarlo a Iteración en lugar de una recursión?
Manera barata de calcular la longitud de bezier cúbico
Parece que no existe una solución analítica para la longitud de bezier cúbico, pero eso no significa que no exista la codificación de una solución barata. Por barato quiero decir algo así como en el rango de 50-100 ns (o menos). ¿Alguien sabe ...
Llenado de inundación para reconocimiento de matrícula
Tengo una matrícula que es una imagen binaria. Realicé dilatación de la imagen para engrosar los bordes y luego "relleno de inundación", finalmente erosión por adelgazamiento: Pero quiero que mi salida sea así: ¿Alguien puede ayudarme, ...
Cómo implementar la búsqueda binaria en JavaScript
https://www.khanacademy.org/computing/computer-science/algorithms/binary-search/p/challenge-binary-search [https://www.khanacademy.org/computing/computer-science/algorithms/binary-search/p/challenge-binary-search] Estaba siguiendo el ...