Building a Heap
Binary heaps are binary trees that are sorted in such a way that the parent leaf is either greater or lesserContinue Reading
Tag: Science
Testing graphs for bipartiteness
Graphs are amazing. Bipartiteness is a characteristic of certain graphs. A graph is bipartite if and only if you canContinue Reading
de Brujin graphs and Velvet Optimiser
I’m working with the Velvet Assembler as part of my virus identification project. When I’m not trying to write aContinue Reading
Suboptimal Alignment Algorithm
import distance b=“GACTCCTTTGTTTGCCTTAAATAGATACATATTTACTCTTGACTCTTTTGTTGGCCTTAAATAGATACATATTTGTGCGACTCCACGAGTGATTCGTA” a=“ATGGACTCCTTTGTTTGCCTTAAATAGATACATATTCAACAAGTGTGCACTTAGCCTTGCCGACTCCTTTGTTTGCCTTAAATAGATACATATTTG” c=0 da=“” db=“” for j in range(32,41): for i in range(len(a)-j): Continue Reading
Perl
Ever since I got to Ithaca at the Boyce Thompson Institute, I’ve had to learn how to program in Perl,Continue Reading
Any way the wind blows
Dear blog, my source of reflection, One thing that has occurred to me is that, in order to keep movingContinue Reading
Getting work done
It is not enough to be industrious; so are the ants. What are you industrious about? – Henry David ThoreauContinue Reading
Back to the lab again
I don’t know what’s worse. The fact that I slept for maybe 10 hours last night or the fact thatContinue Reading