Photoset

computersciencetumbld:

The Quicksort Algorithm

Quicksort is the fastest known comparison-based sorting algorithm (on average, and for a large number of elements), requiring O(n log(n)) steps. By convention, n is the number of elements to be compared and big O is a function of those elements. Quicksort is a recursive algorithm which first partitions an array according to several rules:

  1. Pick an element, called a pivot, from the array.
  2. Reorder the array so that all elements with values less than the pivot come before the pivot, while all elements with values greater than the pivot come after it (equal values can go either way). After this partitioning, the pivot is in its final position. This is called the partition operation.
  3. Recursively apply the above steps to the sub-array of elements with smaller values and separately to the sub-array of elements with greater values.

Quicksort was invented by Tony Hoare and has undergone extensive analysis and scrutiny, and is known to be about twice as fast as the next fastest sorting algorithm. In the worst case, however, quicksort is a slow algorithm (and for quicksort, “worst case” corresponds to already sorted). (Click this link for an example of the Quicksort Algorithm written in C)

Credit: Wolfram Alpha/Wikipedia

Link

bkdotnet:

Many developers struggle with how to organize an application’s code base once it grows in size. I’ve seen this recently in AngularJS and JavaScript applications but historically it’s been a problem across all technologies including many Java and Flex apps I’ve worked on in the past. The general trend is an obsession with organizing things by type. It bears a striking resemblance to the way people organize their clothing.

Cliff Meyers explores organization and maintainability of AngularJS applications as the apps begin to scale.

Appreciate the analogy of organizing clothes and the additional bonus of how to tie the module together not just with folder structure, but as an angular module as well.

Text

UDOO: Android / Linux / Arduino in a tiny single-board computer

fabiantheblind:

January 26, 2014 at 09:05AM

http://www.udoo.org/

Video

sentang:

Standuino 𝛑 [pi] - mystery drone synth

(Source: vimeo.com)

Video
Video

todayisgrey:

(via Myst(ery) Box - Program all the things!)

Now I really want to replay the myst series.

Photo
Video

kickstarter:

Electroninks, the folks behind the Circuit Scribe, demonstrate how to print a paper Arduino using a simple printer hack and their conductive pens! 

Video

kickstarter:

Electroninks, the folks behind the Circuit Scribe, demonstrate how to print a paper Arduino using a simple printer hack and their conductive pens! 

Text

Cheatsheets for Groovy and Scala

adamldavis:

I’ve put up cheat-sheets for Groovy and Scala for Java developers at http://adamldavis.bitbucket.org/