Articles of algorithm

Contando los SCC usando DFS

Tengo que crear un código de progtwigción en C para contar el número de tamaños de los cinco componentes más fuertes conectados mediante la primera búsqueda de profundidad. Yo uso Ubuntu 12.04 para progtwigr. Se me ocurrió el siguiente código y el resultado que muestra en Terminal es: Segmentation Fault (core dumped) Eso fue mientras […]

Dificultad para entender el algorithm Diff de Paul Heckel

He estado buscando el algorithm Diff de Paul Heckel y parece que no lo entiendo del todo. Copié los pasos 1-5 como se muestra en el código de Python, pero no puedo mostrar las diferencias usando el paso final del algorithm. Le agradecería si alguien explicara el paso final junto con el código de Python. […]

almacenar cambios de revisión de un post

¿Qué algorithms y processs están involucrados en el almacenamiento de cambios de revisión como stackoverflow y wikipedia do? ¿Se guarda solo una copy del post? Y si es así, ¿es solo la última copy? Entonces, ¿solo se almacenan desde allí los cambios para volver a las versiones anteriores? (Esto haría una visualización más rápida del […]

¿Cómo el sistema de control de revisión restaura la revisión?

Mi pregunta es más general que declarada en el título. Sé que el control de la versión fuente almacena información solo sobre las diferencias. Como lo entiendo, también lo hace Wikipedia, y también lo hace github. Pero todos tienen la capacidad de mostrar todo el file con una revisión particular. ¿Lo restauran incrementalmente de la […]

Experimentos de progtwigción

Con frecuencia código numerosos experimentos para probar varios algorithms, bibliotecas o hardware. Todos los códigos, las dependencies y el resultado de estos experimentos deben ser anotados y guardados, para poder volver a ellos más tarde. ¿Hay buenos enfoques comunes para este problema? ¿Qué haces con tus experimentos después de ejecutarlos?

Algoritmo para el sistema de control de fuente?

Necesito escribir un sistema de control de fuente simple y preguntarme qué algorithm utilizaría para las diferencias de files. No quiero ver el código fuente existente debido a problemas con la licencia. Necesito tener una licencia bajo MPL, así que no puedo mirar ninguno de los sistemas existentes como CVS o Mercurial ya que todos […]

Versiones del model de dominio

Implemente el control de versiones para mi propio model de dominio (seguimiento de las diferencias en los objects durante las operaciones de actualización). El model de dominio tiene una estructura de tree. Ej. ( -> es reference) A |-> B |-> C -> A | -> C Los requisitos para el control de versiones son […]

Rebase a la versión anterior

Imagina que tengo una configuration tan git: o–o–o–o–o–o remote master \ o–o–o–o my master \ o–o–o feature branch Y, por ejemplo, quiero volver a establecer la base de mi twig maestra en el maestro remoto para get cambios en la cadena ascendente. Podría hacer esto así: get rebase –onto remote_maste remote_maste my_master Entonces obtendré esta […]

¿Cuál es el algorithm que usa git para encontrar una confirmación por un sha-1 parcial (al less los primeros 4 caracteres)?

¿Cuál es el algorithm que usa git para encontrar una confirmación por un sha-1 parcial (al less los primeros 4 caracteres). ¿Hay implementaciones de dicho algorithm?

GIT, ¿Cómo se llena el directory de trabajo?

Me pregunto cómo se completa el directory de trabajo de GIT "tree de trabajo". ¿Los files se extrapolan de alguna manera a través de la relación tipo arbol que existe a partir del compromiso al que se refiere HEAD y trabajando "hacia atrás" hacia la raíz del tree? Tal vez si alguien pudiera proporcionar algún […]