Tag: ALGORITHM
El siguiente es un algoritmo de particionamiento de Hoare según Wikipedia. Código pseudo de Wikipedia: algoritmo particion(A, lo, hi) es // Valor pivote pivot := A[ floor((hi + lo) / 2) ] // El valor en el medio del arreglo // Índice izquierdo i := lo – 1 // Índice . . . Read more
Quiero escribir un algoritmo para eliminar duplicados y ordenar un arreglo con un solo bucle en JavaScript. Quiero hacerlo con algoritmos, no con métodos declarativos. Puedo ordenarlo con un solo bucle, pero no puedo eliminar los duplicados. Estaré agradecido si alguien me ayuda. El número de elementos en el arreglo . . . Read more
Las funciones recursivas son eficientes en muchos casos y se usan ampliamente en la implementación de algoritmos como: * Algoritmos de búsqueda -> Búsqueda binaria * Algoritmos de ordenamiento -> Ordenamiento por mezcla El costo de complejidad temporal de una función recursiva, O(logn) o O(nlogn), es bajo si lo comparamos . . . Read more
En un grafo bidireccional, verifica si existe un camino entre el nodo A y el nodo B. Mi código no funciona para ciertas entradas (muestras proporcionadas a continuación). ¿Esta implementación es correcta o me he perdido algo? bool[] visited = null; public bool ValidPath(int n, int[][] edges, int start, int . . . Read more
Recientemente me hicieron esta pregunta en una entrevista. Dado un arreglo de enteros, ¿cuál es la suma mínima de enteros que se deben agregar para que el arreglo resultante sea divisible por algún entero? Por ejemplo: Dado un arreglo de entrada [4, 7, 5, 11, 15]: Si quieres hacer que . . . Read more