Lab workbench build notes

I’ve been setting up a new work area for my lab in Somerset. As part of this I needed to prepare some workbenches. I guess I could have bought them, but I don’t think I’d find anything that would suit my requirements at a reasonable price. So I decided to build them. I wanted a …

In-place Radix sort O(k) space overhead

The following code implements an in-place Radix sort with O(k) space overhead. It currently doesn’t deal with signed values however that should be relatively easy to add this, the high bit just needs to be sorted in reverse order. Unlike comparison sorts Radix sort only operates on integers with a complexity linear in the terms …

Finding the majority element in a list

The problem is to find the majority element in a list if one exists. That is, return the element that occurs occupies >50% of the positions in the list. Additional constraints are that the algorithm should operate in linear time and use constant additional space ( O(N) time and O(1) space). There are a few …

Keyence VE7800 PCB Pics

I couldn’t really resist taking a quick look inside the SEM. The instrument connects to the host PC over USB and firewire. These go to two separate boards inside the instrument. We removed the USB connection during operation and saw that images were still being acquired. It’s reasonable to assume that the firewire connection is …