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 …

Keyence VE7800 Operating Procedure

Turn on the keyence ve7800, the chamber should be closed, and have partial vacuum from the last time it was operated. Turn on PC. Wait to vacuum light on the VE7800 to stop flashing. The vacuum light should be solid blue. This will take approximately 5 minutes. Press and hold the “Vacuum on/off” button for …