Skip to content

Instantly share code, notes, and snippets.

Matthew Wetmore wetmore

  • Montreal
Block or report user

Report or block wetmore

Hide content and notifications from this user.

Learn more about blocking users

Contact Support about this user’s behavior.

Learn more about reporting abuse

Report abuse
View GitHub Profile
View lol.hs
{-# LANGUAGE GADTs, RankNTypes, TypeFamilies, DataKinds, DeriveFunctor, TypeOperators #-}
import Data.Type.Equality
import Data.List (intercalate)
import Data.Maybe (catMaybes)
data HasVars = Var | NoVar
data SHasVars a where
SVar :: SHasVars Var
@wetmore
wetmore / stocks.hs
Last active Nov 8, 2015
Find the maximum profit from buying and selling once.
View stocks.hs
data StockState = StockState { hi :: Int, lo :: Int, lowest :: Int }
deriving Show
solve xs = (hi st) - (lo st)
where
st = solve' xs
solve' [] = StockState 0 0 0
solve' (x:xs) = foldl go (StockState 0 0 x) xs
where
View gist:0ed545c37f1c0fe3bd29
assignment = __dirname.substr(__dirname.lastIndexOf('/') + 1)
module.exports = (grunt) ->
grunt.initConfig
watch:
files: ['!full.tex', '*.tex']
tasks: 'exec:pdf'
options:
event: ['changed']
exec:
@wetmore
wetmore / gist:25a968bd4ffbaf67416a
Created Oct 4, 2014
Tex source for a homework assignment with code and math
View gist:25a968bd4ffbaf67416a
\documentclass[a4paper,english]{article}
%% Use utf-8 encoding for foreign characters
\usepackage[T1]{fontenc}
\usepackage[utf8]{inputenc}
\usepackage{babel}
\usepackage{graphicx}
\usepackage{siunitx}
%% Vector based fonts instead of bitmaps
@wetmore
wetmore / gist:2c6286e0873fd2ee4b7e
Created Oct 4, 2014
Tex source for notes on a talk about quantum teleportation
View gist:2c6286e0873fd2ee4b7e
\documentclass[11pt, oneside]{article} % use "amsart" instead of "article" for AMSLaTeX format
\usepackage{geometry} % See geometry.pdf to learn the layout options. There are lots.
\geometry{letterpaper} % ... or a4paper or a5paper or ...
%\geometry{landscape} % Activate for for rotated page geometry
%\usepackage[parfill]{parskip} % Activate to begin paragraphs with an empty line rather than an indent
\usepackage{graphicx} % Use pdf, png, jpg, or eps with pdflatex; use eps in DVI mode
% TeX will automatically convert eps --> pdf in pdflatex
\usepackage{amssymb}
\usepackage{amsmath}
\usepackage{epigraph}
View gist:6ab9a2d5949defc07a11
  1. Give an algorithm to find the longest common subsequence for two given strings using edit distance (the minimal number of additions, deletions and substitutions needed to transform one string into the other).
@wetmore
wetmore / gist:11137017
Last active Aug 29, 2015
Fun math problems
View gist:11137017

Fun problems (rendered at http://mathb.in/18258)

  1. Find $\displaystyle\sum_{n=1}^\infty \frac{n}{2^n}$

  2. Find $\displaystyle\sum_{n=1}^\infty \frac{n^2}{2^n}$

  3. Let $a(k) = \displaystyle\sum_{n=1}^\infty \frac{n^k}{2^n}$. Find a recurrence relation for $a(k)$.

  4. Let $\mathcal{N}$ be the set of natural numbers that do not contain a 6 in their decimal expansion (so, $\mathcal{N} = { 1, 2, 3, 4, 5, 7, \ldots, 14, 15, 17, \ldots }$). Prove that $$ \sum_{n\in\mathcal{N}} \frac{1}{n} < 80 $$

@wetmore
wetmore / jsreview.md
Last active Dec 29, 2015
Reviewing some parts of javascript I don't know well enough. And also just a dump of some current knowledge.
@wetmore
wetmore / gist:6600824
Last active Dec 23, 2015
hack101 api
View gist:6600824
import requests
import os
twilio_sid = os.environ['TWILIO_SID']
twilio_auth = os.environ['TWILIO_AUTH']
twilio_url = 'https://api.twilio.com/2010-04-01/Accounts/%(twilio_sid)s/SMS/Messages.json' % locals()
weather_url = 'http://api.openweathermap.org/data/2.5/weather'
weather_params = {'q': 'montreal'}
r = requests.get(weather_url, params=weather_params)
View gist:6276358
from random import randint
def run(goal, runs):
total = 0
for x in xrange(runs):
sequence = []
for i in xrange(3):
sequence.append(randint(0,1))
while sequence[-3:] != goal:
sequence.append(randint(0,1))
You can’t perform that action at this time.