<?xml version="1.0" encoding="UTF-8"?><!-- generator="WordPress/2.5.1" -->
<rss version="0.92">
<channel>
	<title>Software Physics</title>
	<link>http://culbert.net</link>
	<description>Culbert Information Associates Blog</description>
	<lastBuildDate>Fri, 06 Mar 2009 16:39:55 +0000</lastBuildDate>
	<docs>http://backend.userland.com/rss092</docs>
	<language>en</language>
	
	<item>
		<title>Heap Sort</title>
		<description><![CDATA[Holidays and a new job have been occupying my attention for the past couple of weeks but, fear not, I’m still pursuing my algorithms project. Next up on the agenda is Heap Sort. 


Heap sort, as its name implies, implements sorting via a data structure known as a heap.&#160; The specific heap structure that we’ll [...]]]></description>
		<link>http://culbert.net/?p=64</link>
			</item>
	<item>
		<title>VMWare Fusion Disk Resize and Grow NTFS Partition</title>
		<description><![CDATA[Use Gnome Partition Editor (gpartd).
Fusion 2.x allows you to resize a disk but does not grow the underlying NTFS partition. Once you&#8217;ve resized the disk using the vmware gui, you need to grow the partition. You can get gpartd on a livecd; the application groks a wide variety of file systems including NTFS. 
Configure your [...]]]></description>
		<link>http://culbert.net/?p=63</link>
			</item>
	<item>
		<title>Improved Merge Sort</title>
		<description><![CDATA[So the first comment that I received for the Merge Sort post pointed out that my implementation was not very efficient. While the code correctly implements the algorithm, practical choices (such as choice of data structure) make the code very inefficient – the code I show will definitely not execute in O(nlogn) time. I took [...]]]></description>
		<link>http://culbert.net/?p=62</link>
			</item>
	<item>
		<title>Merge Sort</title>
		<description><![CDATA[Merge sort is another simple algorithm that introduces a fairly powerful concept: Divide and Conquer. Like the previous example, we’ll look at the algorithm, a Lisp implementation then look a bit at running time.


&#160;
The Algorithm
First let’s consider the divide-and-conquer aspect of the algorithm. The basic idea here is that one way of simplifying a hard [...]]]></description>
		<link>http://culbert.net/?p=59</link>
			</item>
	<item>
		<title>Insertion Sort</title>
		<description><![CDATA[So the first algorithm that we&#8217;re going to work on is insertion sort. This is a very simple/intuitive routine, the easiest way to think about how it works is to consider how you might sort a handful of cards.

Starting with the cards to be sorted in your right (unsorted) hand, select a card and move [...]]]></description>
		<link>http://culbert.net/?p=58</link>
			</item>
	<item>
		<title>Extra Credit</title>
		<description><![CDATA[Like most Engineers I occasionally get inspired to pursue extra-curricular technical projects. Over the years, they&#8217;ve ranged from simply learning a new language/framework, to hacking around with circuits and micro-controllers to writing (sometimes) useful little applications. Most of the time, there&#8217;s nothing interesting to blog about. I think my current project is different and might [...]]]></description>
		<link>http://culbert.net/?p=55</link>
			</item>
	<item>
		<title>Recent Tech Frustrations&#8230;</title>
		<description><![CDATA[1) AVCHD - Bought a nifty new hard disk HD video camera to replace my circa 1996 clunker. Trying to work with the data that comes off the thing is crazy. I especially appreciate being punished for owning a Mac - all bundled stuff is PC. Only consolation is that the bundled stuff is apparently [...]]]></description>
		<link>http://culbert.net/?p=54</link>
			</item>
	<item>
		<title>Really cool video manipulation</title>
		<description><![CDATA[A really interesting demonstration of editing/manipulation video footage using higher quality stills to guide correction algorithms. Very impressive stuff!
]]></description>
		<link>http://culbert.net/?p=53</link>
			</item>
	<item>
		<title>More interesting visualization</title>
		<description><![CDATA[Nice visualization of the financial markets.
]]></description>
		<link>http://culbert.net/?p=52</link>
			</item>
	<item>
		<title>Trulia Hindsight</title>
		<description><![CDATA[This is a fun find.
I happened across a tool, Trulia Hindsight, that animates population (housing) growth over time on top of satellite imagry. The tool is a &#8220;side-show gimmick&#8221; for a real estate search site but, it&#8217;s pretty cool anyway. 
It&#8217;s interesting to see some of the population trends that you&#8217;ve always heard about. For [...]]]></description>
		<link>http://culbert.net/?p=51</link>
			</item>
</channel>
</rss>
