Skip to content

Instantly share code, notes, and snippets.

View geoffnin's full-sized avatar
🍊

Geoff Nin geoffnin

🍊
  • TradeShift
  • United States
View GitHub Profile
### Keybase proof
I hereby claim:
* I am geoffnin on github.
* I am geoffnin (https://keybase.io/geoffnin) on keybase.
* I have a public key ASD7QH-ZsWChV69goh8L-DXUIyj_1dxtQ6Swmk7GUidkRAo
To claim this, I am signing this object:
@geoffnin
geoffnin / topological_sort.py
Created February 26, 2014 21:59
Simple Topological sort based on Kahn(1962) algorithm
import sys, re
def find_leading_nodes(graph):
# get list of edges pointing to anything
used_keys = [v for k in graph for v in graph[k]]
# return a list of nodes who are not present in 'used keys'
return [k for k in graph if k not in used_keys]
def has_incoming_edges(graph, node):
@geoffnin
geoffnin / euler.py
Created December 14, 2013 05:30
Simple python script to download Project Euler problems into a new directory. Requires BeautifulSoup4, which can be installed using pip install beautifulsoup4
import sys, os, re
import urllib2
from bs4 import BeautifulSoup
euler_url = 'http://projecteuler.net/problem='
def main():
for problem_number in sys.argv[1:]:
page = urllib2.urlopen(euler_url + problem_number)
html = page.read()