Articles of algorithm de

Gráfico: componentes fuertemente conectados

¿Hay alguna forma rápida de determinar el tamaño del componente más grande fuertemente conectado en un gráfico? Quiero decir, el enfoque obvio significaría determinar cada SCC (podría hacerse usando dos llamadas DFS , supongo) y luego recorrerlas y tomar el máximo. Estoy bastante seguro de que tiene que haber un enfoque mejor si solo necesito […]

Encontrar errores al bisectar (search) el historial de revisión y confirmaciones no comprobables (revisiones)

La mayoría de las herramientas de control de versiones modernas tienen un command para encontrar un cambio que introdujo un error por búsqueda binaria (bisección) de un historial. Tal command puede estar incorporado o puede proporcionarse como extensión o complemento. Los ejemplos incluyen git-bisect en Git, " hg bisect" en Mercurial (anteriormente disponible como extensión […]

Función Javascript para comparar dos versiones

Estoy escribiendo una function para comparar 2 versiones, y devuelvo verdadero si el segundo es más grande que la primera versión. pero mi algorithm tiene un "agujero", y no puedo entender cómo solucionarlo. function compareversion(version1,version2){ var result=false; if(typeof version1!=='object'){ version1=version1.toString().split('.'); } if(typeof version2!=='object'){ version2=version2.toString().split('.'); } for(var i=0;i<(Math.max(version1.length,version2.length));i++){ if(version1[i]==undefined){ version1[i]=0; } if(version2[i]==undefined){ version2[i]=0; } if(version1[i]<version2[i]){ result=true; […]

Calcule la puntuación de GitHub hottness

Estoy tratando de implementar un puntaje de bondad para la aplicación que estoy creando actualmente. La aplicación tiene algunos repos de github con todos los datos obtenidos de GH API en la database. Actualizo periódicamente estos datos (como el recuento de requestes de extracción, recuento de estrellas, etc.) para mantenerlo actualizado. Me preguntaba cómo implementar […]

Reconstruye el control de versiones del set de files

Estoy buscando un enfoque para la siguiente tarea: dado un set de files que son muy similares (estoy usando el hash Fuzzy aquí), me gustaría saber si hay un algorithm que permita labelr esos files con un número de versión. La salida debe devolver el order secuencial de cuando esos files han sido generados. La […]