Resultados de la búsqueda a petición "algorithm"
¿Por qué el tamaño 127 (prime) es mejor que 128 para una tabla hash?
Suponiendo un hash uniforme simple, es decir, cualquier valor dado es igual de hash en cualquiera de las ranuras del hash. ¿Por qué es mejor usar una tabla de tamaño 127 y no 128? Realmente no entiendo cuál es el problema con la potencia de 2 ...
¿Cómo encontrar la suma de todos los múltiplos de 3 o 5 por debajo de 1000 en Python?
No estoy seguro de si debería haber publicado esto en math.stackexchange, pero incluye más programación, así que lo publiqué aquí. La pregunta parece muy simple, pero me he sentado aquí por al menos una hora ahora sin resolverlo. ¡He probado ...
Encuentre el kth elemento más grande de una matriz ordenada en 2-d
Tengo una matriz de 2 dimensiones. Las filas y columnas están ordenadas. ¿Cómo encontrar el késimo elemento más grande de la matriz 2-d?
La forma más rápida de llenar una matriz con un solo valor [duplicado]
Esta pregunta ya tiene una respuesta aquí: ¿Cuál es el equivalente de memset en C #? [/questions/1897555/what-is-the-equivalent-of-memset-in-c] 14 respuestas Me gustaría llenar una matriz 2D con un solo valor que tengo, sin embargo, me gustaría ...
Tiempo de ejecución promedio de Quickselect
Wikipedia afirma que el tiempo de ejecución promedio del algoritmo de selección rápida Enlaza [http://en.wikipedia.org/wiki/Selection_algorithm#Partition-based_general_selection_algorithm] ) Está encendido). Sin embargo, no pude entender ...
¿Cómo encontrar el primer ancestro común de un nodo en un árbol binario?
Seguir es mi algoritmo para encontrar el primer ancestro común. Pero no sé cómo calcular la complejidad del tiempo, ¿alguien puede ayudarme? public Tree commonAncestor(Tree root, Tree p, Tree q) { if (covers(root.left, p) && covers(root.left, ...
Busque el número mínimo de elementos necesarios para que su suma sea igual o superior a S
Sé que esto se puede hacer clasificando la matriz y tomando los números más grandes hasta que se cumpla la condición requerida. Eso tomaría al menos nlog (n) tiempo de clasificación. ¿Hay alguna mejora sobrenlog(n). Podemos suponer que todos ...
Stemming: ¿ejemplos de código o proyectos de código abierto?
Stemming es algo que se necesita en los sistemas de etiquetado. Utilizo delicious, y no tengo tiempo para administrar y podar mis etiquetas. Soy un poco más cuidadoso con mi blog, pero no es perfecto. Escribo software para sistemas embebidos que ...
¿Cuál es la diferencia entre el análisis de LL y LR?
¿Alguien puede darme un ejemplo simple de análisis LL en comparación con análisis LR?
Genere todas las combinaciones únicas de elementos de un IEnumerable (Of T)
Esta pregunta es prácticamente la misma queesta publicación [https://stackoverflow.com/questions/1471558/all-possible-combinations-of-elements] , solo estoy buscando una solución VB.NET (.NET 4). He girado mis ruedas lo suficiente tratando de ...