data structures and algorithms (mucs305)

data structures and algorithms

What do you call someone who speaks only one language? An American: http://www.laurentluce.com/?p=166 .

data structures and algorithms

An interesting page, particularly if you're wondering if your fourth programming assignment is done: http://www.sorting-algorithms.com

data structures and algorithms

Another argument for quicksort's general superiority: http://blog.rmontanaro.com/2010/12/11/quicksort-is-the-new-hello-world/

data structures and algorithms

From folding to doodling, but still in the trees: http://www.youtube.com/watch?v=e4MSN6IImpI

data structures and algorithms

A good, albeit functional and schemey, description of red-black tree deletion: http://matt.might.net/articles/red-black-delete/

data structures and algorithms

Career origami: fold a tree, get a job (maybe) - http://www.ihas1337code.com/2010/11/convert-sorted-list-to-balanced-binary.html

data structures and algorithms

Happy Thanksgiving! Here's your turkey: http://tinyurl.com/2b5qtk6 , stuffed with equality confusion and subtyping abuse.

data structures and algorithms

Algorithm designers at work: http://wiki.darcs.net/Releases/2.5 . They achieved the ideal; how did they do it?

data structures and algorithms

Fun with low-level traversals (in javascript, alas): http://javascriptweblog.wordpress.com/2010/10/11/rethinking-javascript-for-loops/

data structures and algorithms

Oh, the fun you'll have once you get through section three: http://stackoverflow.com/questions/3942551/nasty-comparison-question

data structures and algorithms

The game you win by not playing is a bad game: http://programmingzen.com/2010/09/20/things-ive-learned-from-hiring-interns-for-ibm/

data structures and algorithms

Friday classes stay; exact combined schedule at http://tinypic.com/r/o905td/7 gapless schedule at http://tinypic.com/r/24q0bqd/7

data structures and algorithms

Up to Gigakey/sec parallel radix sorting on CUDA systems: http://code.google.com/p/back40computing/wiki/RadixSorting

data structures and algorithms

Putting your thumb in Bloom filters: http://corte.si/posts/code/bloom-filter-rules-of-thumb/index.html . But what's the Bloom-filter order?

data structures and algorithms

Home page: http://tinyurl.com/mucs305f10h ; schedule: http://tinyurl.com/mucs305f10s .

data structures and algorithms

Read 'em and weap: final grades are in. See the damage done at http://bluehawk.monmouth.edu/~rclayton/web-pages/s10-305-503/fg.png

data structures and algorithms

What could it hurt? it's just a constant: http://blog.ksplice.com/2010/05/constant-factors-constantly-foiling-you/

data structures and algorithms

Understanding what you're counting and why, part 2 - really constant functions:%ahttp://www.imperialviolet.org/2010/04/01/ctgrind.html

data structures and algorithms

Understanding what you're counting and why (and what it means): http://benlynn.blogspot.com/2007/04/trees-hash-tables-and-tries.html

data structures and algorithms

No fooling: today's (Thursday, 1 April) class is canceled.