
Unfortunately, I do more of the second one than the first nowadays. I blame the bananas and their colonies of fruit flies.
Unfortunately, I do more of the second one than the first nowadays. I blame the bananas and their colonies of fruit flies.
Coincidentally, today is both Mid-Autumn Festival AND International Talk Like a Pirate Day! I get to eat pastries and talk like a pirate at the same time? Aye aye!
.Given a bunch of points, how can we figure out which two points are closest to each other? We could compare all of the points and choose the pair with the minimum distance, but that’s a lot of work.
Below the cut, I try to explain a better algorithm to find the closest pair of points. This algorithm and its explanation are all over the Internet, so surely one more explanation won’t hurt. Besides, I think mines has the most pictures in it. :)
Viewer Advisory: Some graphs and technical language.
Continue readingLegend says if you code on Halloween, your lukewarm coffee will begin to return instances of Java ghosts.
“superchlorine,” you say, “this makes absolutely no sense. Sure, ‘lambda’ has ‘lamb’ in it, but then ‘lampoon’ has ‘lamp’ in it, so are you going to draw a ridiculous lamp or something next? Why are you doing this?!”
Continue reading