ttezel

#Class #2 Wed. Jan 9, 2013

End of last class

f = O(g) if there exist constants c and N s.t.

(notation: ∀ === for all)

f(n) ≤ g(n) ∀ n ≥ N

ttezel

/**
 * Given an array of real numbers,
 * returns  the max contiguous subsequence for which 
 * the sum of the elements is maximized
 * 
 * @param  {Array} arr  input array
 * @return {Array}      slice with maximum sum
 */
function maxSubarray (arr) {
    //start & end indices for our max slice

ttezel

var script = document.createElement('script');
script.src = 'https://code.jquery.com/jquery.min.js';
script.type = 'text/javascript';
document.getElementsByTagName('head')[0].appendChild(script);

ttezel

#A Collection of NLP notes

##N-grams

###Calculating unigram probabilities:

P( w_i ) = count ( w_i ) ) / count ( total number of words )

In english..

ttezel

#Some things I think will happen by 2020:

1. The Voice interface will be mastered. We will be talking to computers and they will understand the meaning/context of our words, and help us live our lives. Siri is where it starts.

2. Fully articulable, brain-controlled artificial limbs will be in existence. Amputees will have limbs replaced with an artificial limb, and continue to live fully enabled. Price would still be high at this time. There is already great progress in this area.

3. Driverless cars will start to gain popularity. People who purchase an autonomous vehicle (e.g. Google's driverless car) will be sitting in their cars, working/entertaining themselves with mobile devices while they are driven around. Google is close to launching their autonomous car for sale. They are way ahead of the competition. Google will be heavy in the automotive game. They are lobbying to legalize Autonomous Vehicles in the US.

4. We will have devices with morphable, touchable interface

ttezel

function quickSort (arr) {
  if (!arr.length)
    return arr

  var pivot = arr.splice(0, 1)
  var less = []
  var greater = []

  arr.forEach(function (el) {
    if (el <= pivot)