Skip to content

Instantly share code, notes, and snippets.

View danibrear's full-sized avatar
🤓

Danielle "Dani" Brear danibrear

🤓
View GitHub Profile
@danibrear
danibrear / Levenshtein.js
Created March 30, 2014 01:32
This is my implementation of the Levenshtein algorithm as described from Wikipedia (http://en.wikipedia.org/wiki/Levenshtein_distance). This was meant to test out the effectiveness of the algorithm.
'use strict';
// this function creates an M+1xN+1 matrix where M is the length of the first string
// and N is the length of the second string and computes the number of changes it would
// require to convert string s to string t. The value at point (i,j) is the cost to
// compute s from [0..i] to t from [0..j]
function levenshtein(s, t) {
var m = s.length + 1;
var n = t.length + 1;
@danibrear
danibrear / gist:6836598
Created October 5, 2013 04:12
Python script to find the total number of options for a lottery with settings: ordered, unique ordered and unique
from itertools import product
if __name__ == '__main__':
selections = 10
blanks = 2
select_range = range(1, selections+1)
all_unique = 0
@danibrear
danibrear / gist:6819674
Created October 4, 2013 01:27
python program to figure out how many numbers there are between 1-x with repeating digits.
def get_digits(num):
rem = num % 10
it_num = num/10
digits = []
while(rem > 0 or it_num > 0):
if rem in digits: return None
digits.insert(0, rem)
rem = it_num % 10
it_num = it_num/10
return num