Skip to content

Instantly share code, notes, and snippets.

@wadoon
wadoon / gist:6093128
Created July 27, 2013 00:32
Sequentiell Algorithms. * Suffix Array * Bowler-Wheeler-Transformation * LCP (3 ways)
import sys,math
s = sys.argv[1] + ' '
def sfx(text):
for i in range(len(text)):
yield text[i:]
def sa(ary , l):
for suffix in ary:
@wadoon
wadoon / elias.py
Created July 27, 2013 18:38
* Elias Gamma & Delta Codes * Golomb code
#!/usr/bin/python
from math import log,ceil
log2 = lambda x: log(x,2)
def binary(x,l=1):
fmt = '{0:0%db}' % l
@wadoon
wadoon / linkcuttree.py
Created July 30, 2013 02:40
LinkCutTree Implementation where the tree paths are Python tuples.
__author__ = 'weigla'
__date__ = '2012-12-12'
class LinkCutTree(object):
def __init__(self):
self.paths = PathSet()
self.successor = dict()
def maketree(self, id):
p = self.paths.makepath(id)
@wadoon
wadoon / hopfield
Created December 7, 2013 00:11
Hopfield net small implementation
#!/usr/bin/python
import numpy as np
np.set_printoptions(precision=3, suppress = True)
def mprint(n,v):
print "%s = \n\t" %n , str(v).replace("\n", "\n\t")
print
@wadoon
wadoon / entropy.py
Created January 20, 2014 14:25
Entropie-Berechnung
from math import log
log2 = lambda x: log(x,2)
def entropy(poss):
a = lambda p: p * log2( 1/p )
return sum(map(a,poss))
a = (1./6, 1./3, 1./3)
@wadoon
wadoon / st-mode.el
Created July 23, 2014 22:13
Structured Text Mode for IEC61131-3
;;; st-mode.el --- A mode for StructuredText after IEC61131-3
;;;
;;;
;;; Commentary:
;;
;;; Code:
@wadoon
wadoon / export.py
Created July 31, 2014 03:12
Decorator for markin classes and functions for export (__all__)
class export(list):
def __call__(self, obj):
name = getattr(obj, '__name__', None) or \
getattr(obj, '__name', None) or \
getattr(obj, 'name', None)
self.append(name)
return obj
__all__ = export()
@wadoon
wadoon / msmlrepository.cfg
Last active August 29, 2015 14:12
Template for MSML User Repository
# GPLv3, 2015-01-03, Alexander Weigl, Version 0.1
repo_layout_version: 1
msml_version: 1
packages:
@wadoon
wadoon / kitcolors.css
Created October 11, 2015 19:17
CSS for KIT Colors
.bg-kit-blue { background: rgb(70,100,170) }
.bg-kit-blue-100 { background: rgb(70,100,170) }
.bg-kit-blue-70 { background: rgb(125,146,195) }
.bg-kit-blue-50 { background: rgb(162,177,212) }
.bg-kit-blue-30 { background: rgb(199,208,229) }
.bg-kit-blue-15 { background: rgb(227,231,242) }
.fg-kit-blue { color: rgb(70,100,170) }
.fg-kit-blue-100 { color: rgb(70,100,170) }
.fg-kit-blue-70 { color: rgb(125,146,195) }
.fg-kit-blue-50 { color: rgb(162,177,212) }
@wadoon
wadoon / barycentric_coordinates_drawer.py
Created October 11, 2015 19:19
Drawing barycentric coordinates with Python. n-edge polyon and a point is describes by 0 <= v_i <= 1, sum(v_i) = 1, 0 < i <= n
#!/usr/bin/python
from PIL import Image, ImageDraw
from math import cos, sin, pi,log
class BarycentricImage(object):
def __init__(self, n=3, size=(400,400)):
self.dims = n
self.size = size