misc-stuff.ipynb

{
 "metadata": {
  "name": "",
  "signature": "sha256:b07a5f3adc78bebeaab3cb40921d9bb33b5536a21e2dcbb69ead50d638e9ce76"
 },
 "nbformat": 3,
 "nbformat_minor": 0,
 "worksheets": [
  {
   "cells": [
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "import string"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [],
     "prompt_number": 1
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "import numpy as np"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [],
     "prompt_number": 2
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "import pandas as pd"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [],
     "prompt_number": 3
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "from functools import partial"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [],
     "prompt_number": 24
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "def make_word(n):\n",
      "    return ''.join(np.random.choice(list(string.ascii_letters), n))"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [],
     "prompt_number": 38
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "n = 5\n",
      "nrows = 20000\n",
      "ncols = 4\n",
      "names = np.reshape([make_word(n) for row in range(nrows) for col in range(ncols)], (nrows, ncols))"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [],
     "prompt_number": 42
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "df = pd.DataFrame(names, columns=['locale', 'discoverer', 'species', 'genus'])"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [],
     "prompt_number": 44
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "html": [
        "<div style=\"max-height:1000px;max-width:1500px;overflow:auto;\">\n",
        "<table border=\"1\" class=\"dataframe\">\n",
        "  <thead>\n",
        "    <tr style=\"text-align: right;\">\n",
        "      <th></th>\n",
        "      <th>locale</th>\n",
        "      <th>discoverer</th>\n",
        "      <th>species</th>\n",
        "      <th>genus</th>\n",
        "    </tr>\n",
        "  </thead>\n",
        "  <tbody>\n",
        "    <tr>\n",
        "      <th>0    </th>\n",
        "      <td> uAkhr</td>\n",
        "      <td> UCSfy</td>\n",
        "      <td> NPftH</td>\n",
        "      <td> AunRy</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>1    </th>\n",
        "      <td> ZNNrm</td>\n",
        "      <td> XmTZf</td>\n",
        "      <td> MMsBv</td>\n",
        "      <td> huyXh</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>2    </th>\n",
        "      <td> Cehkf</td>\n",
        "      <td> lTeCH</td>\n",
        "      <td> tybSI</td>\n",
        "      <td> eeakj</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>3    </th>\n",
        "      <td> cHJsJ</td>\n",
        "      <td> QglAo</td>\n",
        "      <td> rQVkd</td>\n",
        "      <td> gMrJh</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>4    </th>\n",
        "      <td> rKxvu</td>\n",
        "      <td> iNNHb</td>\n",
        "      <td> Ihrid</td>\n",
        "      <td> HoMqK</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>5    </th>\n",
        "      <td> HQHYw</td>\n",
        "      <td> OWbpk</td>\n",
        "      <td> euDKt</td>\n",
        "      <td> ADCBA</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>6    </th>\n",
        "      <td> MoFLr</td>\n",
        "      <td> XJgdU</td>\n",
        "      <td> QMHlX</td>\n",
        "      <td> wOdGl</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>7    </th>\n",
        "      <td> KOWKj</td>\n",
        "      <td> Dgrjx</td>\n",
        "      <td> MFpcc</td>\n",
        "      <td> nFaZh</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>8    </th>\n",
        "      <td> Rfenm</td>\n",
        "      <td> VfpRy</td>\n",
        "      <td> MtHfb</td>\n",
        "      <td> aabjB</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>9    </th>\n",
        "      <td> IWEnd</td>\n",
        "      <td> amRPT</td>\n",
        "      <td> rGEIg</td>\n",
        "      <td> BWrxT</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>10   </th>\n",
        "      <td> RQSxJ</td>\n",
        "      <td> xvGhM</td>\n",
        "      <td> xkWnp</td>\n",
        "      <td> geHkn</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>11   </th>\n",
        "      <td> GbtVy</td>\n",
        "      <td> wDrQh</td>\n",
        "      <td> Rmzhz</td>\n",
        "      <td> QFOYt</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>12   </th>\n",
        "      <td> BMTzH</td>\n",
        "      <td> gLClE</td>\n",
        "      <td> yQNVa</td>\n",
        "      <td> wRNNe</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>13   </th>\n",
        "      <td> xOUws</td>\n",
        "      <td> CblEo</td>\n",
        "      <td> uMXCc</td>\n",
        "      <td> rUYtS</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>14   </th>\n",
        "      <td> Xkgtw</td>\n",
        "      <td> DzThk</td>\n",
        "      <td> aZVFU</td>\n",
        "      <td> KGMmb</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>15   </th>\n",
        "      <td> yvLJA</td>\n",
        "      <td> ZIpOi</td>\n",
        "      <td> TQbAl</td>\n",
        "      <td> GIESN</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>16   </th>\n",
        "      <td> BsuDr</td>\n",
        "      <td> mFozh</td>\n",
        "      <td> wmlLM</td>\n",
        "      <td> cQzZG</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>17   </th>\n",
        "      <td> CzEjC</td>\n",
        "      <td> fOmUM</td>\n",
        "      <td> divjA</td>\n",
        "      <td> GpHWT</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>18   </th>\n",
        "      <td> YZEmN</td>\n",
        "      <td> ATAhu</td>\n",
        "      <td> DWZWA</td>\n",
        "      <td> rMXFS</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19   </th>\n",
        "      <td> hxQwJ</td>\n",
        "      <td> SbtNt</td>\n",
        "      <td> eHtGB</td>\n",
        "      <td> Ruyyb</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>20   </th>\n",
        "      <td> UEsCU</td>\n",
        "      <td> MREhG</td>\n",
        "      <td> yJbpN</td>\n",
        "      <td> NYsag</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>21   </th>\n",
        "      <td> EVJAZ</td>\n",
        "      <td> veUbW</td>\n",
        "      <td> ZZOvw</td>\n",
        "      <td> CVlfr</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>22   </th>\n",
        "      <td> idJLh</td>\n",
        "      <td> CaVpz</td>\n",
        "      <td> rkZmE</td>\n",
        "      <td> UdhJU</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>23   </th>\n",
        "      <td> jfXrS</td>\n",
        "      <td> IAnRK</td>\n",
        "      <td> kdEDk</td>\n",
        "      <td> qwWqB</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>24   </th>\n",
        "      <td> QtlMs</td>\n",
        "      <td> rZOtl</td>\n",
        "      <td> ZduOv</td>\n",
        "      <td> nOetu</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>25   </th>\n",
        "      <td> DWnJs</td>\n",
        "      <td> FTrgG</td>\n",
        "      <td> seyjr</td>\n",
        "      <td> dhzGu</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>26   </th>\n",
        "      <td> nqFph</td>\n",
        "      <td> dhEjw</td>\n",
        "      <td> zJCjo</td>\n",
        "      <td> CqoGG</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>27   </th>\n",
        "      <td> BUcge</td>\n",
        "      <td> MoQzi</td>\n",
        "      <td> bkbab</td>\n",
        "      <td> uEqcd</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>28   </th>\n",
        "      <td> LWbmG</td>\n",
        "      <td> JUvwa</td>\n",
        "      <td> pBelw</td>\n",
        "      <td> wxQzU</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>29   </th>\n",
        "      <td> jMXxN</td>\n",
        "      <td> XnEYU</td>\n",
        "      <td> nBonR</td>\n",
        "      <td> LXzDU</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>...</th>\n",
        "      <td>...</td>\n",
        "      <td>...</td>\n",
        "      <td>...</td>\n",
        "      <td>...</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19970</th>\n",
        "      <td> iKDdb</td>\n",
        "      <td> QylNL</td>\n",
        "      <td> MOZKg</td>\n",
        "      <td> ERGXq</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19971</th>\n",
        "      <td> LIHxi</td>\n",
        "      <td> SLgZa</td>\n",
        "      <td> bASmM</td>\n",
        "      <td> OZlnY</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19972</th>\n",
        "      <td> dtGgs</td>\n",
        "      <td> gpmWV</td>\n",
        "      <td> NJvLh</td>\n",
        "      <td> aZcru</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19973</th>\n",
        "      <td> TnNoI</td>\n",
        "      <td> OBLsS</td>\n",
        "      <td> IozIV</td>\n",
        "      <td> fHmEM</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19974</th>\n",
        "      <td> fHvij</td>\n",
        "      <td> tqnDi</td>\n",
        "      <td> xtmgH</td>\n",
        "      <td> zTZWb</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19975</th>\n",
        "      <td> NlNnv</td>\n",
        "      <td> qChNh</td>\n",
        "      <td> eHYMQ</td>\n",
        "      <td> bPqNh</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19976</th>\n",
        "      <td> tFdYD</td>\n",
        "      <td> eDYoi</td>\n",
        "      <td> nBprp</td>\n",
        "      <td> AUPQj</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19977</th>\n",
        "      <td> skbzc</td>\n",
        "      <td> LakHj</td>\n",
        "      <td> FwwJO</td>\n",
        "      <td> eHtff</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19978</th>\n",
        "      <td> ZWmjy</td>\n",
        "      <td> zDzNX</td>\n",
        "      <td> IoEhi</td>\n",
        "      <td> uhqgR</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19979</th>\n",
        "      <td> hCxGj</td>\n",
        "      <td> BGSlH</td>\n",
        "      <td> RDObQ</td>\n",
        "      <td> SucbF</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19980</th>\n",
        "      <td> dTyTN</td>\n",
        "      <td> eunuU</td>\n",
        "      <td> acGRu</td>\n",
        "      <td> EAwZe</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19981</th>\n",
        "      <td> iPqQn</td>\n",
        "      <td> fhAUT</td>\n",
        "      <td> bRLte</td>\n",
        "      <td> iNSkS</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19982</th>\n",
        "      <td> jMOFN</td>\n",
        "      <td> dkvFX</td>\n",
        "      <td> gDGwK</td>\n",
        "      <td> TBbJn</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19983</th>\n",
        "      <td> ZqkFU</td>\n",
        "      <td> bSIsI</td>\n",
        "      <td> ZjoHX</td>\n",
        "      <td> cZlrt</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19984</th>\n",
        "      <td> SuGGE</td>\n",
        "      <td> GGrlB</td>\n",
        "      <td> NmYbo</td>\n",
        "      <td> SEFQF</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19985</th>\n",
        "      <td> oAiiF</td>\n",
        "      <td> PQVvl</td>\n",
        "      <td> Vqrpd</td>\n",
        "      <td> FmREM</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19986</th>\n",
        "      <td> FfXXh</td>\n",
        "      <td> YGVkZ</td>\n",
        "      <td> Hrdel</td>\n",
        "      <td> kMBzW</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19987</th>\n",
        "      <td> qrNQf</td>\n",
        "      <td> uPhNN</td>\n",
        "      <td> ETyzg</td>\n",
        "      <td> yvzgY</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19988</th>\n",
        "      <td> GRvDh</td>\n",
        "      <td> WWdqK</td>\n",
        "      <td> JViwu</td>\n",
        "      <td> aIVHo</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19989</th>\n",
        "      <td> ueTsE</td>\n",
        "      <td> cYoUi</td>\n",
        "      <td> CmIgA</td>\n",
        "      <td> rfgkR</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19990</th>\n",
        "      <td> molZR</td>\n",
        "      <td> LpTRi</td>\n",
        "      <td> dqiTw</td>\n",
        "      <td> NTodC</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19991</th>\n",
        "      <td> lRqkH</td>\n",
        "      <td> XWxIk</td>\n",
        "      <td> ACCrR</td>\n",
        "      <td> GXsVo</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19992</th>\n",
        "      <td> BYXbN</td>\n",
        "      <td> jhvBX</td>\n",
        "      <td> NUcQZ</td>\n",
        "      <td> LOKVe</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19993</th>\n",
        "      <td> ICPMN</td>\n",
        "      <td> BurTi</td>\n",
        "      <td> mdJMZ</td>\n",
        "      <td> RFUET</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19994</th>\n",
        "      <td> VYLHD</td>\n",
        "      <td> ZXXkE</td>\n",
        "      <td> gjTFD</td>\n",
        "      <td> AONRa</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19995</th>\n",
        "      <td> PtCLt</td>\n",
        "      <td> Qzxjj</td>\n",
        "      <td> ifusf</td>\n",
        "      <td> pwMyr</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19996</th>\n",
        "      <td> bJGAk</td>\n",
        "      <td> CDdeL</td>\n",
        "      <td> wSQpQ</td>\n",
        "      <td> zQWEn</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19997</th>\n",
        "      <td> OFdNv</td>\n",
        "      <td> xhGSh</td>\n",
        "      <td> MoJjp</td>\n",
        "      <td> NKOOx</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19998</th>\n",
        "      <td> WLlJO</td>\n",
        "      <td> NLnwn</td>\n",
        "      <td> wwqpv</td>\n",
        "      <td> hIMuu</td>\n",
        "    </tr>\n",
        "    <tr>\n",
        "      <th>19999</th>\n",
        "      <td> mnYKh</td>\n",
        "      <td> XUGuE</td>\n",
        "      <td> qHaiF</td>\n",
        "      <td> GAujE</td>\n",
        "    </tr>\n",
        "  </tbody>\n",
        "</table>\n",
        "<p>20000 rows \u00d7 4 columns</p>\n",
        "</div>"
       ],
       "metadata": {},
       "output_type": "pyout",
       "prompt_number": 45,
       "text": [
        "      locale discoverer species  genus\n",
        "0      uAkhr      UCSfy   NPftH  AunRy\n",
        "1      ZNNrm      XmTZf   MMsBv  huyXh\n",
        "2      Cehkf      lTeCH   tybSI  eeakj\n",
        "3      cHJsJ      QglAo   rQVkd  gMrJh\n",
        "4      rKxvu      iNNHb   Ihrid  HoMqK\n",
        "5      HQHYw      OWbpk   euDKt  ADCBA\n",
        "6      MoFLr      XJgdU   QMHlX  wOdGl\n",
        "7      KOWKj      Dgrjx   MFpcc  nFaZh\n",
        "8      Rfenm      VfpRy   MtHfb  aabjB\n",
        "9      IWEnd      amRPT   rGEIg  BWrxT\n",
        "10     RQSxJ      xvGhM   xkWnp  geHkn\n",
        "11     GbtVy      wDrQh   Rmzhz  QFOYt\n",
        "12     BMTzH      gLClE   yQNVa  wRNNe\n",
        "13     xOUws      CblEo   uMXCc  rUYtS\n",
        "14     Xkgtw      DzThk   aZVFU  KGMmb\n",
        "15     yvLJA      ZIpOi   TQbAl  GIESN\n",
        "16     BsuDr      mFozh   wmlLM  cQzZG\n",
        "17     CzEjC      fOmUM   divjA  GpHWT\n",
        "18     YZEmN      ATAhu   DWZWA  rMXFS\n",
        "19     hxQwJ      SbtNt   eHtGB  Ruyyb\n",
        "20     UEsCU      MREhG   yJbpN  NYsag\n",
        "21     EVJAZ      veUbW   ZZOvw  CVlfr\n",
        "22     idJLh      CaVpz   rkZmE  UdhJU\n",
        "23     jfXrS      IAnRK   kdEDk  qwWqB\n",
        "24     QtlMs      rZOtl   ZduOv  nOetu\n",
        "25     DWnJs      FTrgG   seyjr  dhzGu\n",
        "26     nqFph      dhEjw   zJCjo  CqoGG\n",
        "27     BUcge      MoQzi   bkbab  uEqcd\n",
        "28     LWbmG      JUvwa   pBelw  wxQzU\n",
        "29     jMXxN      XnEYU   nBonR  LXzDU\n",
        "...      ...        ...     ...    ...\n",
        "19970  iKDdb      QylNL   MOZKg  ERGXq\n",
        "19971  LIHxi      SLgZa   bASmM  OZlnY\n",
        "19972  dtGgs      gpmWV   NJvLh  aZcru\n",
        "19973  TnNoI      OBLsS   IozIV  fHmEM\n",
        "19974  fHvij      tqnDi   xtmgH  zTZWb\n",
        "19975  NlNnv      qChNh   eHYMQ  bPqNh\n",
        "19976  tFdYD      eDYoi   nBprp  AUPQj\n",
        "19977  skbzc      LakHj   FwwJO  eHtff\n",
        "19978  ZWmjy      zDzNX   IoEhi  uhqgR\n",
        "19979  hCxGj      BGSlH   RDObQ  SucbF\n",
        "19980  dTyTN      eunuU   acGRu  EAwZe\n",
        "19981  iPqQn      fhAUT   bRLte  iNSkS\n",
        "19982  jMOFN      dkvFX   gDGwK  TBbJn\n",
        "19983  ZqkFU      bSIsI   ZjoHX  cZlrt\n",
        "19984  SuGGE      GGrlB   NmYbo  SEFQF\n",
        "19985  oAiiF      PQVvl   Vqrpd  FmREM\n",
        "19986  FfXXh      YGVkZ   Hrdel  kMBzW\n",
        "19987  qrNQf      uPhNN   ETyzg  yvzgY\n",
        "19988  GRvDh      WWdqK   JViwu  aIVHo\n",
        "19989  ueTsE      cYoUi   CmIgA  rfgkR\n",
        "19990  molZR      LpTRi   dqiTw  NTodC\n",
        "19991  lRqkH      XWxIk   ACCrR  GXsVo\n",
        "19992  BYXbN      jhvBX   NUcQZ  LOKVe\n",
        "19993  ICPMN      BurTi   mdJMZ  RFUET\n",
        "19994  VYLHD      ZXXkE   gjTFD  AONRa\n",
        "19995  PtCLt      Qzxjj   ifusf  pwMyr\n",
        "19996  bJGAk      CDdeL   wSQpQ  zQWEn\n",
        "19997  OFdNv      xhGSh   MoJjp  NKOOx\n",
        "19998  WLlJO      NLnwn   wwqpv  hIMuu\n",
        "19999  mnYKh      XUGuE   qHaiF  GAujE\n",
        "\n",
        "[20000 rows x 4 columns]"
       ]
      }
     ],
     "prompt_number": 45
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "np.save('foo.npy', np.arange(10))"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [],
     "prompt_number": 46
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "np.load('foo.npy')\n",
      "np.load('foo.npy')"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "metadata": {},
       "output_type": "pyout",
       "prompt_number": 48,
       "text": [
        "array([0, 1, 2, 3, 4, 5, 6, 7, 8, 9])"
       ]
      }
     ],
     "prompt_number": 48
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "def quicksort(xs):\n",
      "    if xs == []:\n",
      "        return []\n",
      "    else:\n",
      "        smaller = [x for x in xs[1:] if x <= xs[0]]\n",
      "        larger = [x for x in xs[1:] if x > xs[0]]\n",
      "        return quicksort(smaller ) + [xs[0]] + quicksort(larger)"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [],
     "prompt_number": 55
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "xs = np.random.randint(0,10,10)\n",
      "print xs\n",
      "print quicksort(xs)"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "output_type": "stream",
       "stream": "stdout",
       "text": [
        "[5 5 3 1 8 2 8 7 5 0]\n",
        "[0, 1, 2, 3, 5, 5, 5, 7, 8, 8]\n"
       ]
      }
     ],
     "prompt_number": 57
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "np.linalg.eig([[1,3],[2,5]])"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "metadata": {},
       "output_type": "pyout",
       "prompt_number": 60,
       "text": [
        "(array([-0.16227766,  6.16227766]), array([[-0.93246475, -0.50245469],\n",
        "        [ 0.36126098, -0.86460354]]))"
       ]
      }
     ],
     "prompt_number": 60
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "w = np.array([[0.5, np.sqrt(3)/2], [2*np.sqrt(2)/3, 1./3]])\n",
      "v = np.array([[1,0], [0,2]])"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [],
     "prompt_number": 83
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "s = np.dot(np.dot(w.T, v), w)"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [],
     "prompt_number": 91
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "s"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "metadata": {},
       "output_type": "pyout",
       "prompt_number": 92,
       "text": [
        "array([[ 2.02777778,  1.06155206],\n",
        "       [ 1.06155206,  0.97222222]])"
       ]
      }
     ],
     "prompt_number": 92
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "lamb, vec = np.linalg.eig(s)\n",
      "print lamb\n",
      "print vec"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "output_type": "stream",
       "stream": "stdout",
       "text": [
        "[ 2.68551346  0.31448654]\n",
        "[[ 0.85005564 -0.52669289]\n",
        " [ 0.52669289  0.85005564]]\n"
       ]
      }
     ],
     "prompt_number": 93
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "w[0]**2"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "metadata": {},
       "output_type": "pyout",
       "prompt_number": 87,
       "text": [
        "array([ 0.25,  0.75])"
       ]
      }
     ],
     "prompt_number": 87
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "w[0]"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "metadata": {},
       "output_type": "pyout",
       "prompt_number": 94,
       "text": [
        "array([ 0.5      ,  0.8660254])"
       ]
      }
     ],
     "prompt_number": 94
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "w[1]**2"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "metadata": {},
       "output_type": "pyout",
       "prompt_number": 88,
       "text": [
        "array([ 0.88888889,  0.11111111])"
       ]
      }
     ],
     "prompt_number": 88
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "plt.hist(np.random.poisson(3.0, 10000))"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "metadata": {},
       "output_type": "pyout",
       "prompt_number": 100,
       "text": [
        "(array([ 1929.,  2214.,  2216.,  1743.,   991.,   562.,   208.,    93.,\n",
        "           33.,    11.]),\n",
        " array([  0. ,   1.1,   2.2,   3.3,   4.4,   5.5,   6.6,   7.7,   8.8,\n",
        "          9.9,  11. ]),\n",
        " <a list of 10 Patch objects>)"
       ]
      },
      {
       "metadata": {},
       "output_type": "display_data",
       "png": "iVBORw0KGgoAAAANSUhEUgAAAX4AAAEACAYAAAC08h1NAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAEMFJREFUeJzt3X+sX3V9x/Hna1Y2OnANcSkFukBmmdSwgUwgc4t3zpG6\nbMD+4cemYxONCyroH8tal4z6j8EtOnELJJsFSpRuBB2BiUhhfDMXMzodPyqlAxK70TtajNMpw8US\n3/vje7Bf6+Xe29vv/Z7b+3k+km/yOZ/vOefzOb23r+/n+znn3JOqQpLUjh/ruwOSpMky+CWpMQa/\nJDXG4Jekxhj8ktQYg1+SGjNr8CdZm+TBJI8n+WqSq7v6zUn2Jnm4e711ZJtNSZ5KsjvJBSP15yTZ\n2b13/eIdkiRpNpntOv4kJwInVtUjSY4DvgJcDFwCfKeqPnbI+uuB24A3ACcD9wPrqqqS7ADeW1U7\nktwDfKKq7l2Uo5IkvaxZR/xVta+qHunKzwNPMAx0gMywyUXAtqo6UFV7gKeB85KsAY6vqh3dercy\n/ACRJE3YvOf4k5wKnA38S1f1viSPJtmSZFVXdxKwd2SzvQw/KA6tn+bgB4gkaYLmFfzdNM8dwDXd\nyP9G4DTgLOBZ4KOL1kNJ0litmGuFJK8EPgN8qqruBKiq50be/yRwd7c4Dawd2fwUhiP96a48Wj89\nQ1v+4SBJWoCqmmn6fUZzXdUTYAuwq6o+PlK/ZmS13wZ2duW7gMuSHJPkNGAdsKOq9gHfTnJet8+3\nA3e+TOeX7evaa6/tvQ8en8fX2rG1cHyHa64R/xuBtwGPJXm4q/sgcHmSs4ACvga8uwvtXUluB3YB\nLwJX1cFeXQXcAhwL3FNe0SNJvZg1+Kvqn5n5W8HnZ9nmw8CHZ6j/CnDm4XZQkjRe3rk7QVNTU313\nYVF5fEev5XxssPyP73DNegPXpCWppdQfSToaJKHGdXJXkrT8GPyS1BiDX5IaY/BLUmMMfklqjMEv\nSY0x+CWpMQa/JDXG4Jekxhj8ktQYg1+SGmPwS1JjDH5JaozBL0mNMfglqTEGvyQ1xuCXpMYY/JLU\nGINfkhqzou8OLBXJvB9Xuaz4jGOpPQb/D+krBNNT221+2Emtc6pHkhpj8EtSYwx+SWqMwS9JjTH4\nJakxBr8kNcbgl6TGGPyS1BiDX5IaY/BLUmMMfklqjMEvSY0x+CWpMbMGf5K1SR5M8niSrya5uqs/\nIcn2JE8muS/JqpFtNiV5KsnuJBeM1J+TZGf33vWLd0iSpNnMNeI/AHygql4HnA+8J8kZwEZge1Wd\nDjzQLZNkPXApsB7YANyQg3/o/kbgyqpaB6xLsmHsRyNJmtOswV9V+6rqka78PPAEcDJwIbC1W20r\ncHFXvgjYVlUHqmoP8DRwXpI1wPFVtaNb79aRbSRJEzTvOf4kpwJnAw8Bq6tqf/fWfmB1Vz4J2Duy\n2V6GHxSH1k939ZKkCZvXE7iSHAd8Brimqr4z+pjCqqokY3t81ObNm39QnpqaYmpqaly7lqRlYTAY\nMBgMFrx95nrmapJXAv8AfL6qPt7V7QamqmpfN43zYFW9NslGgKq6rlvvXuBa4D+6dc7o6i8H3lRV\nf3hIW9XXM2CHH2btPXrRZ+5KR78kVNW8n6U611U9AbYAu14K/c5dwBVd+QrgzpH6y5Ick+Q0YB2w\no6r2Ad9Ocl63z7ePbCNJmqBZR/xJfhn4J+AxDg5JNwE7gNuBnwH2AJdU1be6bT4IvAN4keHU0Be6\n+nOAW4BjgXuq6uoZ2nPEP+F2HfFLR7/DHfHPOdUzSQb/5NtdSj9/SQsz1qkeSdLyM6+reibpuONe\nPfE2M+/PSUk6+i25qR74+sTbPfbY9/Pd734ap3okHY0Od6pnyY34oY8R/09MvE1J6otz/JLUGINf\nkhpj8EtSYwx+SWqMwS9JjTH4JakxBr8kNcbgl6TGGPyS1BiDX5IaY/BLUmMMfklqjMEvSY0x+CWp\nMUvwzzJrktLjU2h8FoDUD4O/eX0+fEZSH5zqkaTGGPyS1BiDX5IaY/BLUmMMfklqjMEvSY0x+CWp\nMQa/JDXG4Jekxhj8ktQYg1+SGmPwS1JjDH5JaozBL0mNMfglqTFzBn+Sm5LsT7JzpG5zkr1JHu5e\nbx15b1OSp5LsTnLBSP05SXZ2710//kORJM3HfEb8NwMbDqkr4GNVdXb3+jxAkvXApcD6bpsbcvAR\nTzcCV1bVOmBdkkP3KUmagDmDv6q+CHxzhrdmeoTSRcC2qjpQVXuAp4HzkqwBjq+qHd16twIXL6zL\nkqQjcSRz/O9L8miSLUlWdXUnAXtH1tkLnDxD/XRXL0masIUG/43AacBZwLPAR8fWI0nSolrQw9ar\n6rmXykk+CdzdLU4Da0dWPYXhSH+6K4/WT8+8980j5anuJUl6yWAwYDAYLHj7VNXcKyWnAndX1Znd\n8pqqerYrfwB4Q1X9Tndy9zbgXIZTOfcDr6mqSvIQcDWwA/gc8ImquveQdmp43niyVq58Jy+8sIU+\n2h5KT2331e6w7fn87kmaWxKqaqbzrjOac8SfZBvwJuDVSZ4BrgWmkpzFMDW+BrwboKp2Jbkd2AW8\nCFxVB/93XwXcAhwL3HNo6EuSJmNeI/5JccTfSrvDtpfS7550NDvcEb937kpSYwx+SWqMwS9JjTH4\nJakxBr8kNcbgl6TGGPyS1BiDX5IaY/BLUmMMfklqjMEvSY0x+CWpMQa/JDXG4Jekxhj8ktQYg1+S\nGmPwS1JjDH5JaozBL0mNMfglqTEGvyQ1xuCXpMYY/JLUGINfkhpj8EtSYwx+SWqMwS9JjTH4Jakx\nBr8kNcbgl6TGGPyS1BiDX5IaY/BLUmMMfklqjMEvSY0x+CWpMXMGf5KbkuxPsnOk7oQk25M8meS+\nJKtG3tuU5Kkku5NcMFJ/TpKd3XvXj/9QJEnzMZ8R/83AhkPqNgLbq+p04IFumSTrgUuB9d02NyRJ\nt82NwJVVtQ5Yl+TQfUqSJmDO4K+qLwLfPKT6QmBrV94KXNyVLwK2VdWBqtoDPA2cl2QNcHxV7ejW\nu3VkG0nSBC10jn91Ve3vyvuB1V35JGDvyHp7gZNnqJ/u6iVJE3bEJ3erqoAaQ18kSROwYoHb7U9y\nYlXt66Zxnuvqp4G1I+udwnCkP92VR+unZ9715pHyVPfScnTw9M/kDccr0tFpMBgwGAwWvH3m8x8g\nyanA3VV1Zrf8Z8A3quojSTYCq6pqY3dy9zbgXIZTOfcDr6mqSvIQcDWwA/gc8ImquveQdqqPLw8r\nV76TF17YQn9fXNJT232123/bBr+WkyRU1bxHUnOO+JNsA94EvDrJM8CfAtcBtye5EtgDXAJQVbuS\n3A7sAl4ErqqD/8OuAm4BjgXuOTT0JUmTMa8R/6Q44m+l3f7bXkq/99KROtwRv3fuSlJjDH5JaozB\nL0mNMfglqTEGvyQ1xuCXpMYY/JLUGINfkhpj8EtSYwx+SWqMwS9JjTH4JakxBr8kNcbgl6TGGPyS\n1BiDX5IaY/BLUmMMfklqjMEvSY0x+CWpMQa/JDXG4Jekxhj8ktQYg1+SGmPwS1JjDH5JaozBL0mN\nMfglqTEGvyQ1xuCXpMYY/JLUGINfkhpj8EtSYwx+SWqMwS9JjVnRdwekPiTppd2q6qVdadQRjfiT\n7EnyWJKHk+zo6k5Isj3Jk0nuS7JqZP1NSZ5KsjvJBUfaeWnhqoeXtDQc6VRPAVNVdXZVndvVbQS2\nV9XpwAPdMknWA5cC64ENwA1JnGqSpAkbR/Ae+p35QmBrV94KXNyVLwK2VdWBqtoDPA2ciyRposYx\n4r8/yZeTvKurW11V+7vyfmB1Vz4J2Duy7V7g5CNsX5J0mI705O4bq+rZJD8NbE+ye/TNqqoks01u\nzvDe5pHyVPeSJL1kMBgwGAwWvH3GdZVBkmuB54F3MZz335dkDfBgVb02yUaAqrquW/9e4Nqqemhk\nH9XHSbCVK9/JCy9sob8TcOmp7b7abbXteFWPFkUSqmrel6oteKonycokx3flnwQuAHYCdwFXdKtd\nAdzZle8CLktyTJLTgHXAjoW2L0lamCOZ6lkN/H13PfQK4NNVdV+SLwO3J7kS2ANcAlBVu5LcDuwC\nXgSuKoc/kjRxY5vqGQenelppt9W2nerR4pjYVI8k6ehk8EtSYwx+SWqMwS9JjTH4JakxBr8kNcbg\nl6TGGPyS1BiDX5IaY/BLUmMMfklqjMEvSY0x+CWpMQa/JDXG4Jekxhj8ktQYg1+SGmPwS1JjDH5J\naozBL0mNMfglqTEr+u6A1JIkvbVdVb21raXF4Jcmqq/w7e8DR0uPUz2S1BiDX5IaY/BLUmMMfklq\njMEvSY0x+CWpMQa/JDXG4JekxngDl9QI7xrWSwx+qRneNawhp3okqTEGvyQ1ZqLBn2RDkt1Jnkry\nx5NsW5I0NLHgT/IK4K+ADcB64PIkZ0yq/aVh0HcHFtmg7w4sskHfHVhEg747sKgGg0HfXVhSJjni\nPxd4uqr2VNUB4G+BiybY/hIw6LsDi2zQdwcW2aDvDiyiwaLuPUkvrx8cncH/QyYZ/CcDz4ws7+3q\nJC171cNLL2eSl3PO6yfxqlf91mL340d873uPTrxNSYtvdNT/oQ99aKJtL+V7FzKpziU5H9hcVRu6\n5U3A96vqIyPrLN1/KUlawqpq3jdMTDL4VwD/Dvwa8F/ADuDyqnpiIh2QJAETnOqpqheTvBf4AvAK\nYIuhL0mTN7ERvyRpaVgyd+4u55u7kqxN8mCSx5N8NcnVffdp3JK8IsnDSe7uuy/jlmRVkjuSPJFk\nV3e+atlIsqn73dyZ5LYkP953n45EkpuS7E+yc6TuhCTbkzyZ5L4kq/rs45F4meP78+7389Ekn03y\nU7PtY0kEfwM3dx0APlBVrwPOB96zzI4P4BpgF8vzOrrrgXuq6gzg54FlM0WZ5FTgXcDrq+pMhtOw\nl/XZpzG4mWGWjNoIbK+q04EHuuWj1UzHdx/wuqr6BeBJYNNsO1gSwc8yv7mrqvZV1SNd+XmGwXFS\nv70anySnAL8BfJJl9qcYu5HTr1TVTTA8V1VV/9Nzt8bp2wwHJiu7CzBWAtP9dunIVNUXgW8eUn0h\nsLUrbwUunminxmim46uq7VX1/W7xIeCU2faxVIK/mZu7uhHW2Qx/OMvFXwB/BHx/rhWPQqcBX09y\nc5J/S/I3SVb23alxqar/Bj4K/CfDq+2+VVX399urRbG6qvZ35f3A6j47s8jeAdwz2wpLJfiX4/TA\nj0hyHHAHcE038j/qJflN4LmqephlNtrvrABeD9xQVa8H/peje5rghyT5WeD9wKkMv4Uel+R3e+3U\nIqvhFS3LMnOS/Anwvaq6bbb1lkrwTwNrR5bXMhz1LxtJXgl8BvhUVd3Zd3/G6JeAC5N8DdgGvDnJ\nrT33aZz2Anur6l+75TsYfhAsF78IfKmqvlFVLwKfZfgzXW72JzkRIMka4Lme+zN2SX6f4ZTrnB/c\nSyX4vwysS3JqkmOAS4G7eu7T2GR43/gWYFdVfbzv/oxTVX2wqtZW1WkMTwr+Y1X9Xt/9Gpeq2gc8\nk+T0ruotwOM9dmncdgPnJzm2+z19C8OT9MvNXcAVXfkKYDkNvkiygeF060VV9X9zrb8kgr8babx0\nc9cu4O+W2c1dbwTeBvxqd8njw90Pajlajl+h3wd8OsmjDK/q+XDP/RmbqnoUuJXh4Ouxrvqv++vR\nkUuyDfgS8HNJnknyB8B1wK8neRJ4c7d8VJrh+N4B/CVwHLC9y5cbZt2HN3BJUluWxIhfkjQ5Br8k\nNcbgl6TGGPyS1BiDX5IaY/BLUmMMfklqjMEvSY35fxK2xSuISCJMAAAAAElFTkSuQmCC\n",
       "text": [
        "<matplotlib.figure.Figure at 0x113265c10>"
       ]
      }
     ],
     "prompt_number": 100
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "%matplotlib inline\n",
      "import matplotlib.pyplot as plt\n",
      "import numpy as np\n",
      "%precision 4\n",
      "import os, sys, glob"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [],
     "prompt_number": 99
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [
      "np.array(([1,2],[3,6])).T"
     ],
     "language": "python",
     "metadata": {},
     "outputs": [
      {
       "metadata": {},
       "output_type": "pyout",
       "prompt_number": 104,
       "text": [
        "array([[1, 3],\n",
        "       [2, 6]])"
       ]
      }
     ],
     "prompt_number": 104
    },
    {
     "cell_type": "code",
     "collapsed": false,
     "input": [],
     "language": "python",
     "metadata": {},
     "outputs": []
    }
   ],
   "metadata": {}
  }
 ]
}