Resultados de la búsqueda a petición "algorithm"
encontrar subcadenas repetidas en una cadena masiva
Ingenuamente imaginé que podría construir un sufijo trie donde mantengo un conteo de visitas para cada nodo, y luego los nodos más profundos con conteos mayores que uno son el conjunto de resultados que estoy buscando. Tengo una cadena realmente ...
Matrices / matrices dispersas en Java
Estoy trabajando en un proyecto, escrito en Java, que requiere que construya una matriz dispersa 2-D muy grande. Muy escaso, si eso hace la diferencia. De todos modos: el aspecto más crucial para esta aplicación es la eficiencia en términos de ...
Preparar mis bigdata con Spark a través de Python
Mis 100 m de tamaño, datos cuantificados: (1424411938', [3885, 7898]) (3333333333', [3885, 7898])Resultado deseado: (3885, [3333333333, 1424411938]) (7898, [3333333333, 1424411938])Entonces, lo que quiero es transformar los datos para agrupar ...
Recorte de línea a polígono 2D arbitrario
Si obtengo un segmento de línea que fue lo suficientemente largo como para cruzar un polígono dado, que podría ser un polígono cóncavo o convexo. ¿Cómo encontré todos los segmentos de luz intersectados que estaban contenidos en el polígono? Si ...
¿Cómo probar una función hash?
¿Hay alguna manera de probar la calidad de una función hash? Quiero tener una buena distribución cuando se usa en la tabla hash, y sería genial si esto se puede verificar en una prueba unitaria. EDITAR: Para aclarar, mi problema fue que he ...
¿Cómo implementar el cálculo del valor propio con MapReduce / Hadoop?
Es posible porque PageRank era una forma de valor propio y por eso se introdujo MapReduce. Pero parece que hay problemas en la implementación real, como que cada computadora esclava tiene que mantener una copia de la matriz.
Modificación del algoritmo de distancia de Levenshtein para no calcular todas las distancias
Estoy trabajando en una implementación de búsqueda difusa y, como parte de la implementación, estamos utilizando StringUtils.getLevenshteinDistance de Apache. Por el momento, buscaremos un tiempo de respuesta promedio máximo máximo específico ...
Comprender la clasificación rápida
Me está costando entender la clasificación rápida, la mayoría de las demostraciones y explicaciones omiten lo que realmente sucede ( http://me.dt.in.th/page/Quicksort/ [http://me.dt.in.th/page/Quicksort/]por ejemplo). Wikipedia dice: Elija un ...
¿Convertir el ciclo while en ecuación matemática?
Tengo dos bucles while simples en mi programa que creo que deberían ser ecuaciones matemáticas, pero estoy luchando por convertirlos: float a = someValue; int b = someOtherValue; int c = 0; while (a <= -b / 2) { c--; a += b; } while (a >= b / 2) ...
Algoritmo para llenar triángulo
Estoy pensando en el algoritmo de triángulo de rasterización. ( triangle_rasterization_lesson [https://github.com/ssloy/tinyrenderer/wiki/Lesson-2:-Triangle-rasterization-and-back-face-culling] ) Escribí el siguiente código: void triangle(int ...