Resultados de la búsqueda a petición "algorithm"

9 la respuesta

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 ...

7 la respuesta

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 ...

1 la respuesta

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 ...

2 la respuesta

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 ...

4 la respuesta

¿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 ...

4 la respuesta

¿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.

6 la respuesta

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 ...

2 la respuesta

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 ...

4 la respuesta

¿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) ...

2 la respuesta

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 ...