Skip to content

Instantly share code, notes, and snippets.

@melpomene
melpomene / pagerank.py
Created September 30, 2012 14:26
PageRank for EDAN55
#!/usr/bin/env python
# encoding: utf-8
import numpy as np
import sys
def parse(path):
f = open(path, 'r')
lines = f.readlines()
#init empty
@melpomene
melpomene / drunk.py
Created September 27, 2012 21:16
Drunken walker emulator for EDAN55
#!/usr/bin/env python
# encoding: utf-8
import networkx as nx
import sys, random
def parse(file):
f = open(file, 'r')
G = nx.DiGraph()
first = True
for row in f:
@melpomene
melpomene / maxcut.py
Created September 10, 2012 22:40
State-flipping algorithm for max cut.
#!/usr/bin/env python
# encoding: utf-8
import networkx as nx
from time import time
import random
"""
Lab 1 EDAN55
Max cut: State-flipping algorithm
https://github.com/thorehusfeldt/Maxcut-Lab
"""
@melpomene
melpomene / dnkommentar.py
Created August 16, 2012 23:13
Vad får man kommentera på DN.se
""" To run first
touch old_url.txt
touch data.txt
requires requests and feedparser (available through pip)
"""
import requests
import feedparser
rss = 'http://www.dn.se/nyheter/m/rss/senaste-nytt'
old_urls_file = 'old_url.txt'
data_file = 'data.txt'
@melpomene
melpomene / LinkedList.scala
Created August 3, 2012 01:18
Learning Scala
class LinkedList(startNode:Node) {
var lastNode = startNode
def printList() = {
startNode.print()
}
def addNode(node:Node) = {
this.lastNode.next = Some(node)
node.last = Some(lastNode)
this.lastNode = node
@melpomene
melpomene / tc-brute.sh
Created July 30, 2012 13:11
Truecrypt brute force script
#!/bin/sh
# Before use:
# * Put line seperated wordlist in file 'wordlist'
# * Change device /dev/sdX to the drive/file you want to brute force
# Call with 'sudo tc-brute.sh < wordlist'.
while read line
do
if truecrypt -t -k "" --protect-hidden=no --non-interactive /dev/sdX -p $line
@melpomene
melpomene / Monty.py
Created July 9, 2012 17:15
Monty Hall problem
from random import randint
class Game:
def __init__(self):
self.correct = randint(0,2)
def make_guess(self, door):
self.guess = door
def verify(self):
@melpomene
melpomene / Read.py
Created May 27, 2012 12:59
Read info from Arduino handcontroller and fake mouse events
import serial
import time
import sys
from os import system
class JoystickReader():
def __init__(self):
try :
@melpomene
melpomene / crawlsongbook.py
Created May 21, 2012 00:48
Convert html songbook to JSON
""" A small script to crawl a website with some songs on it and put it in a JSON file format."""
import requests, re, json
re.DEBUG = True
URL = "http://www.hedin.mobi/sangbok/lista.php"
if __name__ == "__main__":
r = requests.get(URL)
reg = re.compile(r"<h2>(.+?)</h2><p>Melodi:(.*?)</p><p>(.+?)</p>")
songs = reg.findall(r.content.replace("\r\n", '').decode('iso8859-1'))
song_list = []
@melpomene
melpomene / tree.py
Created May 16, 2012 09:47
Test difference in speed and memory usage of DFS and BFS.
import time,sys
from random import randint
class node():
def __init__(self, child1, child2, data):
self.left = child1
self.right = child2
self.data = data
def __str__(self):
return str(self.data)